# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: # 后序遍历指左、右、根 def postorderTraversal(self , root ): # write code here def dfs(cur): if cur is None: return dfs(cur.left) dfs(cur.right) re...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return ListNode类 # class Solution: def sortList(self , head ): # write code here a = [] cur = head while head is not None: a.append(head.val) head = head.next if len(a) < 2: return cur a.so...

# class Point: # def __init__(self, a=0, b=0): # self.x = a # self.y = b # # # @param points Point类一维数组 # @return int整型 # class Solution: def maxPoints(self , points ): # write code here le = len(points) if le<3: return le num = 0 for i in range(le-1): for j in range(i+1, le): k1 = (points[i].y -...

# # # @param tokens string字符串一维数组 # @return int整型 # class Solution: def evalRPN(self , tokens ): # write code here ss = ['+', '-', '*', '/'] while len(tokens) > 1: for i, ik in enumerate(tokens): if ik in ss: # 获得第一个运算符 res = int(eval(tokens[i-2] + tokens[i] + tokens[i-1])) # 运算结果 del tokens[i-2:...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @return int整型 # import sys sys.setrecursionlimit(1000000) # 提高递归深度 class Solution: def run(self , root ): # write code here def do_tree(cur): if cur is None: return 0 if cur...

class Solution: def ysf(self , n , m ): # write code here lis = list(range(1, n+1)) first_loc = 0 le = len(lis) while le > 1: del_loc = first_loc + m -1 if del_loc > le - 1: del_loc = del_loc % le del lis[del_loc] le = len(lis) first_loc = del_loc if del_loc < le else 0 return lis[0]