LeetCode解题杂想

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解题-链表(2.2.6)RotateList

1 题目：RotateListGivenalist,rotatethelisttotherightbykplaces,wherekisnon-negative.Forexample:Given1->2->3->4->5->nullptrandk=2,return4->5->1->2->3->nullptr.2 实现首先确定题目要求的旋转都需要哪些结点：dummy头结点、结点K、尾结点，然后再去定位
dc_726·2015-03-28 11:00

Leetcode解题-树(5.0.0)基础类

与第二章类似，LeetCode指定了TreeNode实现。为了方便后续习题的编写和测试，创建一个基础父类，包含TreeNode实现，以及create()和print()创建和打印树的方法。其中create()采用类似“堆”的方式，用数组表示树形结构，复习一下，左右子结点就是2*i和2*i+1。而print()方法采用前序遍历的方式，通过额外一个参数level确定当前结点的深度，从而打印一些制表符或
dc_726·2015-03-28 11:00

Leetcode解题-链表(2.2.3)PartitionList

题目：2.2.3PartitionListGivenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.For
dc_726·2015-03-28 11:00

Leetcode解题-链表(2.2.2)ReverseLinkedList

题目：2.2.2ReverseLinkedListIIReversealinkedlistfrompositionmton.Doitin-placeandinone-pass.Forexample:Given1->2->3->4->5->nullptr,m=2andn=4,return1->4->3->2->5->nullptr.Note:Givenm,nsatisfythefollowingco
dc_726·2015-03-28 11:00

Leetcode解题-链表(2.2.1)AddTwoNumbers

1 题目：2.2.1AddTwoNumbersYouaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input
dc_726·2015-03-28 08:00

Leetcode解题-链表(2.2.0)基础类

1 基类的作用在开始练习LeetCode链表部分的习题之前，首先创建好一个Solution基类，其作用就是：Ø  规定好每个子Solution都要实现纯虚函数test做测试；Ø  提供了ListNode结构的定义；Ø  create函数创建链表；Ø  print打印链表等工具函数；从而方便我们编写完算法函数后进行单元测试。2 代码实现因为我们提供的链表仅是用来完成后面的习题，而不用提供增删改查等操
dc_726·2015-03-28 08:00

[LeetCode]Surrounded Regions,解题报告

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

程序猿入行须知

如何向大家完整地表述自己的复杂想法？沟通是项目成功最关键的因素。无效的沟通只会导致大量时间和精力的浪费。 2. 计算机科学的基础 要想作为成为一名优秀的程序员，计算机科学的基
·2014-11-13 09:00

一些值得学习和补充的建议for程序员

如何向大家完整地表述自己的复杂想法？沟通是项目成功最关键的因素。无效的沟通只会导
mikzhang·2014-11-10 18:00

6、不眠杂想

这两天公司比较忙，缺觉，睡的比较早，没更新博客。这会躺在床上睡不着，但精神有些恍惚了，脑海总是是闪现公司里的一些人，那些人还不是我想遭遇的。 我自认为是菜鸟，愿意把我学到的知识分享出来，大部分是从他人博客学习而来，所以我感谢那些愿意分享知识的前辈。我会问我朋友关于知识上的问题，他们很认真负责的给我讲解，我很感谢这段友谊。 他们成全了我，从某种程度上我也在成全他们。 严师出高徒，是师傅成全徒弟
nickfover·2014-10-16 01:00

leetcode解题目录

点击打开链接点击打开链接点击打开链接参考文献：http://blog.csdn.net/lanxu_yy/article/details/17848219 不过本文准备用超链接的方式连接到相应解答页面，不断更新中题目算法数据结构注意事项CloneGraphBFS哈希表WordLadder BFS哈希表WordLadderIIBFS哈希表SurroundedRegionsBFS矩阵BinaryTre
fangjian1204·2014-08-11 08:00

一些杂想

  随着傻瓜开发工具和开发模式的增多，软件开发是否还需要遵循一些模型和设计理念，有时确实很让人纠结，在最近几年见到的从业者中，在项目中没有模型设计，确实能完成某一个项目的交付，但是却是没有持久性。往往是越到后面要缝补的东西越多，到了最后反而要推翻原来的项目。  这也不能怪从业者能力不够，只能怪整体从业环境吧，大家都用傻瓜式的东西开发，拿来主义，直接贪得无厌的使用别人的思想成果，最后也稀里糊涂的做出
