dont_curry的博客

前序遍历 访问顺序：先根节点，再左子树，最后右子树 递归实现： public void preOrderTraverse1(TreeNode root) { if (root != null) { System.out.print(root.val + "->"); preOrderTraverse1(root.left); preOrderTraverse1(root.right); } } 非递归实现 public void preOrderTraverse2(TreeNode

763.划分字母区间 class Solution { public List<Integer> partitionLabels(String S) { ArrayList<Integer> result = new ArrayList<>(); if (S == null || S.length() <= 0) { return result; } /*

树中距离之和 这题自己只能想到暴力的解法，官方的解法看了一会儿才知道怎么回事。以后再加自己的理解。 官方链接 class Solution { int[] ans; int[] sz; int[] dp; List<List<Integer>> graph; public int[] sumOfDistancesInTree(int N, int[][] edges) { ans = new int[N]; s

重点：去重操作、判断和为0之后不要忘记left++和right- - int i = 0; i < len; i++也可优化为int i = 0; i < len - 2; i++ class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>();