jchen104

摘要： BFS解，时间O(n^2)，空间O(n^2) 1 public List<String> binaryTreePaths(TreeNode root) { 2 List<String> paths = new ArrayList<String>(); 3 if(root==null) return 阅读全文

摘要： 参考 268. 丢失的数字 ，题目要求2边的和相同，我们可以首计算出总的和， 然后再遍历一遍，计算出已扫描过的区间和，再与两数相减的和比较即可。 时间O(n)，空间O(1) 1 public int pivotIndex(int[] nums) { 2 long sum=0; 3 for(int n 阅读全文