gongbenwen·2014-08-06 22: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

leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)

题目：BinaryTreeLevelOrderTraversalII（由于BinaryTreeLevelOrderTraversalI这个题目只是在II的基础上少了一步最后的翻转resultlist而已，所以我就不贴出它的代码了）Givenabinarytree,returnthe bottom-uplevelorder traversalofitsnodes'values.(ie,fromlef
u011133213·2014-03-28 20:00

leetCode解题报告之Clone Graph

题目：Cloneanundirectedgraph.Eachnodeinthegraphcontainsa label andalistofits neighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse # asaseparatorforeachnode,and , asaseparatorfornodela
u011133213·2014-03-27 16:00

leetCode解题报告之Gas Station

题目：Thereare N gasstationsalongacircularroute,wheretheamountofgasatstation i is gas[i].Youhaveacarwithanunlimitedgastankanditcosts cost[i] ofgastotravelfromstation i toitsnextstation(i+1).Youbeginthejo
u011133213·2014-03-26 09:00

leetCode解题报告之Candy（简单回溯）

题目：Thereare N childrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatleastonecandy.Childrenwithahigherratingge
u011133213·2014-03-26 08:00

leetCode解题报告之构造二叉树(递归)

此博文主要讲述了构造二叉树的两种方法：1、通过先序和中序构造出二叉树(来自leetCodeOJ上的题目：ConstructBinaryTreefromPreorderandInorderTraversal  )2、通过后序和中序构造出二叉树(来自leetCodeOJ上的题目：ConstructBinaryTreefromInorderandPostorderTraversal)这两题的解法类似，下
u011133213·2014-03-25 19:00

leetCode解题报告之O(n)线性时间求最大子序列和(Maximum Subarray)

题目：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray [−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray [4,−1,2,1] hasthelargestsum= 6.clickto
u011133213·2014-03-25 12:00

leetCode解题报告5道题(一)

比较简单的几道题，不做详细的解释，只为之后可以回头看看自己之前的代码!!虽然几道题都比较简单，但感觉自己写得不好，希望博文如果被哪位大神看到，可以留言下写下你的做法！题目一：ReverseLinkedListIIReversealinkedlistfromposition m to n.Doitin-placeandinone-pass.Forexample:Given 1->2->3->4->5
u011133213·2014-03-23 11:00

leetCode解题报告之SingleNumberI,II(知识点:位运算)

由于两题是姐妹题，所以放在同一个博文里了！题目1：Givenanarrayofintegers,everyelementappears twice exceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory
u011133213·2014-03-23 00:00

leetCode解题报告之Copy List with Random Pointer

题目：Alinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwhichcouldpointtoanynodeinthelistornull.Returnadeepcopyofthelist.分析：我们知道如果是简单的copyList的话，那么我们只需要从头到尾遍历下来，new出对应个数的Node，并把它们的连接关系设置
u011133213·2014-03-22 23:00

leetCode解题报告之Reorder List

题目：Givenasinglylinkedlist L: L0→L1→…→Ln-1→Ln,reorderitto: L0→Ln→L1→Ln-1→L2→Ln-2→…Youmustdothisin-placewithoutalteringthenodes'values.Forexample,Given {1,2,3,4},reorderitto {1,4,2,3}.分析：看到这个题目，我们首先容易想到
u011133213·2014-03-18 13:00

leetCode解题报告之Binary Tree Postorder Traversal

题目：BinaryTreePostorderTraversal Givenabinarytree,returnthe postorder traversalofitsnodes'values.Forexample:Givenbinarytree {1,#,2,3},1 \ 2 / 3 return [3,2,1].Note: Recursivesolutionistrivial,couldyoud
u011133213·2014-03-17 08:00

leetCode解题报告之Sort List

勉励自己：坚持，谁说做工程的人不能学好算法！为面试做准备,加油！！！！！题目：Sortalinkedlistin O(n log n)timeusingconstantspacecomplexity.分析：题目要求我们要用一个复杂度O(nlogn)的排序算法来排序一个链表，复杂度O(nlogn)的排序算法包括：快速排序，堆排序，希尔排序，二叉排序树排序，归并排序情况：考虑到题目的要求，我个人觉得用
u011133213·2014-03-16 22:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他