我的思路：1、在递归之前临时将root2存一下（root3），等到子树判断不相等的时候root2就回溯到初始状态2、is函数中的root4也是一个回溯的标志，如果val值相等就一直原封不动的传下去，当不相等的时候就把此标志作为下一个root1递归，达到递归回溯的效果~ /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { //可供回...

按与原顺序遍历，一行一行来，当这行元素大于目标值则取上一列的列值向下遍历 public class Solution { public boolean Find(int target, int [][] array) { for(int i=0;i<array.length;i++){ for(int j=0;j<array[i].length;j++){ if(array[i][j]==target){ return true; } if(array[i][j]>target&&j-1>=0){ for(int k=i;k<array.lengt...

受到题解的启发，用前缀和先预处理一下，然后再结合前面写过的一个题：求和为目标值的两数下标 的思路，将sum+前缀和处理结果q[i]的值存入map，当下一个q[i]值在map内(记后一个i为j)，就说明：q[j] = sum + q[i] -> q[j]-q[i] =sum 所以答案之一就是 j+1到i的区间之和。有一个坑就是map要初始化一个(sum,0)的值，不然从1开始加的那个序列会被丢掉~ import java.util.*; public class Solution { public ArrayList<ArrayList<Integer> > Fin...

约瑟夫环的核心问题：从被删除的下一个下标开始计数可以转化成 从0开始计数加上上次删除的下标数 import java.util.*; public class Solution { public int LastRemaining_Solution(int n, int m) { if(n==0){ return -1; }else if(n==1){ return 0; } //记忆初始数字 int k = m; List<Integer> list = new ArrayList<>(); for(int i=0;i<n;i++){ list.add(i); ...