2016年05月_cold2wind

原创【LeetCode-106】Construct Binary Tree from Inorder and Postorder Traversal

和LeetCode-105是相同的原理，这次只需要将后续遍历序列从后向前遍历，这道题的关键是递归时参数的设定要想清楚public class ConstructBinaryTreefromInorderandPostorderTraversa { public class TreeNode { int val; TreeNode left; TreeNode right;

2016-05-20 09:16:48 195

原创【LeetCode-105】Construct Binary Tree from Preorder and Inorder Traversal

好久没写题了，写起来就有点不适应，上大学时知道怎么根据前序遍历和中序遍历来恢复一棵树，但是从来没有实现过，今天碰到了，终于把曾经留下的遗憾弥补了public class ConstructBinaryTreefromPreorderandInorderTraversa { public class TreeNode { int val; TreeNode left; Tree

2016-05-17 20:59:54 249

原创【LeetCode-334】Increasing Triplet Subsequence

把easy的刷完了之后，一步一步越来越难了public class IncreasingTripletSubsequence { /** * 遍历数组，维护一个最小值，和倒数第二小值，遍历原数组的时候， * 如果当前数字小于等于最小值，更新最小值，如果小于等于倒数第二小值，更新倒数第二小值， * 如果当前数字比最小值和倒数第二小值都大，说明此时有三个递增的子序列了，直接返回tru

2016-05-05 21:30:59 240

转载【LeetCode-131】Palindrome Partitioning

这道题有些难度，一步一步调试了半天才看明白递归的过程public class PalindromePartitioning { //生成标志回文字符串的数组，partitioning_map[i][j] = 1的话，表明：string[i..j]是一个回文字符串 //如果s.charAt(i) == s.charAt(j)，partitioning_map[i + 1][j - 1] =

2016-05-05 20:28:13 201

原创判断一个字符串中所有子串是否为回文子串

今天刷题，碰到了一个类似的题，总结一下这个方法，我开始也没想到这种方法，竟然用的是dp的思想，我真是有点笨了，下面贴上这种方法的代码！//生成标志回文字符串的数组，partitioning_map[i][j] = 1的话，表明：string[i..j]是一个回文字符串//如果s.charAt(i) == s.charAt(j)，partitioning_map[i + 1][j - 1] =

2016-05-05 19:51:27 1760

转载【LeetCode-233】Number of Digit One

一看到这道题就想到了动态规划，但是tle了，先看看我的python代码吧！class Solution(object): # 最容易想到的方法了（动态规划），但是tle了 def countDigitOne(self, n): """ :type n: int :rtype: int """ if

2016-05-04 16:39:37 296

原创【LeetCode-142】Linked List Cycle II

好久没有刷题了，缺乏一种感觉，这道题还是蛮考验数学知识的，一切尽在代码中# -*- encoding = 'utf - 8' -*-# 自己的方法：# 从开始出发到相遇后，将slow = head，fast每次走一步，slow与fast再次相遇点，则为环的起点# 下面几个延伸的问题也可以解决# 1. 环的长度是多少？（第一次相遇后，继续走，再次相遇后，慢指针走的距离即为环的长度）#

2016-05-04 15:01:01 219

cold2wind的博客