摘要: 描述:要求相邻数2进制差一位先获得n-1的列表表示小于 2^(n-1) 的符合要求的列表,加上最高位的加成 2^(n-1) 就是大于等于 2^(n-1) 的符合要求的列表,后者翻转一下就能够与前者连接上了代码: 1 class Solution: 2 # @return a list of ... 阅读全文
posted @ 2014-08-11 17:45 mess4u 阅读(164) 评论(0) 推荐(0)
摘要: 描述:输出全排列代码: 1 class Solution: 2 # @param num, a list of integer 3 # @return a list of lists of integers 4 def doSth(self, num): 5 ... 阅读全文
posted @ 2014-08-11 15:42 mess4u 阅读(125) 评论(0) 推荐(0)
摘要: 描述:使用了递归,有些计算是重复的,用了额外的空间,Version 1是m*nBonus:一共走了m+n步,例如 m = 2, n = 3 [#, @, @, #, @],所以抽象成数学问题,解是C(m + n, m)代码: 1 class Solution: 2 # @return an ... 阅读全文
posted @ 2014-08-11 15:32 mess4u 阅读(208) 评论(0) 推荐(0)