qq_37637619的博客

当遍历到第i个位置时，如果可以切分为块，那前i个位置的最大值一定等于i。否则，一定有比i小的数划分到后面的块，那块排序后，一定不满足升序。class Solution { public int maxChunksToSorted(int[] arr) { //当遍历到第i个位置时，如果可以切分为块，那前i个位置的最大值一定等于i。 //否则，一定有比i...

关键点（排除冗余计算点）当我们向对应于任何索引的集合添加元素 nums [j]nums[j] 时，我们将其位置标记为在 visitedvisited 数组中访问。这样做是为了在将来选择此索引作为起始索引时，我们不会进行冗余 countcount 计算，因为我们已经考虑了与此索引链接的元素。class Solution { public int arrayNesting(int[]...

遍历数组的所有对角线，若每条对角线的元素内部都相等，则是托普利茨矩阵class Solution { public boolean isToeplitzMatrix(int[][] matrix) { int i = 0,j = 0; for(j = 0; j<matrix[0].length; j++){ int tmp ...

111

1111

方法一：排序class Solution { public int findDuplicate(int[] nums) { Arrays.sort(nums); for (int i = 1; i < nums.length; i++) { if (nums[i] == nums[i-1]) { ...

class Solution { public int[] findErrorNums(int[] nums) { int [] res = new int[2]; int [] numOccr = new int[nums.length+1]; for(int i =0 ;i<nums.length;i++){ ...

1.找出二维矩阵中最小的数left，最大的数right，那么第k小的数必定在left~right之间2.mid=(left+right) / 2；在二维矩阵中寻找小于等于mid的元素个数count3.若这个count小于k，表明第k小的数在右半部分且不包含mid，即left=mid+1, right=right，又保证了第k小的数在left~right之间4.若这个count大于k，表明第k...

方法一，暴力法class Solution { public boolean searchMatrix(int[][] matrix, int target) { for(int i=0;i<matrix.length;i++) for(int j=0;j<matrix[0].length;j++){ if(matri...

class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0,cnt = 0; for(int i = 0;i<nums.length;i++){ if(nums[i]!=0) cnt++; else{ ...

错误解（数据越界）class Solution { public int[][] matrixReshape(int[][] nums, int r, int c) { int [][] reshapedNums = new int[r][c]; int cntx = 0,cnty = 0; int x = nums[0].length,...

一次遍历。class Solution { public void moveZeroes(int[] nums) { int cnt = 0; for(int i = 0;i<nums.length;i++) { if(nums[i] == 0) cnt++; else{ ...