0
点赞
收藏
分享

微信扫一扫

「哈哥赠书活动 - 50期」-『AI赋能写作:AI大模型高效写作一本通』

爱喝酒的幸福人 03-13 16:30 阅读 2

文章目录

1. Leetcode 2592 最大化数组的伟大值

  • 题目链接
    在这里插入图片描述

  • 用双指针的思想解题
    ① 双指针的模板
    在这里插入图片描述
  • 本题双指针代码如下:
	int cnt = 0;
    for (int i = 0, j = 0; j < n; i ++)
    {
        while (j < n && nums[i] == nums[j])  j ++;

        if (j >= n) break;

        if (nums[j] > nums[i])
        {
            cnt ++;
            j ++;
        }
    }
    int cnt = 0;
    for (int i = 0; i < nums.size(); i ++)
        if (nums[cnt] < nums[i])
            cnt ++;
  • 二分的思想解题
    ② 双指针的模板
    在这里插入图片描述
  • 本题二分答案代码如下:
class Solution {
public:

    int maximizeGreatness(vector<int>& nums) {

    sort(nums.begin(), nums.end());  

    // 二分答案
    int l = 0, r = nums.size();
    while (l < r)
    {
        int mid = (l + r + 1) / 2;

        if (check(nums, mid))
            l = mid;
        else 
            r = mid - 1;
    }
    return l;
}

    bool check(vector<int>& nums, int k)
    {
        int n = nums.size();

        for (int i = 0; i < k; i ++)
            if (nums[i] >= nums[n - k + i])
                return false;

        return true;
    }
};
举报

相关推荐

0 条评论