矩阵置0 把第一行第一列拿来当标记数组，这样就可以做到O(1)空间复杂度，注意一开始特判下第一行和第一列有没有有0的数，有0的数字就flag记录下。 class Solution { public void setZeroes(int[][] matrix) { int m = matrix.length; int n = matrix[0].le…

最大子数组和 动态规划 public int maxSubArray(int[] nums) { if (nums == null || nums.length == 0) return 0; int[] dp = new int[nums.length]; dp[0] = nums[0]; int maxSum = dp[0]; for (int…

归并排序 在合并数组的时候，当发现右边的小于左边的时候，此时可以直接求出当前产生的逆序对的个数。可以参考acwing的题解：AcWing 788. 【算法基础课】逆序对的数量（归并排序） - AcWing #include <vector> class Solution { public: long long merge(vector<…