2014年09月_sanfendi

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 LeetCode——Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 / \ 2 3Return 6.

2014-09-15 12:21:00 1921

原创 LeetCode——Construct Binary Tree from Inorder and Postorder Traversal

Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.原题链接：https://oj.leetcode.com/problems/construct-bi

2014-09-14 11:26:29 2035

原创 LeetCode——Construct Binary Tree from Preorder and Inorder Traversal

Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.原题链接：https://oj.leetcode.com/problems/construct-binary-

2014-09-14 11:07:49 2166

原创 LeetCode——Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1]

2014-09-13 20:24:06 2107

原创 LeetCode——Unique Binary Search Trees II

Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below. 1 3

2014-09-09 12:26:46 1987

原创 LeetCode——Rotate Image

You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?原题链接：https://oj.leetcode.com/problems/rotate-image/

2014-09-06 11:44:08 1955

原创 LeetCode——Divide Two Integers

Divide two integers without using multiplication, division and mod operator.原题链接：https://oj.leetcode.com/problems/divide-two-integers/题目：两数相除，不使用乘法、除法和模运算。思路：只能使用减法了，还有位运算可以当成乘除法来用。开始做的时候用

2014-09-03 12:40:11 2261

原创 LeetCode——Permutations II

Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2] have the following unique permutations:[1,1,2], [1,2,1], and [2,1,1].

2014-09-01 13:05:13 1917