递归搜索,搜索到空树直接返回,如果不是空树,判断是否为叶子节点, 如果是: 再判断路径求和是否满足要求,满足的话将路径并入保存答案的list中 不满足直接返回 如果不是: 将对应值与之前的路径拼接,作为新路径,继续遍历子节点 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @param sum int整型 # @...

写了一个list保存前k个数,然后对输入的n-k个数中的每一个数x, 遍历k个数的数组,如果最大数比x大,那么将最大数替换为x即可,预计时间复杂度是O(kn),但是排行榜都是直接排序得到结果,这就很无语了.... # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self, tinput, k): # write code here if k==0: return [] if len(tinput)<=k: ...

这里直接使用python的list操作实现LRU结构,主要使用pop,remove,insert三个操作就可以简单实现 # # lru design # @param operators int整型二维数组 the ops # @param k int整型 the k # @return int整型一维数组 # class Solution: def LRU(self , operators , k ): # write code here ops=[] ans=[] for l1 in operators: ...

# # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr ): # write code here ans=0 if len(arr)<=1: return len(arr) star,end=0,0 while(end<len(arr)-1): for i in range(end,star-1,-1): ...