class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { //这个函数是指当前root1的根与root2的根 //找到root1里的根节点与root2相同的值 if (root1==null||root2==null){ return false; } if (root1.val==root2.val&&(helper(root1.left,root2.left))&...

方法1 递归+快速幂2的8次方只需要求一次2的四次方两数相乘即可如果次方数是个奇数的话再乘个base class Solution { public double Power(double base, int exponent) { if (exponent<0){ base=1/base; exponent=-exponent; } return power1(base,exponent); } public double power1(double b,int e...

注意 不能用本身的数去右移 因为如果是负数的话 右移补的是1 而我们恰恰要求的是1的个数方法1 用1开始往左移一次位与 如果不为0说明当前位是1 count++ class Solution1 { public int NumberOf1(int n) { int count=0; int flag=1; while (flag!=0){ if ((flag&n)!=0){ count++; } flag=flag<&l...

递归： class Solution1 { public int jumpFloor(int target) { if (target==1){ return 1; } else if (target==2){ return 2; }else { return jumpFloor(target-1)+jumpFloor(target-2); } } }dp class Solution { //动态规划+滚动数组 ...

太鸡儿难了 为啥不能用map先构建映射然后快速查找？？？非要每次都去循环一次找index的位置 还是贴用map先构建映射的代码 class Solution { private Map<Integer, Integer> indexMap; public TreeNode myBuildTree(int[] preorder, int[] inorder, int preorder_left, int preorder_right, int inorder_left, int inorder_right) { //左右子树会越来越小 所以递归出口就是左边界大于有边界...

反转链表 在输出反转链表的核心 要用一个空节点当做 翻转的尾部 然后原列表的元素一次头插 记得记录curr.next（Nex）LN pre=nullLN curr=headwhile（curr！=null）{ nex=curr.next curr.next=per pre=curr curr=nex }

一碰到有序的查找，一定要想到 二分呀 方法1取右上为基准 如果target比当前基准大，则将当前列内收（因为列之下的都是比target大的） 如果target比当前基准小，则将当前行下移，因为行过去都是小的 如果相等返回true 方法2 取左下为基准 如果比target大右移 反之左移 如果相等返回true