摘要:
第一次成功将python3.4脚本生成 exe文件。 测试环境:win8.1 32位,python3.4,pyside py打包成exe的工具我所知道的有三种 cx-freeze , py2exe , pyinstaller; 最开始试过cx-freeze,但是测试它自带的pyqt4例子生成后运行出 阅读全文
摘要:
动态规划基本题目,longest incresing sequence,找出序列中的最长递增子序列;例如给出序列{8,3,5,2,4,9,7,11},其中最长递增子序列为{3,5,9,11}或{3,5,7,11}或{3,4,9,11}或{3,4,7,11},子序列按元素递增,序列长度都为4;子问题:... 阅读全文
摘要:
题目要求不能用额外的空间,这样就不能将数字转成str,然后递归了(递归要用到额外的空间)。开始的想法是:把最高位的数字拿来和最低为的数字比较,若相等,则去掉最高位和最低位的数字,重复之前的操作,否则,返回False;用的方法是整除和取余,可是没有考虑到例如1000021的情况,取余后得到的是21,前... 阅读全文
摘要:
# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @return ... 阅读全文
摘要:
# Definition for a binary tree nodeclass TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclas... 阅读全文
摘要:
class Solution: # @param matrix, a list of lists of integers # RETURN NOTHING, MODIFY matrix IN PLACE. def setZeroes(self, matrix): di... 阅读全文
摘要:
// 求 和最大的连续子序列class Solution: # @param A, a list of integers # @return an integer def maxSubArray(self, A): dp=[] for i in rang... 阅读全文
摘要:
class Solution: # @param matrix, a list of lists of integers # @param target, an integer # @return a boolean def searchMatrix(self, matrix... 阅读全文
摘要:
class Solution: # @param num, a list of integer # @return a list of lists of integers def permute(self, num): length=len(num) i... 阅读全文
摘要:
午睡醒敲到3点钟,搞了一个多小时。应该是一种非递归的实现方法吧。例如,4个括号的情况,可以看成是:(3个括号的情况 连接上 1个括号的情况)+(2个括号的情况 连接上 2个括号的情况)+(1个括号的情况 连接上 3个括号的情况) + (‘(’ 连接上3个括号的情况 连接上 ‘)’);只是这样会每次产... 阅读全文