leetcode-初级算法

LeetCode-初级算法-数组-存在重复

题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。解决方法publicbooleancontainsDuplicate(int[]nums){booleanflag=false;Arrays.sort(nums);for(inti=0;i
iamchuancey·2018-09-04 16:43

leetcode-初级算法-数组-旋转数组

题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。解决方法：publicint[]rotate(int[]nums,intk){intnewarr[]=newint[nums.length];for(inti=0;i
iamchuancey·2018-09-04 15:20

算法--初级算法题目与实现

1、实战翻转字符串算法你可以先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，然后把数组转化成字符串2、计算所提供整数的阶乘。如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。阶乘通常简写成n!例如:5!=1*2*3*4*5=1203、回文算法如果给定的字符串是回文，返回true，反之，返回false。palindrome(回文)是指一个字符串忽略标点符号、大小写和
前端gou·2018-09-02 20:46

LeetCode初级算法——数组(4)存在重复元素

存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true解题思路（一）使用Python内置排序函数将输入数组排序，遍历数组，比较nums[i]和
FunnyOday·2018-08-30 16:37

LeetCode探索模块初级算法数组章节python3代码实现

声明：本人刚刚入门，算法能力欠佳，所写算法不是最优算法，只提供使用python3的读者以参考。从排序数组中删除重复项classSolution:defremoveDuplicates(self,nums):""":typenums:List[int]:rtype:int"""i=1whileiprices[i-1]:money+=(prices[i]-prices[i-1])i+=1returnm
gaishi_hero·2018-08-30 15:03

LeetCode初级算法——数组(3)旋转数组

旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:
FunnyOday·2018-08-28 17:07

LeetCode-【数组】-有效三角形的个数

给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例1:输入:[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3注意:数组长度不超过1000。数组里整数的范围为[0,1000]。题解：要想构成三角形，只需三角形中两条最短边之和大于最长边即可。基于这样的原理，我们可以先将数组从小到大进行排序。将数组排序后，我们
追风筝的咸鱼·2018-08-27 20:30

LeetCode--初级算法--字符串篇--第五题--验证回文字符串

GitHub地址题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.说明本题中，我们将空字符串定义为有效的回文串。Forthepurposeofthisproblem,wedefi
innerpeacez·2018-08-23 15:10

LeetCode-合并两个有序链表(java实现)

题目如下看完题目之后，思考的结果是用递归做应该是最佳的选择。但无奈水平真的有限，没有想出来如何用设计递归。提交的时候就没有用递归实现，运行结果可想而知：23ms。看了第一名的用时是5ms，而且代码简洁优美，不得不佩服/***Definitionforsingly-linkedlist*/classListNode{intval;ListNodenext;ListNode(intx){val=x;}
fengpojian·2018-08-03 11:21

LeetCode-有效的括号(java实现)

题目如下：刚看到这题的时候，还是非常简单的想暴力解决。暴露了眼界还是太狭隘。刚开始的想法是只要判断出"(){}[]"、"({[]})"、"()"...等这样为true的情况应该就能解决问题了。但是想法太简单，运行的结果不是忘了判断这种情况就是忘了判断那种情况，最后运算还超时了。后来在网上找了一下代码，运行时间为14ms。这段代码运用了栈stack，这是以前的知识盲区。整体的思路是这样的：例如我们需
fengpojian·2018-08-02 11:45

[LeetCode]初级算法-动态规划-爬楼梯

爬楼梯假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1步+1步2.2步示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1步+1步+1步2.1步+2步3.2步+1步采用递归，运行时间过长，但是写起来很简单publicstaticintclimbSta
AntioniaMao·2018-07-30 15:39

[LeetCode]初级算法-查找-第一个错误的版本

第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函
AntioniaMao·2018-07-30 14:06

初级算法学习步骤

这是一篇初级算法学习的步骤总结，或许可以帮助你怎么去接触算法阅读本文需要一定java语法基础和api文档查看基础，但算法其实看重的是思想而不是语言，所以都可以借鉴。本人大二，参加过蓝桥杯。
昆昆欧粑粑·2018-07-29 18:51

4个基本算法思想：穷举、递推、递归、概率

此文为初级算法总结的子篇第六章——4个基本算法思想。一、穷举暴力破解，n层for循环。列举每一种可能。例题：鸡兔同笼：一个笼子有35个头，94只脚，问鸡和兔各有多少？
昆昆欧粑粑·2018-07-29 17:09

java数据结构和他们的API

此文为初级算法总结的子篇第三章——数据结构。1、基础数组、线性表：（1）数组：Java数组的定义：int[]arr=newint[n];或者int[]arr=newint[]{1,2,3};I
昆昆欧粑粑·2018-07-29 16:22

leetcode探索专题中的初级算法练习题（python代码+解题思路）

本文记录leetcode探索专题中的初级算法练习题，附python实现代码&解题思路，做题过程不免查阅网络资料，侵删~如有错误，欢迎指正交流！
upup-我是昵称存在的分割线·2018-07-26 19:36

[LeetCode]初级算法-字符串-最长公共前缀

标题：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。考虑：最长公共前缀肯定是小于等于最小长度字符串长度的，所以先来一个排序，然后以长度最小
AntioniaMao·2018-07-25 21:21

[LeetCode]初级算法-字符串-数数并说

标题：数数并说报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1.12.113.214.12115.1112211被读作"one1"("一个一"),即11。11被读作"two1s"("两个一"）,即21。21被读作"one2","one1"（"一个二","一个一"),即1211。给定一个正整数n，输出报数序列的第n项。注意：整数顺序将表示为一个字符串。示例1:输
AntioniaMao·2018-07-25 21:24

[LeetCode]初级算法-字符串- 实现strStr()

标题：实现strStr()实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串
AntioniaMao·2018-07-25 21:25

[LeetCode]初级算法-字符串-验证回文字符串

标题：验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false总体还是比较简单的，首先去掉非字母和数字的其他字符，然后将所有字符转换为小写或者大写，然后进行一个长度为n/2的循环，每一
AntioniaMao·2018-07-25 21:59

[LeetCode]初级算法-字符串-有效字母的异位词

题目：有效字母的异位词给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？解法1：最初选用的解法，由于采用嵌套循环，时间复杂度为
AntioniaMao·2018-07-25 21:51

leetcode-数组-旋转数组|Rotate Array(Python3)

给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:[99,
lqy007700·2018-07-25 15:16

Leetcode-计算两个排序数组的中位数

阅读更多题目描述给定两个大小为m和n的有序数组nums1和nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m+n))。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5算法实现我的实现思路根据元素总个数，计算出中位数的位置。如果总个数为奇数，则中位数取中间一个即可。如果总个数为
zhanjia·2018-07-22 00:00

Leetcode-计算两个排序数组的中位数

阅读更多题目描述给定两个大小为m和n的有序数组nums1和nums2。请找出这两个有序数组的中位数。要求算法的时间复杂度为O(log(m+n))。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5算法实现我的实现思路根据元素总个数，计算出中位数的位置。如果总个数为奇数，则中位数取中间一个即可。如果总个数为
zhanjia·2018-07-22 00:00

Excel本身就能编写大量基础机器学习算法

虽然初级算法的数学计算并不难掌握，但当他们一看到满篇的数学理论和符号，学习下去的兴致和气势就消减了不少。
Analyst128·2018-07-19 22:15

[leetcode-链表]24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定1->2->3->4,你应该返回2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。//======================================================================/***Definitionfor
qq_20398345·2018-07-17 13:52

初级算法-动态规划

摘要本篇主要介绍动态规划解题思路概括动态规划主要是解一些递归问题，也就是将递归写成非递归方式，因为编辑器无法正确对待递归，递归方法会导致很多计算结果被重复计算，比如菲波那切数列。所以动态规划的解题思路也就是列出递归表达式将递归方法写成非递归方式比如菲波那切数列F(n)=F(n-1)+F(n-2)使用两个中间变量存储之前的计算结果，就改写成了非递归方式实现，也就是动态规划。常见的题leetcode动
方丈的寺院·2018-07-15 17:43

leetcode 探索-初级算法 数组 买卖股票的最佳时机 II

买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后
Garvey叫兽·2018-06-08 12:30

【Leetcode-算法-Python3】1. 两数之和

classSolution(object):deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""fori,iteminenumerate(nums):b=target-itemifbinnums:j=nums.index(b)ifi!=j:return[i,j]执行用时：1388ms
gxnustc·2018-05-28 17:18

leetcode-两数之和-C++

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]法一：暴力法vectortwoSum(vector&nums,inttarget){vectorresult;for(inti=0;itwoSum(vec
CaelusZhao·2018-05-19 11:16

LeetCode初级算法第一章：数组

从排序数组中删除重复元素要求：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例：给定nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度5,并且原数组nums的前五个元素被修改为0,1,2,3,4。思路：从头到尾遍历数组，若发现当前元素与
西斯朗的地球屋·2018-05-15 01:42

LeetCode-两数&三数之和系列问题

三数之和LintCode57三数之和解题思路：先对数组排序，然后开始遍历，对于数组中的每一个元素，用两指针往中间夹，直到找出所有的解。时间复杂度O(n^2).ps：为什么会想到对数组元素进行排序呢，排序是为了让元素之间呈现出某种规律，处理起来会简单很多。所以，当你觉得一个似乎无从下手的问题的时候，不妨尝试去寻找或制造一种“规律”，排序是手段之一。publicclassSolution{/***@p
OkidoGreen·2018-05-14 12:30

53. 最大子序和

题目解析参考leetcode-最大子序和(四种)第一种解法——暴力枚举法O(N^3)从左往右依次找出所有的子序列并计算其每个子序列的和，最后返回最大的//暴力破解O(N^3)publicintmaxSubArray
雇个城管打天下·2018-04-30 14:15

leetcode-删除数组重复的元素

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例：给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素必须是1和2。你不需要考虑数组中超出新长度后面的元素。classSolution{publicintremoveDupli
blingfeng·2018-04-13 14:12

leetcode-初级算法-异或

给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。你可以不用额外空间来实现它吗？classSolution{publicintsingleNumber(int[]nums){intresult=0;for(inti=0;i
blingfeng·2018-04-13 14:38

初级算法-数组-旋转数组

#include#includevoidrotate(int*nums,intnumsSize,intk){intm,i,j,p;m=k%numsSize;p=numsSize-m;int*a=(int*)malloc(m*sizeof(int));int*b=(int*)malloc(p*sizeof(int));if(!m);else{for(i=0;i=m){nums[i]=b[i-m];}
czyifenfei·2018-04-05 12:32

初级算法：颠倒整数

给定一个范围为32位int的整数，将其颠倒。例1:输入:123输出:321例2:输入:-123输出:-321例3:输入:120输出:21注意:假设我们的环境只能处理32位int范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回0。因为在网上发现有很多解决方法多少都有点小问题，比如：1.直接写死-2147483648，题目不会告诉你2的31次方是多少2.用trycatch来抛出转换异常
考特林·2018-03-30 17:04

初级算法-数组-从排序数组中删除重复项

LeetCode还是很人性化的用到什么算法竟然还会提示并有百度百科的链接此题用到了原地算法，就是输出结果覆盖输入结果，节省空间，附上代码，C语言，代码写的渣，还参考了网上的答案，如有哪里需要改进还请斧正！#includeintremoveDuplicates(int*nums,intnumsSize){intpre=0,cur=0;if(numsSize==0)return0;while(cur&
czyifenfei·2018-03-29 20:31

收到华为offer后的阶段性总结

-小刷了下leetcode-浅尝tensorflow的中文文档反思-机器学习学的非常之不扎实，这是面试的基础-cv真的什么都不会啊，被网易的笔试题虐到生活不能自理-
三年二班周杰伦·2018-03-28 00:00

程序员在人工智能领域的薪资有多高？

算法相关人才在市场上呈现出严重的供需不平衡的状态，一个人同时被四五家一线互联网企业或是明星独角兽争夺是常态，而各家给到猎头的需求更是只要是算法类人才，哪怕是刚刚毕业不满一年也可以推荐，这意味着哪怕是初级算法工程师
程序员之家v·2018-02-08 00:00

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过，并且题目分为易，中，难三等，也按专题进行了分类，做题时可以根据自己的喜好进行。本人现在正在LeetCode上进行做题练习，并且将做的过程记录下来，供自己以后复习和大家学习，这篇博客
changwilling·2017-12-29 10:45

2017年，你们想知道在人工智能领域的薪资有多高？

算法相关人才在市场上呈现出严重的供需不平衡的状态，一个人同时被四五家一线互联网企业或是明星独角兽争夺是常态，而各家给到猎头的需求更是只要是算法类人才，哪怕是刚刚毕业不满一年也可以推荐，这意味着哪怕是初级算法工程师
数据分析v·2017-12-14 00:00

AI校招程序员最高薪酬曝光！腾讯80万年薪领跑，还送北京户口

微信公众号算法相关人才在市场上呈现出严重的供需不平衡的状态，一个人同时被四五家一线互联网企业或是明星独角兽争夺是常态，而各家给到猎头的需求更是只要是算法类人才，哪怕是刚刚毕业不满一年也可以推荐，这意味着哪怕是初级算法工程师
AI科技大本营·2017-12-14 00:00

Leetcode- Counting Bits

DescriptionGivenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:Fornum=5youshouldreturn[0,1,1,2,1,2].Foll
Juliiii·2017-12-07 20:57

LeetCode-二叉树最小深度

Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.先上代码classSolution{public:intrun(TreeNode*root){if(root==NULL)return0;i
SincereDu·2017-12-06 04:36

约德尔测试，来自赛码网，初级算法

约德尔测试题目描述兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德
赶紧拿小本本记到·2017-09-28 21:12

leetcode-个人题解4

LEETCODE专题4.MedianofTwoSortedArrays首先先上个题目要求：这个题目要求要仔细看，我之前就是因为没仔细看导致审错了题，3次。。。题目大意就是说：给定两个有序数组，找出它们有序拼接之后的中位数。之前审错题的分析就免了吧，现在我们直接来考虑正确的做法和问题。问题如何把两个数组有序地拼接在一起如何在有序数组中寻找中位数对于第二个问题，我想就算是编程入门的朋友也不会花太多时间
UndergroundFlying·2017-09-13 15:05

LeetCode- 3. Longest Substring Without Repeating Characters

DescriptionGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withthelengthof1.Given"pwwk
去留无意hmy·2017-07-24 20:24

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

转自：http://blog.csdn.net/derrantcm/article/details/46905087LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过，并且题目分为易，中，难三等，也按专题进行了分类，做题时可以根据自
Together_CZ·2017-07-09 21:29

《算法4》2.1 - 选择排序算法(Selection Sort), Python实现

选择排序算法(SelectionSort)是排序算法的一种初级算法。虽然比较简单，但是基础，理解了有助于后面学习更高深算法，勿以勿小而不为。
不忘初心mao·2017-05-26 22:00
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他