leetcode解题

Leetcode解题笔记-15. 3Sum

题目描述原题链接：3SumGivenanarraySofnintegers,arethereelementsa,b,cinSsuchthata+b+c=0?Findalluniquetripletsinthearraywhichgivesthesumofzero.Note:Thesolutionsetmustnotcontainduplicatetriplets.Forexample,givena
JimmieZhou·2019-11-29 20:23

leetCode解题记录3 - 无重复字符的最长子串(JS,PY,TS版)

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1：输入："abcabcbb"输出：3解释：因为无重复字符的最长子串是“abc”，所以其长度为3。示例2：输入："bbbbb"输出：1解释：因为无重复字符的最长子串是“b”，所以其长度为1。示例3：输入："pwwkew"输出：3解释：因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“p
qq5dd3906f45798·2019-11-19 14:10

Leetcode解题报告——128. Longest Consecutive Sequence

题目要求：Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.题目大意：给定一个无
Jarryd·2019-11-05 19:11

LeetCode解题记录(1~5)

1.两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]分析：普通方法下，我们可以进行两次for循环遍历。第一次遍历得到目标值减去第一个数的值n，在第一个for内嵌套第二个for循环，找到数组剩下的
心安吾乡·2019-11-03 03:10

leetCode解题: 63. 不同路径 II

