这道题其实就是验证二叉树是否为镜像二叉树一层一层递归判断： public class Solution { boolean isSymmetrical(TreeNode pRoot) { return pRoot == null || judge(pRoot.left, pRoot.right); } public boolean judge(TreeNode left, TreeNode right){ if(left == null && right == null) return true; else if(left == null || right == null) r...

public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer> > res = new ArrayList<>(); Queue<TreeNode> queue = new LinkedList<>(); //使用标记 是从左往右还是 从右往左 boolean flag = true; if(pRoot != null) queue.offer(p...

递归 import java.util.ArrayList; public class Solution { ArrayList<Integer> res = new ArrayList<>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { recur(listNode); return res; } public void recur(ListNode listNode){ if(listNode == null) return; recur(listNode...

利用前序遍历。后序数组唯一确定的就是最后一个元素必是二叉搜索树的根节点。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence == null || sequence.length == 0) return false; return helpVerify(sequence, 0, sequence.length - 1); } public boolean helpVerify(int[] sequence, int start, int root){ if(start...

分情况：  当前节点有右子树，那下一节点肯定是右子树的最左节点 当前节点没有右子树 当前节点是父节点的左节点，下一个是父节点 当前节点是父节点的右节点，下一个是顺着父节点遍历上去的父节点   /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ public class Solution { public TreeLin...

我们需要检验三部分：整数、小数、指数部分。 public class Solution { private int index = 0; public boolean isNumeric(char[] str) { if(str.length < 1) return false; //判断整数部分是否符合要求 boolean flag = scanInteger(str); //判断小数部分是否符合要求 if(index < str.length && str[index] == '.'){ index++; //用||的原因： //1. 小数可以没有整数部分，例如...

哈希表 自己的写法： import java.util.*; public class Solution { public boolean duplicate(int numbers[],int length,int [] duplication) { if(length == 0) return false; HashMap<Integer, Integer> count = new HashMap<>(); for(int num : numbers){ count.put(num, count.getOrDefault(num, 0)+1); } for(int ...

import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); if(sum < 3) return res; //定义两个指针 左指针为1，右指正为2 int l = 1, r = 2; //求和 int sumV = l + r; //...

参考了力扣区路飞大佬的题解：    public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int digit = 1, res = 0; int high = n / 10, cur = n % 10, low = 0; while(high != 0 || cur != 0){ if(cur == 0) res += high * digit; else if(cur == 1) res += high * digit + low + 1; else res += (high + 1) * dig...

public class Solution { public double Power(double base, int exponent) { boolean flag = false; if(exponent < 0){ flag = true; exponent = -exponent; } double res = 1; while(exponent > 0){ if((exponent & 1) == 1){ res = res * base; } exponent >>= 1; base *= base; } return flag ? 1 / re...

举个栗子：1100 将它减1后为1011，再拿来跟原数按位与，为 1000，后面的1消除了。有多少个1就做多少次消除，每次消除用count记录下来。 public class Solution { public int NumberOf1(int n) { int count = 0; while(n != 0){ count++; n = n &(n-1); } return count++; } } 或者每次&1，计算出多少位。 public class Solution { public int NumberOf1(int n) { int res = 0; while(...

跟跳台阶一样的解法，利用递推： public class Solution { public int rectCover(int target) { if(target == 0) return 0; int a = 1, b = 1; for(int i = 1; i < target; i++){ a = a + b; b = a - b; } return a; } }

import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { int l = 0, r = array.length - 1; ArrayList<Integer> res = new ArrayList<>(); while(l < r){ int value = array[l] + array[r]; if(value > sum){ r--; }else if(...

其实也可以用暴力解法，但是时间复杂度为O(N)用二分法后，其实时间复杂度也为 O(NlogN) + O(N) = O(N) public class Solution { public int GetNumberOfK(int [] array , int k) { if(array.length == 0 || k < array[0] || k > array[array.length-1]){ return 0; } int left = 0, right = array.length - 1; int mid = 0; int count = 0; while(left &...