Leetcode解题报告第3页

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

leetCode解题报告之Insertion Sort List

题目：Sortalinkedlistusinginsertionsort.分析：这个题目是想要让我们来做一个链表的插入排序问题.这样，我们只要从第一个元素一直往后，直到所有的节点都在前面的序列中找到自己所在的位置即可情况：1.当前值比head的值还小，这情况要插入到head节点之前2.当前值比head的值大，这情况要插入到相应的位置3.当前值大于所有该节点之前的值，那么当cmpNode(用来作比较

u011133213·2014-03-14 00:00

推荐频道

Leetcode解题报告