add leetcode: offer-15-33-65

Author: CodeWater404

Algorithm/src/offer/_15TheNumberOf1InBinary.java

@@ -0,0 +1,36 @@
+package offer;
+
+/**
+ * @author ： CodeWater
+ * @create ：2022-07-13-15:34
+ * @Function Description ：15.二进制中1的个数
+ */
+public class _15TheNumberOf1InBinary {
+    public class Solution {
+        // you need to treat n as an unsigned value
+        public int hammingWeight(int n) {
+            int res = 0;
+            // 注意！！！！n有可能是负数！！！！所以用不等于0判断，不能写n>0
+            while( n != 0 ){
+                if( (n & 1) == 1 ) res++;
+                // res += n & 1;//另外一种写法
+                n >>>= 1;
+            }
+            return res;
+        }
+    }
+    
+    //==========================n &= n - 1============================
+    public class Solution2 {
+        // you need to treat n as an unsigned value
+        public int hammingWeight(int n) {
+            int res = 0;
+            while( n != 0 ){
+                res++;
+                //    n & (n - 1) 每次消去最右边的1
+                n = n & (n - 1 );
+            }
+            return res;
+        }
+    }
+}

Algorithm/src/offer/_33ThePostOrderSequenceOfTheBinarySearchTree.java

@@ -0,0 +1,29 @@
+package offer;
+
+/**
+ * @author ： CodeWater
+ * @create ：2022-07-13-15:24
+ * @Function Description ：33. 二叉搜索树的后序遍历序列
+ */
+public class _33ThePostOrderSequenceOfTheBinarySearchTree {
+    class Solution {
+        public boolean verifyPostorder(int[] postorder) {
+            return recur(postorder , 0 , postorder.length - 1 );
+        }
+
+        // 递归后序序列是否满足二叉搜索树的性质，（i，j）是从i到j一个左右根的范围
+        public boolean recur( int[] postorder , int i , int j ){
+            if( i >= j ) return true;
+            // 
+            int p = i ;
+            // 找到左子树的左边界，也就是拿左右根的初始范围起点跟根结点比较，小于的都在左子树，直到大于等于
+            while( postorder[p] < postorder[j] ) p++;
+            // m记录下左子树的边界终点
+            int m = p;
+            // p继续遍历，找右子树的边界终点，起点就是上面遍历完左子树的终点
+            while( postorder[p] > postorder[j] ) p++;
+            // p最后走到j根处，并且以m划分的左右子树都符合判断的情况
+            return p == j && recur( postorder , i , m - 1 ) && recur( postorder , m , j - 1 );
+        }
+    }
+}

Algorithm/src/offer/_65NoAddSubtractMultiplyAndDoAddition.java

@@ -0,0 +1,26 @@
+package offer;
+
+/**
+ * @author ： CodeWater
+ * @create ：2022-07-13-15:53
+ * @Function Description ：65.不用加减乘除做加法
+ */
+public class _65NoAddSubtractMultiplyAndDoAddition {
+    class Solution {
+        public int add(int a, int b) {
+        /*
+        没有进位的加法相当于异或运算，有进位的相当于与运算然后左移1位。
+        最后的和就是两者相加，直到进位为0
+        */
+            while( b != 0 ){
+                // c记录进位情况
+                int c = ( a & b ) << 1;
+                // 进行一轮加法运算
+                a ^= b;
+                // b更新剩余进位
+                b = c;
+            }
+            return a;
+        }
+    }
+}