没有奇技淫巧，先对start排序，再逐个比较 # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals ): if len(intervals) <= 1: return inter...

动态规划 # # # @param m int整型 # @param n int整型 # @return int整型 # class Solution: def uniquePaths(self , m , n ): # write code here dp = [[0 for _ in range(n)] for _ in range(m)] for i in range(0, m): dp[i][0] = 1 for j in range(0, n): dp[0]...

递归，先实现反转链表的前N个节点，再用递归来反转区间 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @param m int整型 # @param n int整型 # @return ListNode类 # class Solution: def reverseBetween(self , head , m , n ): # write code here...

helper函数：给定当前结点root和当前的路径和s，返回以root为根节点的树的路径和。 class Solution: def sumNumbers(self , root ): # write code here def helper(root, s): if not root: return 0 s = 10*s + root.val if not root.left and not root.right: r...

dp解法的状态转移解释 int insert = dp[i][j-1] + 1; i个编辑成j-1个字符，再插入一个jint delete = dp[i-1][j] + 1; i-1个编辑成j个字母，再删除一个iint replace = dp[i-1][j-1] + 1; i-1个编辑成j-1个字母，再将i替换成j # # min edit cost # @param str1 string字符串 the string # @param str2 string字符串 the string # @param ic int整型 insert cost # @param dc int整型 dele...

dp # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self , matrix ): # write code here m = len(matrix) if m == 0: return 0 n = len(matrix[0]) if n == 0: return 0 dp = [[0 for _ in ra...

hash表 # -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here from collections import Counter hm = Counter(numbers) for k,v in hm.items(): if v > len(numbers)/2: return k

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def IsBalanced_Solution(self, pRoot): # write code here def helper(root): if not root: r...

归并排序。在sortInList中把链表从中间分成两份 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortInList(self , head ): # write code here def merge(left, right): ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: def judge(self , str ): # write code here n = len(str) if n <= 1: return True lo, hi = 0, n-1 while lo <= hi: if st...

bfs, from collections import deque # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @return int整型 # from collections import deque class Solution: def maxDepth(self , root ): # wri...

dfs，走过的标0 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid ): # write code here m = len(grid) if m == 0: return 0 n = len(grid[0]) if n == 0: return 0 def dfs(i, j): i...

先重建二叉树，再用层次遍历打印右视图 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @return int整型一维数组 # class TreeNode(object): def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right...

双指针往中间移动，若lmax>rmax则hi--，否则lo++ # # max water # @param arr int整型一维数组 the array # @return long长整型 # class Solution: def maxWater(self , arr ): # write code here n = len(arr) if n <= 3: return 0 lo, hi = 0, n-1 lmax = arr[lo] rmax =...