public int NumberOf1(int n) { // 如果一个数部位0 ，那么必有一位是1，那么这个数-1使得是1的那一位变为0，再与原数相与就会消掉一个1； int count = 0; while(n != 0 ){ count++; n = n & (n-1); } return count; } }

二叉树的层遍历 队列的方法实现  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) ...

递归方式的二叉树后序遍历  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] post...

递归方法的二叉树中序遍历  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] inor...

利用栈的方式进行二叉树的线序遍历 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ // public int[...

利用归并排序的主要思想（逆序对）  public int InversePairs(int [] array) {//求逆序对 if(array.length == 0 || array.length <2){ return 0; } return process(array, 0, array.length-1) % 1000000007; } public static int process(int[] array, int L, int R){ // 对数组上[L,R]进行排序 if(L == R){ return 0; } int mid = L + ((R-L)>&gt...

峰值 1.如果数组长度为0或者1 直接返回0 2.首先找两端点是不是比旁边的值大 大就是峰值直接返回 3.找一个变量索引中值 利用二分法不断缩小范围 返回最后的索引中值变量  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here if(nums == null){ return 0; } if(nums...

二分法查找某数 首先判断长度是否为0，为0直接返回-1； 创建一个左边界L，右边界R，用于确定哪半部分的数据保留； 如果长度为1直接判断是不是跟目标值相等，是就直接返回下标，不是返回-1； 创建一个变量值为中点，如果中点的值大于target，保留左半部分，R变为index-1，将index再取为[R，L]的中点；如果中点的值小于target，保留右半部分，L变为index+1，将index再取为[R，L]的中点;如果遇到nums[index]==target,则直接返回index；  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

解法1 n = int(input()) l = list(map(int,input().split(' '))) m = int(input()) b = [] for i in l: if i != m: b.append(i)  print(len(b)) for j in b: print(j, end=' ')  解法2 n = int(input()) l = list(map(int,input().split(' '))) m = int(input()) for i in l: if i == m: l.remove(i)  for j in b: print(j, end...