import java.util.ArrayList; public class Solution { public static ArrayList<Integer> printMatrix(int[][] matrix) { ArrayList<Integer> a = new ArrayList<>(); if (matrix.length == 0 || matrix[0].length == 0) return a; int i, left = 0, top = 0, right = matrix[0].length - 1, bottom = m...

借助归并排序，只在merge函数的第一个while循环里添加一个ans计数变量即可，其他的不用动。  因为当前左半段和右半段都是有序的，所以，如果arr[i]>arr[j]了，那么arr[i]到arr[mid]者几个数，都肯定比arr[j]大，所以这mid-i+1个数，都与arr[j]构成逆序数 因为检测到这个现象后会立马把arr[j]放在暂存数组的尾部，构成有序的数列，所以代码后续不会再运行到这个else片段里，也就不会出现重复计数的情况  public class Solution { int ans = 0; public void merge(int[] arr, int lef...

/* 思路：最多32位，每次无符号右移一位，观察二进制的最后一位是否为1，若是1则计数加1 为什么是无符号右移？ 答：有符号负数右移时高位会一直填充1，导致死循环。采用无符号，无论是正数还是负数右移，都是填充0 可以优化的地方？ 答：学习自HashMap，可以用&运算来代替取模运算，完成判断最后一位是否为1的任务 */ public class Solution { public int NumberOf1(int n) { int ans = 0; // 记录个数 while (n != 0) { // 为0时终止。因为正数和负数都是朝着0变化 if ((n&1)==1) a...

/* 二分搜索到后，分别向两边扩展。看有多少相等的 */ public class Solution { public int GetNumberOfK(int [] array , int k) { if(array.length==0) return 0; int low=0,high=array.length-1; int count=0; while(low<=high){ int mid = low+(high-low)/2; if(array[mid]<k) low=mid+1; else if (array[mid]>k) high = mid-1; else ...

import java.util.*; /* 在BFS层次打印的基础上，维护一个深度变量dep。每次将子数组list添加到总数组all中的时候，深度就加1. 当dep为奇数的时候，使用ArrayList.add(obj)来在尾部追加 当dep为偶数的时候，使用ArrayList.add(0,obj)来在头部追加 */ public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> ...