描述：输出全排列代码： 1 class Solution: 2 # @param num, a list of integer 3 # @return a list of lists of integers 4 def doSth(self, num): 5 ...
分类：
其他好文 时间：
2014-08-11 17:10:32
阅读次数：
205
描述：使用了递归，有些计算是重复的，用了额外的空间，Version 1是m*nBonus：一共走了m+n步，例如 m = 2, n = 3 [#, @, @, #, @]，所以抽象成数学问题，解是C（m + n, m）代码： 1 class Solution: 2 # @return an ...
分类：
其他好文 时间：
2014-08-11 17:06:32
阅读次数：
155
描述：注意需要先self.connect(right)再self.connect(left)，否则会有case通不过，原因是左边递归执行时依赖与右边的next已经建立，而先执行connect(left)的话右边还没有完成关系的建立。代码： 1 class Solution: 2 # @par...
分类：
其他好文 时间：
2014-08-01 19:15:42
阅读次数：
223
描述：log(n)代码： 1 class Solution: 2 # @param x, an integer 3 # @return an integer 4 def getVal(self, begin, end, x): 5 if end == begi...
分类：
其他好文 时间：
2014-07-29 21:26:42
阅读次数：
263
描述：数组 A，对于 i max_minus:17 max_minus = tmp18 19 return max_minus动态规划：设dp[i]是[0,1,2...i]区间的最大利润，则该问题的一维动态规划方程如下dp[i+1] = ma...
分类：
其他好文 时间：
2014-07-29 16:51:52
阅读次数：
233
描述：递归代码： 1 class Solution: 2 # @param num, a list of integers 3 # @return a tree node 4 def sortedArrayToBST(self, num): 5 if len(...
分类：
其他好文 时间：
2014-07-29 16:41:11
阅读次数：
210
在网上第一个AC还是蛮高兴的，之前试了不少练习编程的方法，感觉不怎么适合自己，在OJ上做题的确是一个能够锻炼的方法。 之前一直研究学习的方法，往简单的说是认知、练习，往复杂的说是，保持足够input，input内容足够narrow，难度适合，逐渐+i ，总结并输出。 不过第一次成功很高兴，leet....
分类：
其他好文 时间：
2014-07-27 10:13:02
阅读次数：
204
描述：计算逆波兰表达法的结果Sample： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6使用stack实现： 1 def is_op(c): 2 .....
分类：
其他好文 时间：
2014-07-26 00:13:26
阅读次数：
265
问题描述：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determin...
分类：
其他好文 时间：
2014-07-23 00:04:37
阅读次数：
216
题目链接：uva 1509 - Leet
题目大意：给出k，表示一个字符可以对应k给字符编码，给出字符串1，问时候有符合的编码可以生成字符串2.
解题思路：暴力枚举，对于每个碰到的字符记录对应的编码。
#include
#include
#include
using namespace std;
const int maxn = 105;
const int maxc = ...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
216
