摘要： 题目和上题一样leetcode Palindrome Partitioning，这里需要求的是最小的分割数，也就是上一题的所有可能里面最少的一个分割。例如：For example, givens="aab",Return1since the palindrome partitioning["aa",... 阅读全文

摘要： 把一个字符串划分成几个回文子串，枚举所有可能的划分例如For example, givens="aab",Return[ ["aa","b"], ["a","a","b"] ]写一个子函数判断是否为回文。然后dfs，这个dfs比之前的稍微难理解一些。dfs函数每次输入的起点代表之前已经处理好了，从这... 阅读全文

摘要： 给定一个类似棋盘，有X和O，把X圈住的O变为X例如：For example,X X X XX O O XX X O XX O X XAfter running your function, the board should be:X X X XX X X XX X X XX O X X其实这题的思路... 阅读全文

摘要： 给定一个数，从根节点到叶节点是一个值，返回所有的值的和。例如：For example, 1 / \ 2 3The root-to-leaf path1->2represents the number12.The root-to-leaf path1->3represents the ... 阅读全文

摘要： 给定一个数组，找出里面连续的子序列的最长长度。例如：Given[100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is[1, 2, 3, 4]. Return its length:4.思路一：排序，然后count一下就o... 阅读全文

摘要： 和上题Word Ladder I题目差不多，不过这里是要记录所有最段路径的可能。不同点在于，我们不能再BFS每层的时候把相距一个字符的字符串在dict中删除，因为hot -> hit 的话其他的例如 jit -> hit 就是hit可以出现在两条路径里头。所以不能立马删除。但是我们发现我们可以删除的... 阅读全文

摘要： 给定两个字符串start和end，和一个字符串字典dict，判断从start到end 要经过几次变化，每次变化只能取字典里的词，且相邻的变化只有一个字符不同。例如：For example,Given:start="hit"end="cog"dict=["hot","dot","dog","lot",... 阅读全文

摘要： 判断一个字符串是不是回文，忽略其中的非数字和非字母，例如符号和空格不考虑。For example,"A man, a plan, a canal: Panama"is a palindrome."race a car"isnota palindrome.Note:Have you consider ... 阅读全文

摘要： 给定一颗数，然后任意的起点或者终点，找到最大的路径和。例如：Given the below binary tree, 1 / \ 2 3Return6.一看到是标hard的题目就觉得要吃力才能搞出来。果然，经过不懈奋斗，成功从Time Limited到AC。我看到这... 阅读全文

摘要： 是之前两道题leetcode Best Time to Buy and Sell Stock和leetcode Best Time to Buy and Sell Stock II的加强版。这里要求只能买两次股票。做了一个多小时，试了好多次，终于AC了。思路：找到有可能为断点的地方，也就是出现递减的... 阅读全文