LeetCode题解第24页

leetcode题解日练--2016.6.29

编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。标红题为之后还需要再看的题目。今日题目：1、二进制加法；2、查找子串；3、数组区域加法；4、计算素数个数；5、找两数之和。67.AddBinary|Difficulty:EasyGiventwobinarystrings,returntheirsum(alsoabin

sysu_cis·2016-06-30 01:00

leetcode题解日练--2016.6.28

编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。标红题为之后还需要再看的题目。今日题目：1、反转比特位；2、移除链表元素；3、回文链表；4、最长公共前缀190.ReverseBits|Difficulty:EasyReversebitsofagiven32bitsunsignedinteger.Forexample

sysu_cis·2016-06-28 21:00

leetcode题解日练--2016.6.27

编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。标红题为之后还需要再看的题目。今日题目：1、括号匹配合法判断；2、countandsay；3、最后一个词的长度；4、二叉树的路径20.ValidParentheses|Difficulty:EasyGivenastringcontainingjustthecharac

sysu_cis·2016-06-28 01:00

leetcode题解日练--2016.6.26

Howtimeflies!编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。标红题为之后还需要再看的题目。今日题目：1、判断数字在k范围内是否有相等元素；2、合并两个排序数组；3、删除链表的倒数第N个节点；4、模式匹配字符串219.ContainsDuplicateII|Difficulty:EasyGivenana

sysu_cis·2016-06-26 15:00

leetcode题解日练--2016.6.25

编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。标红题为之后还需要再看的题目。今日题目：1、用栈实现队列；2、猜数字；3、同构字符串；4、求矩形面积；5、合并两个链表。225.ImplementStackusingQueues|Difficulty:EasyImplementthefollowingoperatio

sysu_cis·2016-06-25 18:00

leetcode题解日练--2016.6.24

编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。标红题为之后还需要再看的题目。今日题目：1、求二叉树和为sum的路径；2、判断数组是否合法；3、求二叉树的最小深度。26.112.PathSum|Difficulty:EasyGivenabinarytreeandasum,determineifthetreehasa

sysu_cis·2016-06-25 01:00

leetcode题解日练--2016.6.23

编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。今日题目：1、从有序数组中删除元素；2、二叉树的层次遍历；3、阶乘后面0的数目；4、杨辉三角II；5、回文数26.RemoveDuplicatesfromSortedArray|Difficulty:EasyGivenasortedarray,removethedup

sysu_cis·2016-06-24 01:00

leetcode题解日练--2016.6.22

编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。今日题目：1、对称二叉树；2、判定是否4的次方数；3、用栈实现队列；4、杨辉三角101.SymmetricTree|Difficulty:EasyGivenabinarytree,checkwhetheritisamirrorofitself(ie,symmetric

sysu_cis·2016-06-22 20:00

leetcode题解日练--2016.6.21

编程日记，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。今日题目：1、二叉树的自底向上遍历；2、判定是否平衡树；3、去除元素；4、加1107.BinaryTreeLevelOrderTraversalII|Difficulty:EasyGivenabinarytree,returnthebottom-uplevelorde

sysu_cis·2016-06-21 21:00

leetcode题解日练--2016.6.20

编程新手，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。今日题目：1、交换链表相邻的节点；2、交换字符串的元音；3、如何取得数组非相邻元素最大和24.SwapNodesinPairs|Difficulty:EasyGivenalinkedlist,swapeverytwoadjacentnodesandreturnitsh

sysu_cis·2016-06-20 20:00

leetcode题解日练--2016.6.18

编程新手，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。今日题目：1、判断是否3的次方；2、判断是否2的次方；3、丑数；4、去除排序链表中的重复元素;5、快乐数326.PowerofThree|Difficulty:EasyGivenaninteger,writeafunctiontodetermineifitisapow

sysu_cis·2016-06-20 20:00

leetcode题解日练--2016.6.19

编程新手，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。今日题目：1、爬台阶；2、有环链表；3、买卖股票（最大子序列和）；4、合并两个有序链表70.ClimbingStairs|Difficulty:EasyYouareclimbingastaircase.Ittakesnstepstoreachtothetop.Each

sysu_cis·2016-06-19 00:00

leetcode题解日练--2016.6.17

编程新手，尽量保证每天至少3道leetcode题，仅此记录学习的一些题目答案与思路，尽量用多种思路来分析解决问题，不足之处还望指出。今日题目：1、罗马数字转整数；2、找BST的最低祖先；3、统计数字二进制表示中1的个数13.RomantoIntegerDifficulty:EasyGivenaromannumeral,convertittoaninteger.Inputisguaranteedto

sysu_cis·2016-06-18 14:00

leetcode题解日练--2016.6.16

编程新手，尽量保证每天至少3道leetcode题，有些东西没有深入理解后面随着时间推移慢慢也就忘了，因此在此记录一下，一则督促自己完成每日任务，二则方便之后再来回顾，尽量用多种思路来分析解决问题，不足之处还望指出。今日题目：1、查找数组相同元素；2、求交集；3、反转单向链表。217.ContainsDuplicateGivenanarrayofintegers,findifthearraycont

sysu_cis·2016-06-18 13:00

leetcode题解汇总

217.ContainsDuplicateGivenanarrayofintegers,findifthearraycontainsanyduplicates.Yourfunctionshouldreturntrueifanyvalueappearsatleasttwiceinthearray,anditshouldreturnfalseifeveryelementisdistinct.链接：ht

sysu_cis·2016-06-17 01:00

Leetcode题解（更新到388题）

源代码请移步我的Github站点https://github.com/cloudzfy/leetcodeTwoSumAddTwoNumbersLongestSubstringWithoutRepeatingCharactersMedianofTwoSortedArraysLongestPalindromicSubstringZigZagConversionReverseIntegerStringt

cloudzfy1·2016-06-14 11:00

剑指Offer--053-正则表达式匹配

正则表达式匹配CSDN题解：剑指Offer–053-正则表达式匹配牛客OJ九度OJCSDN题解GitHub代码053-正则表达式匹配未收录剑指Offer–053-正则表达式匹配053-正则表达式匹配同样的题目LeetCode

gatieme·2016-05-30 23:00

LeetCode题解——Palindrome Pairs

题目：Givenalistofuniquewords.Findallpairsof distinct indices (i,j) inthegivenlist,sothattheconcatenationofthetwowords,i.e. words[i]+words[j] isapalindrome.Example1:Given words = ["bat","tab","cat"]Retur

u010025211·2016-05-25 20:00

LeetCode题解——Shortest Palindrome

题目：在一个字符串s的前面添加最少的字符使得该字符串变为回文字符串。解题思路：改题可以等价为求解以s[0]为开始节点的最长回文子串，比如s[0]-s[10]是s中以s[0]为头的最长回文子串，那么截取s[11]到s[end]，记为t，然后反转t，即为所求。classSolution{ public: stringshortestPalindrome(strings){ intsz=s.size()

u010025211·2016-05-25 20:00

LeetCode题解——House Robber III

题目：Thethiefhasfoundhimselfanewplaceforhisthieveryagain.Thereisonlyoneentrancetothisarea,calledthe"root."Besidestheroot,eachhousehasoneandonlyoneparenthouse.Afteratour,thesmartthiefrealizedthat"allhous

u010025211·2016-05-25 19:00

LeetCode题解——Counting Bits

题目：Givenanonnegativeintegernumber num.Foreverynumbers i intherange 0≤i≤num calculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:For num=5 youshouldreturn [0,1,1,2,1,2].Foll

u010025211·2016-05-25 19:00

LeetCode题解——Verify Preorder Serialization of a Binary Tree

题目：Onewaytoserializeabinarytreeistousepre-ordertraversal.Whenweencounteranon-nullnode,werecordthenode'svalue.Ifitisanullnode,werecordusingasentinelvaluesuchas #._9_ /\ 32 /\/\ 41#6 /\/\/\ ###### Forex

u010025211·2016-05-24 19:00

《LeetBook》LeetCode题解(22): Generate Parentheses[M]

我现在在做一个叫《leetbook》的免费开源书项目，力求提供最易懂的中文思路，目前把解题思路都同步更新到gitbook上了，需要的同学可以去看看书的地址：https://hk029.gitbooks.io/leetbook/问题Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparenthe

hk2291976·2016-05-12 21:00

Leetcode题解14 84. Largest Rectangle in Histogram(hard)

Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbaris1,givenheight=[2,1,5,6,2,3].The

Xd_Yu·2016-05-06 11:00

Leetcode题解14 345. Reverse Vowels of a String

Writeafunctionthattakesastringasinputandreverseonlythevowelsofastring.Example1:Givens=“hello”,return“holle”.Example2:Givens=“leetcode”,return“leotcede”.publicclassSolution{ publicstaticStringreverseVo

Xd_Yu·2016-05-03 18:00

Leetcode题解14 20. Valid Parentheses

Givenastringcontainingjustthecharacters‘(‘,‘)’,‘{‘,‘}’,‘[’and‘]’,determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,“()”and“()[]{}”areallvalidbut“(]”and“([)]”arenot.publicclassSolu

Xd_Yu·2016-05-03 18:00

Leetcode题解14 237. Delete Node in a Linked List

Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Supposedthelinkedlistis1->2->3->4andyouaregiventhethirdnodewithvalue3,thelinkedlistshouldbecome1->2->4aftercalli

Xd_Yu·2016-05-03 17:00

Leetcode题解14 344. Reverse String

Writeafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens=“hello”,return“olleh”.publicclassSolution{ publicStringreverseString(Strings){ StringBuildersb=newStringBuilder(); for(i

Xd_Yu·2016-05-03 17:00

Leetcode题解14 136. Single Number

Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?很显然，这个解法不是最好的方式，留个坑，以后继续。p

Xd_Yu·2016-04-19 10:00

Leetcode题解14 26. Remove Duplicates from Sorted Array

Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninputar

Xd_Yu·2016-04-18 11:00

Leetcode题解15 292. Nim Game

YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwilltakethefirstturntoremovethe

Xd_Yu·2016-04-18 10:00

Leetcode题解15 58. Length of Last Word

Givenastringsconsistsofupper/lower-casealphabetsandemptyspacecharacters’‘,returnthelengthoflastwordinthestring.Ifthelastworddoesnotexist,return0.Note:Awordisdefinedasacharactersequenceconsistsofnon-sp

Xd_Yu·2016-04-17 22:00

《LeetBook》leetcode题解(13):Roman to Integer[E]

我现在在做一个叫《leetbook》的免费开源书项目，力求提供最易懂的中文思路，目前把解题思路都同步更新到gitbook上了，需要的同学可以去看看书的地址：https://hk029.gitbooks.io/leetbook/013.RomantoInteger问题Givenaromannumeral,convertittoaninteger.Inputisguaranteedtobewithin

hk2291976·2016-04-16 15:00

《LeetBook》leetcode题解(12):Integer to Roman[M]

我现在在做一个叫《leetbook》的免费开源书项目，力求提供最易懂的中文思路，目前把解题思路都同步更新到gitbook上了，需要的同学可以去看看书的地址：https://hk029.gitbooks.io/leetbook/012.IntegertoRoman[M]问题Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewit

hk2291976·2016-04-16 14:00

《LeetBook》leetcode题解(11):Container With Most Water[M] ——用两个指针在数组内移动

我现在在做一个叫《leetbook》的免费开源书项目，力求提供最易懂的中文思路，目前把解题思路都同步更新到gitbook上了，需要的同学可以去看看书的地址：https://hk029.gitbooks.io/leetbook/011.ContainerWithMostWater[M]问题Givennnon-negativeintegersa1,a2,…,an,whereeachrepresents

hk2291976·2016-04-16 14:00

Leetcode题解14 1. Two Sum

Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]

Xd_Yu·2016-04-16 11:00

Leetcode题解14 27. Remove Element

Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Theorderofelementscanbechanged.Itdoesn’tma

Xd_Yu·2016-04-16 11:00

Leetcode题解 232. Implement Queue using Stacks

Implementthefollowingoperationsofaqueueusingstacks.push(x)–Pushelementxtothebackofqueue.pop()–Removestheelementfrominfrontofqueue.peek()–Getthefrontelement.empty()–Returnwhetherthequeueisempty.维护两个堆栈，

Xd_Yu·2016-04-16 10:00

Leetcode题解 155. Min Stack

Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)–Pushelementxontostack.pop()–Removestheelementontopofthestack.top()–Getthetopelement.getMin()–Retrievetheminimu

Xd_Yu·2016-04-16 00:00

Leetcode题解 231. Power of Two

Givenaninteger,writeafunctiontodetermineifitisapoweroftwo.没啥说的，很简单的题。publicstaticbooleanisPowerOfTwo(intn){ if(n==1){ returntrue; }elseif(n0){ if(n==1){ returntrue; } if(n%2==1){ returnfalse; } n/=2;

Xd_Yu·2016-04-15 23:00

Leetcode题解 70. Climbing Stairs

Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?建表，查表法搞定，用递归会做重复工作，效率不高。publicstaticintclimbStairs(intn){ int[]result=

Xd_Yu·2016-04-15 23:00

Leetcode题解 169. Majority Element

Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.用hashmap即可搞定。public

Xd_Yu·2016-04-15 20:00

Leetcode题解 217. Contains Duplicate

Givenanarrayofintegers,findifthearraycontainsanyduplicates.Yourfunctionshouldreturntrueifanyvalueappearsatleasttwiceinthearray,anditshouldreturnfalseifeveryelementisdistinct.用hashmap解决publicstaticbool

Xd_Yu·2016-04-15 18:00

Leetcode题解 171. Excel Sheet Column Number

GivenacolumntitleasappearinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1 B->2 C->3 ... Z->26 AA->27 AB->28 26进制，简单题。稍微有点难的地方就是这个26进制是从1开始的，而我们通常的机制是从0开始的，仔细思考一下就懂了。publicstaticinttit

Xd_Yu·2016-04-15 17:00

Leetcode题解 242. Valid Anagram

Giventwostringssandt,writeafunctiontodetermineiftisananagramofs.Forexample,s=“anagram”,t=“nagaram”,returntrue.s=“rat”,t=“car”,returnfalse.简单题，《程序员面试金典》原题publicstaticbooleanisAnagram(Strings,Stringt){