注意这个题将二维矩阵以一维数组的形式存储 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix string字符串 # @param rows int整型 # @param cols int整型 # @param str string字符串 # @return bool布尔型 # class Solution: def hasPath(self , matrix , rows , cols , str ): # write code here matrix=list(matr...

通过hashmap来做 class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here dict={} for i in numbers: if i not in dict: dict[i]=1 else: dict[i]+=1 for item in dict.keys(): if dict...

需要通过调整k值，来判断是否为k大结点。需要使用全局变量。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here self.result=None ...

通过python split # -*- coding:utf-8 -*- class Solution: def ReverseSentence(self, s): # write code here result="" if not s: return s for (i,j) in enumerate(s.split(' ')[::-1]): if i==len(s.split(' '))-1: result+=j ...

通过快速排序，然后取最小的k个数。 # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self, tinput, k): # write code here def quick_sort(left,right): i=left j=right if i>j: return while i<j: ...

中序遍历 然后输出数组的k小结点 class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here result=[] def inorder(head): if not head: return if head.left: inorder(head.left) result.append(head)...

通过将出现的节点类型，分类，然后输出结果如果当前节点存在右子树，那么下一个节点就是右子树中没有第一个左子树的节点，也就是最左的节点。如果当前节点不存在右子树，那么下一个节点是父节点往上搜索中，为其父节点左节点的节点，返回其父节点。如果没有满足条件的那么就返回None class Solution: def GetNext(self, pNode): # write code here if not pNode: return None if pNode.right: l=pNode.rig...

通过递归的方法，先去求左子树的路径长度，再去求右子树的路径长度，看哪一个路径长度大，则返回哪一条路径。 class Solution: # 返回 RandomListNode def Clone(self, pHead): # write code here if pHead==None: return None l=pHead while l!=None: node=RandomListNode(l.label) node.next=l...

通过hashmap 保存节点，然后再去遍历串起链表。 hashmap存储节点时候需要新建一个randomlistnode。注意返回的是 hashmap[pHead] # -*- coding:utf-8 -*- # class RandomListNode: # def __init__(self, x): # self.label = x # self.next = None # self.random = None class Solution: # 返回 RandomListNode def Clone(self,...

使用一个栈，和一个数组辅助实现。遍历一次链表将不重复的节点放入栈中，其中判断不重复使用duplicate,然后通过栈来生成链表返回 时间O(n) 空间O(n) # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def deleteDuplication(self, pHead): # write code here if pHead=...

通过指针方法，设置快慢指针，快指针每次前进两个节点，慢指针每次前进一个节点，当他们第一次相遇后，证明链表中存在环，然后将快指针置为头指针，慢指针与快指针继续每次前进一个节点，当他们再次相遇，就是换的入口位置。如果快慢指针从不相遇，快指针会走到链表结尾，那么就不存在环。O(n) 快指针走了n(n >= 1)圈后与慢指针相遇，固有：2(A + B) = n(B+C)+B+AA = nC+(n-1)BA = C + (n-1)(C+B)因为C+B为一圈的长度，所以用c， h两个指针从p点和head开始走，当h走完A时，c走过的路为C + (n-1)(C+B)，即n圈+C，所以h和c的相遇点为...

因为字符流，先进入的先处理，所以依靠队列存储，和hashmap记数。insert函数插入字符，如果原先队列里没有就直接插入，如果有了就不插入了，然后使用hashmap记数，在first函数中，如果队列开头元素没重复，则输出，如果开头元素重复了则弹出，再继续看下一个元素。 class Solution: # 返回对应char def __init__(self): self.queue=[] self.hashmap={} def FirstAppearingOnce(self): # write code here ...

对于每一个B[i]值都分为左右两段的乘积，分别循环得到他们的结果。 O(n^2) class Solution: def multiply(self, A): # write code here if len(A)==1: return -1 length=len(A) B=[0 for _ in range(length) ] def multi_result(start,end): result=1 if start>=...

本题可以通过递归和非递归的方法去解决，需要先理解遍历二叉树所有路径的解法，然后增加路径和约束即可。递归方法也有两种，一个是维护全局变量数组，需要每次在最后进行回溯，第二个是传递参数，这样就不用回溯。非递归的方法就是通过队列帮助,注意在队列中传入节点，以及节点之前的路径。 通过递归函数，每次记录下经过的值，然后分别去访问其子树节点，最后回溯。注意需要回溯，因为不管判断节点是否在结果路径中，判断完都应该去除该节点。 class Solution: # 返回二维列表，内部每个列表表示找到的路径 def __init__(self): self.path=[] ...