显然要用dfs。值得注意的点：  共用一个boolean[][]来记录访问过的点，节约空间，遍历前标记，遍历后恢复。 多次使用的代码单独写成函数，如validate， index。 移动方向单独用一个二维矩阵记录然后用循环，比直接写四个if语句要快。public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str){ if(rows==0||cols==0) return str==null||str.length==0; this.matrix=matrix; this.s...

使用String.split(" ") import java.util.*; public class Solution { public String ReverseSentence(String str) { if(str==null||str.length()==0||str.trim().length()==0) return str; String[] strs=str.trim().split(" "); StringBuilder b=new StringBuilder(); for(int i=strs.length-1; i>0; i--) b.append(strs...

众所周知，Java的整型变量int只有32位，所能表示的  最大为Integer.MAX_VALUE=2147483647=2^31-1， 最小为Integer.MIN_VALUE=-2147483648=-2^31。  然而测试用例中有一个 -2147483649=Integer.MIN_VALUE-1。要求返回类型依然是int，恕在下才疏学浅，这个测试用例我真是无能为力...代码只能给您写成这样了。 public class Solution { public int StrToInt(String str) { if(str==null||str.length()==0) return ...

老老实实按照顺时针跑路。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { if(matrix==null||matrix.length==0||matrix[0].length==0) return new ArrayList<Integer>(); int i=0, j=0; int n=matrix.length, m=matrix[0].length; ArrayList<Integer&g...

（代码直接拉到底）首先明确一下，后序遍历时，一棵子树的元素是连续的。所以我们可以用两个整形变量left, right框定它们在sequence上对应的序号范围。 构造子函数，参数为  int[] sequence，不解释 Integer min, 该段数组(sequence[left]--sequence[right])对应子树的数值下界 Integer max, 该段数组(sequence[left]--sequence[right])对应子树的数值上界 int left，数组左边界 int right，数组右边界  接下来要做的事情就是检查sequence[left]--sequence[...

给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。  递归迭代都可以。递归21秒，迭代28秒。 先上递归 public class Solution { TreeNode KthNode(TreeNode pRoot, int k){ if(k<=0) return null; this.k=k; this.count=0; inorder(pRoot); return ans; } int k, count; TreeNode ans; void inorder(TreeNode root){ if(root...

第一坑首先我以为，只要逐一比较各个节点就好了。作为一棵被比较的子树，它应该完全和原树的某个子树相同（包含所有叶子节点），而不是组成某子树的一部分（不包含该子树的所有叶子节点）。所以我写了： public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1==null&&root2==null) return true; if(root1==null||root2==null) return false; if(root1.val==root2.val&&...

看到这种题，一个很典型的想法是用快慢指针。但其实也可以从头到尾计算链表长度len，再根据这个结果从头直接找到我们需要的节点len-k。两者需要在链表上面跑的路程都是一样的。前者多生成一个ListNode对象，后者多生成一个整型变量len。 另外记得讨论特殊情况  head==null k<=0 len<k  这里的k是不用对len取整的！ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null||k==0) return null; int len=1; L...

win中储存滑动窗口中非递增的序列（或者序列对应的下标都可）。 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size){ ArrayList<Integer> list=new ArrayList<>(); if(num==null||num.length==0||size<=0) return list; Deque<Integer> win=new ArrayDeque<>...

做这道题有如下2种思路：  从头到尾翻转链表，然后从尾部一直读到头部。 从头到尾读链表，储存在ArrayList中，然后用 Collections.reverse(ArrayList<> list); 翻转ArrayList。我选2。  import java.util.*; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list=new ArrayList<>();...

一次循环 从左下角出发 public class Solution { public boolean Find(int target, int [][] array) { if(array==null) return false; if(array.length==0||array[0].length==0) return false; int n=array.length, m=array[0].length; int x=n-1, y=0; while(x>=0&&y<m){ if(array[x][y]>target) x--; else if(arra...