解题思路：用二维数组存储达到每一步可能的路径数，上一步对下一步有记忆效应（动态规划的思想），除第一行和第一列，其他格数的路径数是由上边和左边的路径数决定的。难点：想到用动态规划就可以，另外熟练二维数组的使用(c语言动态申请二维数组)java代码：publicclassleecode63{publicintuniquePathsWithObstacles(int[][]obstacleGrid){i
加97·2019-10-31 11:17

LeetCode解题之十二：三数之和

题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组示例例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]解答publicclassSolution{publicList>threeSum(int[]nums)
枫之慕·2019-09-15 09:59

LeetCode解题之十二：三数之和

题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组示例例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]解答publicclassSolution{publicList>threeSum(int[]nums)
枫之慕·2019-09-15 09:59

LeetCode解题汇总目录

此篇为LeetCode刷题的汇总目录，方便大家查找（Ctrl+Find），一起刷题，一起PK交流！Updatedon2019.11.16刷题可以按照不同的专题进行，便于加强某个知识点的理解。我的LeetCode主页我的GitHub主页参赛记录LeetCode2019力扣杯全国秋季编程大赛已解决436/1164-简单237中等170困难292019.7.24-2019.11.9，108天做了400道
Michael阿明·2019-09-06 13:51

LeetCode解题报告：498. Diagonal Traverse

ProblemGivenamatrixofMxNelements(Mrows,Ncolumns),returnallelementsofthematrixindiagonalorderasshowninthebelowimage.Example:Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[1,2,4,7,5,3,6,8,9]Explanation:Note:The
子为空·2019-09-03 19:20

LeetCode解题报告：498. Diagonal Traverse

ProblemGivenamatrixofMxNelements(Mrows,Ncolumns),returnallelementsofthematrixindiagonalorderasshowninthebelowimage.Example:Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[1,2,4,7,5,3,6,8,9]Explanation:Note:The
子为空·2019-09-03 19:20

LeetCode解题之十一：回文数

题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。分析主要分析判断负数不符合条件，其他的通过字符串的反转来进行判断，只要参数与反
枫之慕·2019-08-18 21:10

LeetCode解题之十一：回文数

题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。分析主要分析判断负数不符合条件，其他的通过字符串的反转来进行判断，只要参数与反
枫之慕·2019-08-18 21:10

【leetcode解题】算法之摩尔投票法

leetcode题目：image.png首先我用用了个Map，一旦出现计数超过数组长度一半，直接return。通过。但是觉得这道题的关键之处在于一个数组中计数超过数组长度一半的数字只可能存在一个。网上查了一通，知道了摩尔投票法的算法，学习了一下：摩尔投票法的基本思想很简单，在每一轮投票过程中，从数组中找出一对不同的元素，将其从数组中删除。这样不断的删除直到无法再进行投票，如果数组为空，则没有任何元
嫻愔·2019-07-04 17:41

LeetCode解题之七：合并两个有序链表

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4分析比较链表对应值的大小，根据比较结果追加到新建的链表中。最后把末尾没有比较的对象追加到结果链表中。解答publicclassListNode{intval;ListNodenext;ListNode(intx){val=x
枫之慕·2019-06-09 09:22

各位相加-leetcode解题

各位相加AddDigits题述给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。示例:输入:38输出:2解释:各位相加的过程为：3+8=11,1+1=2。由于2是一位数，所以返回2。进阶:你可以不使用循环或者递归，且在O(1)时间复杂度内解决这个问题吗？解题思路及代码思路一使用循环解题：使用循环或递归来解决这个问题是很简单的，只需要把输入的非负整数转变成字符串然后每个字符取出来再
dearcandy·2019-05-30 11:49

【leetcode】打乱数组 - 经典洗牌算法

相关资料以及注意事项：我的LeetCode解题集GitHub地址欢迎私信或者留言交流！
BzCoder·2019-05-27 12:17

Leetcode解题之路(golang版)：1 两数之和(Two Sum)

1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一：空间复杂度：$O(1)$时间复杂度：$O(n^2)$//暴力循环
奔跑の河马·2019-05-08 21:32

算法工程师相关学习资料汇总

https://zhuanlan.zhihu.com/p/61528654互联网常见面试题：https://www.zhihu.com/question/24964987/answer/586425979leetcode
tendencyboy·2019-05-05 17:07

LeetCode解题笔记 9 —— 45. 跳跃游戏 II

题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。解法classSolution{pu
JohnLiu_·2019-04-04 15:16

leetcode解题206 反转链表

题目要求：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL解题思路：把当前节点指向他的前驱节点，则要保存当前节点和前驱节点我们的实现方式有两种递归和非递归（迭代）递归：先循环找到最后的指向，然后依次反转迭代：从链表头开始处理，相当于从新创建一个新的链表，把原链表的节点一次挂在新的链表上，每次循环，都将当前节点指向它前面的节点，然后当前节
西柚萌神·2019-03-24 10:03

LeetCode解题之五：整数转罗马数字

题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表
枫之慕·2019-03-03 15:58

【leetcode解题历程与思考】15. 3Sum 【python】

最开始的思路，是希望尽量不要重复遍历，第一次的解法是：defthreeSum(nums):""":typenums:List[int]:rtype:List[List[int]]"""nums.sort()ifnums[0]>0:return[]elifnums[len(nums)-1]=0:ind=ibreakwhilehead0orind==tail:foriinrange(ind,head,
我是一只妖精·2019-01-02 13:43

Leetcode解题技巧总结

递归的出口和和参数不满足条件参数不满函数处理的条件，直接返回错误代码判断出口条件优先级队列//使用PriorityQueue实现大顶堆//PriorityQueue默认是一个小顶堆，然而可以通过传入自定义的Comparator函数来实现大顶堆。如下代码：privatestaticfinalintDEFAULT_INITIAL_CAPACITY=11;PriorityQueuemaxHeap=new
忧伤的肚腩·2018-10-15 23:31

Leetcode解题笔记之（一）——Two Sum（easy）

Leetcode解题笔记之（一）——TwoSum（easy）题目描述找到能构成目标整形数的两个数字在vector里的位置，设定是必然能找到可匹配的两个数。
cjinchan·2018-10-14 23:26

LeetCode解题之四：最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”题目分析首先创建一个临时字符串，不断遍历字符串数组中的字符串，然后不断更新临时字符串中的最长公共字符串。代码实现publicclassSolution{publicStringlongestCommonPrefix(String[]
枫之慕·2018-10-14 22:42

LeetCode解题--岛屿数量

给定'1's（土地）和'0's（水）的2d网格图，计算岛屿的数量。岛被水包围，通过水平或垂直连接相邻的土地而形成。您可以假设网格的所有四个边都被水包围。废话不多说,直接上代码/***给定'1's（土地）和'0's（水）的2d网格图，计算岛屿的数量。岛被水包围，通过水平或垂直连接相邻的土地而形成。您可以假设网格的所有四个边都被水包围。*如果两个1相邻代表是一个岛屿*输入：11110110101100
雷锋叔叔呐·2018-09-03 16:49

LeetCode解题之二：Add Two Numbers

题目给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解答：publicclassSolution{publicListNodeaddTwoNums(ListNodel1,ListNo
枫之慕·2018-06-29 15:40

LeetCode解题之一：Two Sum

分析：这道题比较简单，实质上就是数字配对的过程。publicclassTwoSum{publicstaticvoidmain(String[]args){int[]parmas={2,7,11,15};System.out.println(Arrays.toString(twoSum(parmas,9)));}publicstaticint[]twoSum(int[]nums,inttarget)
枫之慕·2018-06-08 21:16

LeetCode解题之一：Two Sum

分析：这道题比较简单，实质上就是数字配对的过程。publicclassTwoSum{publicstaticvoidmain(String[]args){int[]parmas={2,7,11,15};System.out.println(Arrays.toString(twoSum(parmas,9)));}publicstaticint[]twoSum(int[]nums,inttarget)
枫之慕·2018-06-08 21:16

Leetcode之javascript解题(No33-34)

附上我的github仓库，会不断更新leetcode解题答案，提供一个思路，大家共勉希望可以给star，鼓励继续更新解题思路author:thomasimageNo34：SearchforRange(Medium
周教父·2018-04-15 17:52

Leetcode解题-javascript(No442和No485)

附上我的github仓库，会不断更新leetcode解题答案，提供一个思路，大家共勉希望可以给star，鼓励继续更新解题思路author:thomasimageLeetcode之javascript解题
周教父·2018-04-15 17:33

Leetcode解题报告——97. Interleaving String

题目要求:Givens1,s2,s3,findwhethers3isformedbytheinterleavingofs1ands2.Forexample,Given:s1="aabcc",s2="dbbca",Whens3="aadbbcbcac",returntrue.Whens3="aadbbbaccc",returnfalse简单解释下，判断s3是否由s1和s2交替组成，即s3前n位字符由
Jarryd·2017-11-25 17:30

leetcode解题之45. Jump Game II&55. Jump Game java (跳跃游戏)

45.JumpGameIIGivenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Yourgoalistoreachthelastindexinthe
mine_song·2017-04-09 01:19

leetcode解题之 Combination Sum III java 版（组合求和III）

216.CombinationSumIIIFindallpossiblecombinationsofknumbersthatadduptoanumbern,giventhatonlynumbersfrom1to9canbeusedandeachcombinationshouldbeauniquesetofnumbers.Example1:Input:k=3,n=7Output:[[1,2,4]]E
mine_song·2017-04-08 19:17

leetcode解题之 15. 3Sum Java版（结果为目标值的三个数字）

15.3SumGivenanarraySofnintegers,arethereelementsa,b,cinSsuchthata+b+c=0?Findalluniquetripletsinthearraywhichgivesthesumofzero.Note:Thesolutionsetmustnotcontainduplicatetriplets.给定一个数组，给定一个目标值，从里面找出三个值
mine_song·2017-04-06 18:16

leetcode解题笔记：Two sum系列解题思路

TwoSum3Sum3SumClosestTwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice
gigi就是我·2017-03-27 15:52

leetcode解题之303# Range Sum Query - Immutable Java版 (多次计算数组内任意两个下标之间的和)

303.RangeSumQuery-ImmutableGivenanintegerarraynums,findthesumoftheelementsbetweenindicesiandj(i≤j),inclusive.Example:Givennums=[-2,0,3,-5,2,-1]sumRange(0,2)->1sumRange(2,5)->-1sumRange(0,5)->-3Note:Yo
mine_song·2017-03-19 18:10

leetcode解题之268# Missing NumberJava版 (找出0~N中缺少的数字）

268.MissingNumberGivenanarraycontainingndistinctnumberstakenfrom0,1,2,...,n,findtheonethatismissingfromthearray.Forexample,Givennums=[0,1,3]return2.Note:Youralgorithmshouldruninlinearruntimecomplexity
mine_song·2017-03-19 13:22

leetcode解题之242# Valid Anagram Java版 （判断两个字母串是否具有相同的字母组合）

242.ValidAnagramForexample,s="anagram",t="nagaram",returntrue.s="rat",t="car",returnfalse.Note:Youmayassumethestringcontainsonlylowercasealphabets.Followup:Whatiftheinputscontainunicodecharacters?Howw
mine_song·2017-03-19 13:03

Leetcode解题笔记（Array）

源码见githubhttps://github.com/Kelvinmao/Leetcode/tree/master/Array[TODO]2016-08-12更新SortColorsGivenanarraywithnobjectscoloredred,whiteorblue,sortthemsothatobjectsofthesamecolorareadjacent,withthecolorsi
kelvinmao·2016-07-23 22:02

LeetCode Compare Version Numbers

LeetCode解题之CompareVersionNumbers原题比较两个版本号v1和v2，如果v1>v2，返回1，如果v1v2else-1 return0 if__name__=="__main
u013291394·2016-06-01 21:00

LeetCode Excel Sheet Column Title

LeetCode解题之ExcelSheetColumnTitle原题在Excel中，列名的表示形式为A,B,C…AA,AB…，给定一个正整数，将其转换为对应的列名。
u013291394·2016-05-31 21:00

菜鸟写给菜鸟的 ——LeetCode解题笔记 Easy-题目2：258. Add Digits

题目原文：Givenanon-negativeintegernum,repeatedlyaddallitsdigitsuntiltheresulthasonlyonedigit.Forexample:Givennum=38,theprocessislike:3+8=11,1+1=2.Since2hasonlyonedigit,returnit.Followup:Couldyoudoitwithou
cmershen·2016-05-30 19:00

菜鸟写给菜鸟的 ——LeetCode解题笔记 Easy-题目1：292. Nim Game

Easy-题目1：292.NimGame题目原文：YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwillta
无码萌妹码代码·2016-05-30 17:47

菜鸟写给菜鸟的 ——LeetCode解题笔记 Easy-题目1：292. Nim Game

Easy-题目1：292.NimGame题目原文：YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwillta
cmershen·2016-05-30 17:00

LeetCode Factorial Trailing Zeroes

LeetCode解题之FactorialTrailingZeroes原题求n的阶乘末尾有几个零。
u013291394·2016-05-29 21:00

LeetCode Largest Number

LeetCode解题之LargestNumber原题给定一组非负整数，将这些整数拼接成最大的数字。由于返回的数字可能非常大，直接返回字符串。
u013291394·2016-05-28 22:00

LeetCode Intersection of Two Linked Lists

LeetCode解题之IntersectionofTwoLinkedLists原题找出两个单向链表是在哪个节点开始合二为一的。
u013291394·2016-05-27 21:00

LruCache源码解析

LruCache之前分析过Lru算法的实现方式:HashMap+双向链表,参考链接:LRU算法&&LeetCode解题报告这里主要介绍AndroidSDK中LruCache缓存算法的实现,基于Android5.1
zinss26914·2016-05-27 15:00

LeetCode Find Peak Element

LeetCode解题之FindPeakElement原题比左右两个元素大的元素我们称为顶点元素，在给定的一个数组中，没有连续的两个元素是相等的。
u013291394·2016-05-26 21:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他