class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None # # # @param root TreeNode类 # @return int整型 # def treeDepth(root): if root is None: return 0 l = treeDepth(root.left)+1 r = treeDepth(root.right)+1 return max(l,r) cl...

# # # @param num int整型一维数组 # @param target int整型 # @return int整型二维数组 # def findSum(num:list,s,e,target,path:list,c_sum,res:list): for i in range(s,e): if i-1>=s and num[i]==num[i-1]: continue ele = num[i] if c_sum+ele==target: path.append(ele) ...

# # # @param s string字符串 # @return string字符串一维数组 # def isValid(s): if int(s)<=255: if s.startswith("0") and len(s)==1: return True if not s.startswith("0"): return True return False def getPart(arr,start,end,level):# 传入的参...

class Solution: def minMoney(self, arr, aim): # write code here N=len(arr) dp = [float('inf')]*(aim+1) dp[0] = 0 for i in range(1, aim+1): for j in range(N): if i < arr[j]: continue dp[i] =...

# -*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def getQueue(q,way=0): node = None if len(q) > 0: if way == 0: node = q.pop(0) if way == 1: node = q.pop() ...

# # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class UnionFind(): def __init__(self,grid): self.count = 0 self.parent = [] self.rank = [] self.UnionFind(grid) def UnionFind(self,grid): self.count = 0 m = len(grid) n = len(grid[...

class ListNode: def __init__(self, x): self.val = x self.next = None # # # @param head ListNode类 # @param n int整型 # @return ListNode类 # class Solution: def removeNthFromEnd(self , head , n ): # write code here dummy = ListNode(0) if head is None: r...

# # # @param x int整型 # @return int整型 # class Solution: def sqrt(self , x ): # write code here start = 0 end = x while start < end: m = int((start+end)/2) sq = m*m if sq > x: end = m-1 elif sq...

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): if pHead is None: return None # 判断链表中有环 flag = False r = l = pHead; while ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s , t ): # write code here s_end = len(s) - 1 t_end = len(t) - 1 res = [] carry = 0 ...

# # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices ): # write code here minP = prices[0] maxDel = -99999 for ele in prices: maxDel = max(ele - minP,maxDel) if minP > ele: minP = ...

三个栈， class ListNode: def __init__(self, x): self.val = x self.next = None # # # @param head1 ListNode类 # @param head2 ListNode类 # @return ListNode类 # def addList(head,node): if head is None: head = node else: nextN = head head = node no...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @param sum int整型 # @return int整型二维数组 # class Solution: def pathSum(self , root , sum ): temp, res = [], [] def dfs(root...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @param sum int整型 # @return int整型二维数组 # def unpack(sumStack): return [ele[0].val for ele in sumStack] def cal(sumStack): a = [ele[0]....