通过遍历的方式，分别建立 firstSearch() midSearch() lastSearch()来遍历二叉树收集前序，中序，后续， 然后在主函数里面append到一起 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 the root of binary tree # @return int整型二维数组 # firstArr = [] midArr = [] lastArr = [] cla...

对称二叉树的本质首先搞清楚，分三种情况 1.在第二层：pRoot.left = pRoot.right 2.在第三层开始，root1.left == root2.right， root1.right == root2.left # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def isSymmetrical(self, pRoot): # write code here ...

就很简单的想到打印二叉树，然后然后需要两个list, res和queue，一个用来迭代，一个用来保存结果，注意，queue保存的是节点 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, root): # write code here if root == Non...

首先要有数学逻辑，这种提   每次只取第一行数据，然后再把矩阵逆时针旋转90度      1.不过要注意用extend和append的区别， append是只能一个值一个值，extend可以一次entend进去一个list   2.矩阵转置有三种方法，      可以用 numpy.transpose()  ，但是出来的值是 ndarray类型，ndarray类型和list类型之间可以相互转换 B = A.tolist()和 A = np.array(B)  可以用 list(zip(*matrix))  使用python表达式  B = [[A[[j][i] f...

贼牛逼的一道题，用数学思维，    一个整数先把他分成两部分，x+y=n（假设x>=y并且x-y<=1,也就是说x和y非常接近）那么乘积是x*y。然后我们再把这两部分的差放大(x+1)+(y-1)=n(假设x>=y)；他们的乘积是（x+1）*(y-1)=x*y-(x-y)-1，很明显是小于x*y的，所以我们得出结论，如果把整数n分为两部分，那么这两部分的值相差越小乘积越大。   同理还可以证明如果分成3部分，4部分……也是相差越小乘积会越大。     根据上面的证明，如果我们把长度为n的绳子分为x段，则每段只有在长度相等的时候乘积最大，那么每段的长度是n/x。所以他们的乘积是...

DFS最优遍历，首先很简单能想到 上下左右 分别对应 (x,y) 的加减，       所以代码的大致轮廓我们应该能写出来，就是遍历矩形所有的点，然后从这个点开始往他的4个方向走，因为是二维数组，所以有两个for循环，代码如下 hasPath,   关键代码是DFS这个函数，用到了递归，要注意递归要有终止条件，而且要注意[1:]和[1]的区别      class Solution:     def hasPath(self , matrix , word ):         # write code here &nbsp...

正常想到的就是按照逻辑返回，注意     “/”是浮点数除法，但是在此程序中需要整除，所以要用“%”或者“//”, 或者用"/"的话要加上int() 否则会报错：list indices must be integers or slices, not float      # -*- coding:utf-8 -*- class Solution:     def __init__(self):         self.nums = []     def Insert(se...

这道题就非常有意思了，看起来和之前遇到过一个“之”字输出二叉树很相似，但是注意输出格式要是[[8],[6,10],[5,7,9,11]]而不是[[8],[6],[10],[5],[7],[9],[11]]      class Solution:     # 返回二维列表[[1,2],[4,5]]     def Print(self, pRoot):         # write code here         if not pRoot:     ...

仔细观察，可以把中序（DBHEIAFCG）下一结点归为几种类型： 1、有右子树，下一结点是右子树中的最左结点，例如 B，下一结点是 H 2、无右子树，且结点是该结点父结点的左子树，则下一结点是该结点的父结点，例如 H，下一结点是 E 3、无右子树，且结点是该结点父结点的右子树，则一直沿着父结点追朔，直到找到某个结点是其父结点的左子树，如果存在这样的结点，那么这个结点的父结点就是我们要找的下一结点。例如 I，下一结点是 A；例如 G，并没有符合情况的结点，所以 G 没有下一结点      # -*- coding:utf-8 -*- # class TreeLinkNode: #  &...

其实最初有点懵逼，这种题老是读不懂，其实就是找重复节点         # -*- coding:utf-8 -*- # class ListNode: #     def __init__(self, x): #         self.val = x #         self.next = None class Solution:     def EntryNodeOfLoop(self, pHead):     &...

本来想到用数列的知识更简单，      但是不能用乘法，于是就用一个循环来做了      # -*- coding:utf-8 -*-  class Solution:     def Sum_Solution(self, n):         # write code here         sum = 0         for i in range(n+1):             s...

因为看到移出移入，第一反应就是pop和append，所以想到用两个stack实现，但是要注意pop的时候从头pop所以要先倒序，pop完之后再反转成为正常的顺序，代表剩下的值，再和pop出的列表拼接起来，再用''.join将列表里的str类型的值输出成字符串 ：将序列中的元素以指定的字符连接生成一个新的字符串。   注意 ''".join()和 .split()刚好是反着来的，一个把list里面的元素连接成字符串，一个把通过指定分隔符对字符串进行切片返回分割后的字符串列表。         # -*- coding:utf-8 -*- class Solution:   &...

这道题啊，乍一看很简单，遍历不就完事儿了么，但是其中有一些陷阱，   比如tsum 不存在的情况，比如tsum只存在一个的情况和tsum存在多个需要判断最小乘积的情况      # -*- coding:utf-8 -*- class Solution:     def FindNumbersWithSum(self, array, tsum):         # write code here         res = []#用来保存对应结果的两个数和他们的乘积，返回的时候只返回res[]...

拿到手可能一下感觉看起来很简单但是不知道怎么做，但是细想一下，就发现不难，遍历就完事儿了, sum1表示当前累加值，res1表示当前累加值满足 sum1 == tsum情况下的序列，res用来保存所有满足情况的序列   1.首先至少要是两个数相加得到 tsum，那么遍历时候只需要遍历 到 (tsum+1)//2 就可以了，如果 9=4+5就是最大了，不可能还有超过 tsum一半的连续值相加的情况   2.然后在调试的时候发现会报错，因为当tsum<3的时候，其实不可能存在满足条件的情况，所以可以直接列出来降低复杂度   并且因为是for i in range(1, (tsum+1)//2...