Leetcode解题报告

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

LruCache源码解析

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

Clone Graph [Leetcode解题报告]

Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ’sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelandeach
zhouyusong_bupt·2016-03-21 10:00

N-Queens [Leetcode解题报告]

Then-queenspuzzleistheproblemofplacingnqueensonann×nchessboardsuchthatnotwoqueensattackeachother.Givenanintegern,returnalldistinctsolutionstothen-queenspuzzle.Eachsolutioncontainsadistinctboardconfigu
zhouyusong_bupt·2016-03-20 20:00

Word Break [Leetcode解题报告]

Givenastringsandadictionaryofwordsdict,determineifscanbesegmentedintoaspace-separatedsequenceofoneormoredictionarywords.Forexample,givens=“leetcode”,dict=[“leet”,“code”].Returntruebecause“leetcode”can
zhouyusong_bupt·2016-03-20 15:00

Edit Distance [Leetcode解题报告]

先给一个例子，两个字符串eeba和abca相似度是多少呢，editdistance是一个很好的度量，定义从字符串a变到字符串b，所需要的最少的操作步骤（插入，删除，更改）为两个字符串之间的编辑距离。对于eeba,abca它们之间的编辑距离为3，可以按照上面的操作步骤（不是唯一的）将eeba变到abca，1.将e变为a2.删除e3.添加c共3个步骤。典型的动态规划问题。EDIT[i,j]表示对于字符
zhouyusong_bupt·2016-03-20 11:00

LeetCode解题报告汇总

