题目
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 ...
分类：
其他好文 时间：
2014-06-08 17:06:58
阅读次数：
235
【题目】
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extra space.
For example,
Given the following binary tre...
分类：
其他好文 时间：
2014-06-08 15:46:22
阅读次数：
303
【题目】
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
【题意】
给定行索引k, k从0开始，返回该索引指向的杨辉三角的行
要求只能使用O(k)的额外空间
【思路】
...
分类：
其他好文 时间：
2014-06-08 15:46:02
阅读次数：
272
题目
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.
...
分类：
其他好文 时间：
2014-06-08 15:15:26
阅读次数：
223
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
题目
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20...
分类：
其他好文 时间：
2014-06-08 09:23:34
阅读次数：
230
HDU1002--A + B Problem II...
分类：
其他好文 时间：
2014-06-08 04:56:06
阅读次数：
242
Follow up for "Unique Paths":Now consider if
some obstacles are added to the grids. How many unique paths would there be?An
obstacle and empty space i...
分类：
其他好文 时间：
2014-06-08 00:33:42
阅读次数：
339
1. 将开源项目的.xcodeproj拖入项目frameworks2. Build Phases下
Links Binary With Libraries 引入.a文件。Target Dependencies里引入开源项目文件3. Build
Setting下的 Search Paths 里 Hea...
分类：
移动开发 时间：
2014-06-07 20:06:34
阅读次数：
287
一般我们在xcode里面配置包含工程目录下头文件的时候，都要关联着相对路径和绝对路径，如果只是自己用这个项目，用绝对路径的问题不大，但是如果你把工程发给别人，别人就要在改这个绝对路径，这时候绝对路径的缺点立马出现。所以在修改User
Header Search Paths这个选项的时候使用"$(SR...
分类：
其他好文 时间：
2014-06-07 17:01:15
阅读次数：
220
