注意使用无符号右移  public int NumberOf1(int n) { int a = 0; while (n != 0) { if ((n & 1) == 1) { a++; } n = n>>>1; } return a; } }

public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length == 0){ return false; } return check(sequence); } public boolean check(int[] sequence){ if(sequence.length == 0){ return true; } int root = sequence[sequence.length-1]; int index = 0; //前半段小于root while(ind...

用一个栈模拟：  public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> s = new Stack(); int i = 0 , j = 0; while(i < pushA.length){ if(pushA[i] == popA[j]){ i++; j++; while(!s.isEmpty() && popA[j] == s.peek()){//看有没有符合加入就弹出 s.pop(); j++; } }else{ s.pus...

使用一个辅助栈记录当前最小值  public class Solution { Stack<Integer> stack1 = new Stack(),stack2 = new Stack(); public void push(int node) { stack1.push(node); if(stack2.isEmpty()){ stack2.push(node); }else{ if(stack2.peek() > node){ stack2.push(node); }else{ stack2.push(stack2.peek()); } } } public void...

按圈打印 public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> arraylist = new ArrayList(); int lx = 0 , ly = 0; int rx = matrix.length -1; int ry = matrix[0].length -1; while(lx <= rx && ly <= ry ){ addToArray(lx++,ly++,rx--,ry--,m...

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot == null){ return true; } Stack<TreeNode> stack = new Stack(); stack.p...

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot == null){ return true; } return isSymmetrical(pRoot.left,pRoot.right); } boolean isSymmetrical(...

先序遍历的运用  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ public TreeNode Mirro...

/* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKthToTail (ListNode pH...

注意基数和最终结果  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 */ public int[] printNumbers (int n) { // write code here int base = 10 ; int len = 1; while(n > 0){ len *= base; n--; } int[] res = new int[len-1]; for(int i = 0; i< len...

感染算法的思想：同样类型的题还有求岛屿数量，和这个题的思想是一样的。  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ public boolean hasPath (char[][] matrix, String word) { // write code here char[] chars = word.toCharArray(); for(int i ...

分两步：第一步判断有没有环：条件是p！=null且p.next !=null这样p最后只会有两种情况，在链表的最末尾，与在链表的末尾空节点处。，一旦末尾节点的下一位为空p==null或者p就是null那么就说明没有环了。 第二步利用距离相等再走一遍相遇  public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ...

注意首先判断参数为空的情况  /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKthToTa...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 */ public int[] printNumbers (int n) { // write code here int p = 1; while(n > 0){ p *= 10; n--; } int[] res = new int[p-1]; for( int i = 1; i< p; i++){ res[i-1] = i; } return res; ...