LeetCode解题报告：[LeetCode]1.TwoSum-Yoona-博客频道-CSDN.NET[LeetCode]2.AddTwoNumbers-Yoona-博客频道-CSDN.NET[LeetCode
SunnyYoona·2016-01-05 11:00

[置顶] LeetCode解题报告汇总

LeetCode解题报告：[LeetCode]1.TwoSum-Yoona-博客频道-CSDN.NET[LeetCode]2.AddTwoNumbers-Yoona-博客频道-CSDN.NET[LeetCode
SunnyYoona·2016-01-05 11:00

LeetCode解题报告汇总

LeetCode解题报告：[LeetCode]1.TwoSum-Yoona-博客频道-CSDN.NET[LeetCode]2.AddTwoNumbers-Yoona-博客频道-CSDN.NET[LeetCode
SunnyYoona·2016-01-05 11:00

Leetcode解题报告 2.Add Two Numbers章

直接上题：Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input:(2->4->3)+(5->6->
Mr_void·2015-12-25 00:21

Leetcode解题报告1.Two sum

研究生已经上了四个月有余，终于决定要写点东西了。以往觉得写作和我的生活肯定没有任何交集。但是最近通过和朋友的交流加上自己对生活的一些感悟，让我觉得，记录生活中的点点滴滴是每个人生命的义务之一。不管是知识，或是生活中的小感悟，它们都不仅能够让我们得到温故而知新的感觉，更能让自己在记录这件事本身不经意间得到某种意义的升华。我选择从最近一直在做的一件事开始，那就是刷Leetcode上的题目。总的来说，这
Mr_void·2015-12-25 00:30

LeetCode解题报告--Search Insert Position

题目：Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.Youmayassumenoduplicatesinthearray.Herearefewexamples.[1,3,5,6],5→2[1,3,5
YatKam·2015-12-04 16:11

Distinct Subsequences

LeetCode:Distinct Subsequences 我的LeetCode解题报告索引 题目链接 Given a string S and a string 
·2015-11-13 22:09

LeetCode解题报告:Linked List Cycle && Linked List Cycle II

Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? Linked List Cycle II Given a linked list, return the node
·2015-11-12 22:19

LeetCode解题报告:Reorder List

Reorder List Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example,Given&
·2015-11-12 22:18

LeetCode解题报告:Binary Tree Postorder Traversal

Given a binary tree, return the postorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3   return [3,2,1]. No
·2015-11-12 22:17

LeetCode解题报告:Insertion Sort List

Insertion Sort List Sort a linked list using insertion sort. leetcode subject思路：标准的插入排序。考察一下链表的操作。 对链表进行插入排序的正确方法是：新建一个头节点，遍历原来的链表，对原链表的每个节点找到新链表中适合插入位置的前指针，然后执行插入操作。这种操作链表的题的技巧是：新建一个dummy作为head n
·2015-11-12 22:16

LeetCode解题报告:LRU Cache

LRU Cache Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will a
·2015-11-12 22:16

LeetCode:Distinct Subsequences

我的LeetCode解题报告索引 题目链接 Given a string S and a string T, count the number of distinct
·2015-10-27 11:29

leetCode解题报告5道题(九)

题目一：Combinations Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a so
·2015-10-23 08:16

LeetCode解题报告--2Sum, 3Sum, 4Sum, K Sum求和问题总结

前言:这几天在做LeetCode里面有2sum,3sum(closest),4sum等问题,这类问题是典型的递归思路解题，该这类问题的关键在于，在进行求和求解前，要先排序Arrays.sort()可实现，而本文则着重探讨关于KSum问题。leetcode求和问题描述(Ksumproblem)：Ksum的求和问题一般是这样子描述的：给你一组N个数字(比如vectornum),然后给你一个常数(比如i
YatKam·2015-08-17 18:02

leetcode解题报告：Interleaving String

问题描述：给定两个字符串s1,s2，判断字符串s3是否是由s1、s2交错构成。例子：s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac",returntrue.When s3 = "aadbbbaccc",returnfalse.思路：代码：Python
金瑛棋·2015-04-01 18:43

leetcode解题报告：121 Best Time to Buy and Sell Stock

问题：给定一个列表，第i个元素代表股票第i天的价值，只允许买入卖出一次，求最大收益思路：动态规划开始没想清楚，觉着遍历一次找出最大与最小股价求差就是，后来发现脑子绣住了，买入要在买出之前。输入为列表p1p2...pmm[i]表示前i天的最小股价，m[i]=min(p[i],m[i-1])i>=1<--O(n)时间开销第i天卖出的最大收益是pi-m[i-1]<--遍历一次O(n)求出最大值 代码：P
金瑛棋·2015-04-01 15:39

leetcode解题报告：121 Best Time to Buy and Sell Stock

问题：给定一个列表，第i个元素代表股票第i天的价值，只允许买入卖出一次，求最大收益思路：动态规划开始没想清楚，觉着遍历一次找出最大与最小股价求差就是，后来发现脑子绣住了，买入要在买出之前。输入为列表p1p2...pmm[i]表示前i天的最小股价，m[i]=min(p[i],m[i-1])i>=1<--O(n)时间开销第i天卖出的最大收益是pi-m[i-1]<--遍历一次O(n)求出最大值代码：Py
金瑛棋·2015-04-01 15:39

leetcode解题报告：198 House Robber

问题描述：一个小偷去一个街区偷东西，求偷得价值最大，唯一限制就是不能偷连续的两家，因为这样会触发警报。建模：给定一个列表，里面存着每家可以偷的价值，输出最大偷到的价值。思路：动态规划如果输入是v1v2...vm，用S[i]表示从v1v2...vi能偷到的最大价值。递归子问题：S[i]=max(S[i-1],vi+S[i-2])初如条件：S[0]=0S[1]=v1S[2]=max(S[1],v2+S
金瑛棋·2015-04-01 14:28

leetcode解题报告：198 House Robber

问题描述：一个小偷去一个街区偷东西，求偷得价值最大，唯一限制就是不能偷连续的两家，因为这样会触发警报。建模：给定一个列表，里面存着每家可以偷的价值，输出最大偷到的价值。思路：动态规划如果输入是v1v2...vm，用S[i]表示从v1v2...vi能偷到的最大价值。递归子问题：S[i]=max(S[i-1],vi+S[i-2])初如条件：S[0]=0S[1]=v1S[2]=max(S[1],v2+S
金瑛棋·2015-04-01 14:28

leetcode解题报告：198 House Robber

问题描述：一个小偷去一个街区偷东西，求偷得价值最大，唯一限制就是不能偷连续的两家，因为这样会触发警报。建模：给定一个列表，里面存着每家可以偷的价值，输出最大偷到的价值。思路：动态规划如果输入是v1v2...vm，用S[i]表示从v1v2...vi能偷到的最大价值。递归子问题：S[i]=max(S[i-1],vi+S[i-2])初如条件：S[0]=0S[1]=v1S[2]=max(S[1],v2+S
金瑛棋·2015-04-01 14:28

leetcode解题报告：121 Best Time to Buy and Sell Stock

问题：给定一个列表，第i个元素代表股票第i天的价值，只允许买入卖出一次，求最大收益思路：动态规划开始没想清楚，觉着遍历一次找出最大与最小股价求差就是，后来发现脑子绣住了，买入要在买出之前。输入为列表p1p2...pmm[i]表示前i天的最小股价，m[i]=min(p[i],m[i-1])i>=1<--O(n)时间开销第i天卖出的最大收益是pi-m[i-1]<--遍历一次O(n)求出最大值 代码：P
金瑛棋·2015-04-01 08:16

leetcode解题报告：121 Best Time to Buy and Sell Stock

问题：给定一个列表，第i个元素代表股票第i天的价值，只允许买入卖出一次，求最大收益思路：动态规划开始没想清楚，觉着遍历一次找出最大与最小股价求差就是，后来发现脑子绣住了，买入要在买出之前。输入为列表p1p2...pmm[i]表示前i天的最小股价，m[i]=min(p[i],m[i-1])i>=1<--O(n)时间开销第i天卖出的最大收益是pi-m[i-1]<--遍历一次O(n)求出最大值代码：Py
金瑛棋·2015-04-01 08:16

leetcode解题报告：198 House Robber

问题描述：一个小偷去一个街区偷东西，求偷得价值最大，唯一限制就是不能偷连续的两家，因为这样会触发警报。建模：给定一个列表，里面存着每家可以偷的价值，输出最大偷到的价值。思路：动态规划如果输入是v1v2...vm，用S[i]表示从v1v2...vi能偷到的最大价值。递归子问题：S[i]=max(S[i-1],vi+S[i-2])初如条件：S[0]=0S[1]=v1S[2]=max(S[1],v2+S
金瑛棋·2015-04-01 07:27

leetcode解题报告：198 House Robber

问题描述：一个小偷去一个街区偷东西，求偷得价值最大，唯一限制就是不能偷连续的两家，因为这样会触发警报。建模：给定一个列表，里面存着每家可以偷的价值，输出最大偷到的价值。思路：动态规划如果输入是v1v2...vm，用S[i]表示从v1v2...vi能偷到的最大价值。递归子问题：S[i]=max(S[i-1],vi+S[i-2])初如条件：S[0]=0S[1]=v1S[2]=max(S[1],v2+S
金瑛棋·2015-04-01 07:27

leetcode解题报告：198 House Robber

问题描述：一个小偷去一个街区偷东西，求偷得价值最大，唯一限制就是不能偷连续的两家，因为这样会触发警报。建模：给定一个列表，里面存着每家可以偷的价值，输出最大偷到的价值。思路：动态规划如果输入是v1v2...vm，用S[i]表示从v1v2...vi能偷到的最大价值。递归子问题：S[i]=max(S[i-1],vi+S[i-2])初如条件：S[0]=0S[1]=v1S[2]=max(S[1],v2+S
金瑛棋·2015-04-01 07:27

leetcode解题报告：44 Wildcard Matching

问题描述：给定字符串s与模式串p，其中p中的'?'可以匹配任意单个字符，'*'可以匹配任意字符串（包括空串），判断模式串是否匹配字符s全部（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","*")→trueisMatch("aa","a*")→trueisMat
金瑛棋·2015-03-30 23:23

leetcode解题报告：44 Wildcard Matching

问题描述：给定字符串s与模式串p，其中p中的'?'可以匹配任意单个字符，'*'可以匹配任意字符串（包括空串），判断模式串是否匹配字符s全部（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","*")→trueisMatch("aa","a*")→trueisMat
金瑛棋·2015-03-30 23:23

leetcode解题报告：44 Wildcard Matching

问题描述：给定字符串s与模式串p，其中p中的'?'可以匹配任意单个字符，'*'可以匹配任意字符串（包括空串），判断模式串是否匹配字符s全部（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","*")→trueisMatch("aa","a*")→trueisMat
金瑛棋·2015-03-30 23:23

leetcode解题报告：10 Regular Expression Matching

问题描述：给定字符串s与模式串p，其p中'.'可以匹配s中任意字符，'*'可以匹配0个或者任意多个之前字符，判断模式串p是否匹配全部字符串s（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","a*")→trueisMatch("aa",".*")→trueisM
金瑛棋·2015-03-30 22:27

leetcode解题报告：10 Regular Expression Matching

问题描述：给定字符串s与模式串p，其p中'.'可以匹配s中任意字符，'*'可以匹配0个或者任意多个之前字符，判断模式串p是否匹配全部字符串s（不是部分）。例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→falseisMatch("aa","a*")→trueisMatch("aa",".*")→trueisM
金瑛棋·2015-03-30 22:27

[LeetCode]Surrounded Regions,解题报告

昨晚终于熬夜搞定，补充一道LeetCode解题报告。
zinss26914·2015-03-20 20:00

LRU算法&&LeetCode解题报告

题目DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset. get(key)-Getthevalue(willalwaysbepositive)ofthekeyifthekeyexistsinthecache,otherwisere
zinss26914·2014-06-23 00:00

leetCode解题报告5道题(十一)

题目一：SubsetsGivenasetofdistinctintegers, S,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Thesolutionsetmustnotcontainduplicatesubsets.Forexample,If S = [1,2,3],asolutionis:
u011133213·2014-05-19 23:00

leetCode解题报告5道题(十)

题目一：ValidNumberValidateifagivenstringisnumeric.Someexamples:"0" => true"0.1" => true"abc" => false"1a" => false"2e10" => trueNote: Itisintendedfortheproblemstatementtobeambiguous.Youshouldgatherallreq
u011133213·2014-05-19 01:00

leetCode解题报告5道题(九)

题目一：CombinationsGiventwointegers n and k,returnallpossiblecombinationsof k numbersoutof1... n.Forexample,If n =4and k =2,asolutionis:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]分析：题意给我们一个数字n,和一个数字k,让
u011133213·2014-05-18 09:00

leetCode解题报告5道题(八)

题目一：PopulatingNextRightPointersinEachNode GivenabinarytreestructTreeLinkNode{ TreeLinkNode*left; TreeLinkNode*right; TreeLinkNode*next; } Populateeachnextpointertopointtoitsnextrightnode.Ifthereisnone
u011133213·2014-05-15 14:00

leetCode解题报告5道题(七)

题目一：InterleavingStringGiven s1, s2, s3,findwhether s3 isformedbytheinterleavingof s1 and s2.Forexample,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac",returntrue.When s3 = "aadbbbaccc",returnfa
u011133213·2014-05-14 10:00

leetCode解题报告5道题(六)

题目一：LongestSubstringWithoutRepeatingCharacters Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",which
u011133213·2014-04-29 00:00

leetCode解题报告5道题(五)

题目一：PathSumGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Forexample:Giventhebelowbinarytreeand sum=22,5 /\ 48 //\ 11134 /\\ 72
u011133213·2014-04-22 20:00

leetCode解题报告5道题(四)

题目一：LongestConsecutiveSequence Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given [100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis [1,2,3,4].
u011133213·2014-04-09 11:00

leetCode解题报告5道题(三)

题目一：BinaryTreeZigzagLevelOrderTraversalGivenabinarytree,returnthe zigzaglevelorder traversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).Forexample:Givenbin
u011133213·2014-04-04 23:00

leetCode解题报告5道题(二)

leetcode上比较简单的几道题，不想分开写几篇博文来记录哈，所以写在一起了!!虽然几道题都比较简单，但感觉自己写得不好，希望博文如果被哪位大神看到，可以留言下写下你的做法！题目一：MaximumDepthofBinaryTree Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelonge
u011133213·2014-04-03 22:00

leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)

题目：PalindromePartitioning IGivenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningof s.Forexample,given s = "aab",Return[ ["aa","b"], ["a",
u011133213·2014-03-31 01:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他