力扣周赛387

news2024/9/22 7:37:17

第一题

代码

package Competition.The387Competitioin;

public class Demo1 {
    public static void main(String[] args) {

    }

    public int[] resultArray(int[] nums) {
        int ans[]=new int[nums.length];
        int arr1[]=new int[nums.length];
        int arr2[]=new int[nums.length];
        if(nums.length<=2)return nums;
        int i=0;
        int j=0;
        int k=0;
        arr1[i++]=nums[k++];
        System.out.println(arr1[i-1]);
        arr2[j++]=nums[k++];
        System.out.println(arr1[j-1]);
        while (k<nums.length){
            if(arr1[i-1]>arr2[j-1]){
                arr1[i++]=nums[k++];
                System.out.println(arr1[i-1]);
            }else{
                arr2[j++]=nums[k++];
            }
        }
        int index_i=0;
        for(int c=0;c<i;c++){
            ans[index_i++]=arr1[c];
        }
        for(int c=0;c<j;c++){
            ans[index_i++]=arr2[c];
        }
        return ans;

    }
}

评价

敲代码的时候，我在这里放了一个小错误，

if(arr1[i-1]>arr2[j-1]){这个，我写成了arr1[i-1]>arr1[j-1]，手写的太快了，debug了，所以写的不快，我真该死唉

第二题

代码

package Competition.The387Competitioin;

public class Demo2 {
    public static void main(String[] args) {

    }
    public int countSubmatrices(int[][] grid, int k) {
        int m = grid.length;
        int n = grid[0].length;
        int ans = 0;


        int[][] prefixSum = new int[m + 1][n + 1];
        for (int i = 1; i <= m; i++) {
            for (int j = 1; j <= n; j++) {
                prefixSum[i][j] = prefixSum[i - 1][j] + prefixSum[i][j - 1] - prefixSum[i - 1][j - 1] + grid[i - 1][j - 1];
                if(prefixSum[i][j]<=k)ans++;
            }
            System.out.println();
        }
        return ans;
    }

}

评价：这个感觉很好，直接无脑写

第三题

代码

package Competition.The387Competitioin;

public class Demo3 {
    public static void main(String[] args) {

    }

    public int minimumOperationsToWriteY(int[][] grid) {
        int n = grid.length;
        int m = grid[0].length;
        int ynumber[]=new int[3];
        int otherNumber[]=new int[3];
        int sumy=0;
        int sumOther=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(i<n/2&&i==j){
                    ynumber[grid[i][j]]++;
                    sumy++;
                    continue;
                }
                if(i< n/2&&j==n-i-1){
                    ynumber[grid[i][j]]++;
                    sumy++;
                    continue;
                }
                if(i>n/2&&j==n/2){
                    ynumber[grid[i][j]]++;
                    sumy++;
                    continue;
                }
                otherNumber[grid[i][j]]++;
                sumOther++;
            }
        }


        sumOther--;
        otherNumber[grid[n/2][n/2]]--;
        sumy++;
        ynumber[grid[n/2][n/2]]++;
        System.out.println("sumy:"+sumy);
        System.out.println("sunOther:"+sumOther);
        for(int i=0;i<3;i++){
            System.out.println(i);
            System.out.println("y:"+ynumber[i]);
            System.out.println("o:"+otherNumber[i]);
        }
        int ans=Integer.MAX_VALUE;
        for(int i=0;i<3;i++){
            for(int j=0;j<3;j++){
                if(i==j)continue;
                System.out.println(ans);
                ans=Math.min(ans,sumy-ynumber[i]+sumOther-otherNumber[j]);
            }
        }
        return ans;

    }
}