记录一下，很有意思 # -*- coding:utf-8 -*- class Solution: def maxInWindows(self, num, size): # write code here if not num or not size:return None //前提条件 lenth = len(num) - size + 1 //这里正好是窗口的大小 res =[] for i in range(lenth): //range很重要 max1 = max(num...

先理解一下：题目是{5 3 7 2 4 6 8 }，画一下这个二叉树就是，2，3，4，一个树，6，7，8一个树，然后3，5，7，一个树。二叉搜索树的定义是，它的左子树上的所有节点的值均小于它的根节点的值，所以直接遍历就可以了。 class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here self.k = k self.res = None def eses(node): if not node...

首先需要序列化，然后再反序列化序列化利用字符分解，添加‘，’地方式分割，然后一次添加二叉树的左节点和右节点之后反序列化：利用前面的,分割，直接生成一个列表‘list = s.split(',')’调用生成二叉树函数： class Solution: def Serialize(self, root): # write code here if not root: return '#' return str(root.val)+','+self.Serialize(root.left)+','+self.Seria...

二叉树的每一个节点包含左右子节点，分别取栈、层、最终列表三个空内容。每次需要清空层的内容，在放入父节点后，腾出位置放左右节点的输入 class Solution: # 返回二维列表[[1,2],[4,5]] def Print(self, pRoot): if not pRoot: return[] stack = [pRoot] tmp =[] res =[] while stack: tmp=[] //这里我踩坑了，没有清空，导致后面每一层都输出了一样的结果 ...

进行减法操作，分为两种情况先： 看前面和后面： 查看前面的这种比如，字符串aaa 和模式 baa这两种，前面的第一个字符不是对应相等的，返回false 做减法：模式长度大于2，并且判断后面还有字符，如果前面的不相等：返回的是第一次匹配的+从后面匹配的，就是删除掉模式前面的内容，匹配剩下的 否则，就是前面的内容相等，那就剪掉字符的内容，依次剪掉所有字符串里面和前面相等的内容。因为*前可以重复任意次。附上代码： class Solution: def match(self , str , pattern ): # write co...

设置1，2，3，4，5；共5个丑数，下一次的丑数一定是质数因子2，3，5两两相乘的最小值，代码如下： # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): uglylist = [1,2,3,4,5] if index ==0: return 0 # res[0] = 1 i2 = 0 i3 = 0 i5 = 0 i=1 whi...

需要用到动态规划法，固定它的状态序列，然后将后续需要插入的字符挨个插入。例如ab中将c插入的话,有3个位置：前中后，分别是：(c)ab,a(c)b,和ab(c)，此时需要用到insterster()函数。具体代码如下： def insertstr(s, addstr): newstr = [] for i in range(len(s)+1): newstr.append(s[:i] + addstr + s[i:])///这里主要是切分字符，然后append到新的列表中 return newstr def dp(state, addstr): ...