力扣第 191 场周赛

5424. 数组中两元素的最大乘积

class Solution {
    public int maxProduct(int[] nums) {
        int len=nums.length;
        Arrays.sort(nums);
        return (nums[len-1]-1)*(nums[len-2]-1);
    }
}

5425. 切割后面积最大的蛋糕

class Solution {
    public int maxArea(int h, int w, int[] horizontalCuts, int[] verticalCuts) {
        //horizontalCuts   水平
        int len1 = horizontalCuts.length;   //h
        int len2 = verticalCuts.length;    // w
        Arrays.sort(horizontalCuts);
        Arrays.sort(verticalCuts);
        long height = horizontalCuts[0];
        long width = verticalCuts[0];
        for(int i = 1;i<len1;i++){
            height = Math.max(height,horizontalCuts[i]-horizontalCuts[i-1]);
        }
        height = Math.max(height,h-horizontalCuts[len1-1]);
        
        for(int i = 1;i<len2;i++){
            width = Math.max(width,verticalCuts[i]-verticalCuts[i-1]);
        }
        width = Math.max(width,w-verticalCuts[len2-1]);
        
        return (int)((width*height)%1000000007);
    }
}

5426. 重新规划路线

class Solution {
    public int minReorder(int n, int[][] cons) {
        Set<Integer> set = new HashSet<>(n);
        set.add(0);
        int count = 0;
        while (set.size() != n) {
            for (int[] r : cons) {
                if (set.contains(r[0])) {
                    count++;
                    set.add(r[1]);
                }else if (set.contains(r[1])) {
                    set.add(r[0]);
                }
            }
        }
        return count;
    }
}

5427. 两个盒子中球的颜色数相同的概率

在这里插入代码片

你知道的越多，你不知道的越多。
有道无术，术尚可求，有术无道，止于术。
如有其它问题，欢迎大家留言，我们一起讨论，一起学习，一起进步