思路： 利用栈后入先出的特性，一个栈保存当前层节点，一个栈保存下一层节点。入栈规则如下： 当前层为奇数层时：下一层为从左到右输出，故从右到左入栈即可。 当前层为偶数层时：下一层为从右到左输出，故从左到右入栈即可。 代码： import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> res = new ArrayL...

java第一名代码现在提交可以beat 92%，增加一步优化可以进一步提升性能至97%。 即在 target > 0的时候才继续递归，代码如下： import java.util.ArrayList; public class Solution {     ArrayList<ArrayList<Integer>> list=new ArrayList<>();     ArrayList<Inte...

思路 核心点在于理解到：若前面部分的和 < 0，说明前面的部分对于计算总和这件事来说只会拖后腿，那么便舍弃掉，将计算当前sum的起点重设为0。但同时要一直更新当前的最大和值 代码 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int maxSum = Integer.MIN_VALUE; // 因为有负数，所以不能设为0 int curSum = 0; for(int i = 0;i < array.length;i++)...

public int StrToInt(String str) {     if(str.length() == 0 || str == null || (str.length() == 1 && (str.charAt(0) == '+' || str.charAt(0) == '-'))) return&nb...

java版的简单写法（8行） 从左下角/右上角开始搜索 public class Solution { public boolean Find(int target, int [][] array) { // 从左下角开始搜索 int cow = array.length-1; // 行 int col = 0; //列 while(cow>0 && col<array[0].length-1){ if(array[cow][col]>target) cow--;/...