Leetcode 870. 优势洗牌（DAY 129） ---- 贪心算法学习期

Myth丶恋晨 2022-10-17 10:41 123阅读 0赞

## 原题题目 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解） ##

class Solution { 
    public:
        vector<int> advantageCount(vector<int>& nums1, vector<int>& nums2) { 
            priority_queue<int,vector<int>,greater<int>> q;
            list<int> del;
            vector<int> temp(nums2.size());
            iota(temp.begin(),temp.end(),0);
            sort(temp.begin(),temp.end(),[&](auto& a,auto& b){ return nums2[a] < nums2[b];});
            for(const auto& num:nums1)  q.emplace(num);
    
            for(int i=0;i<temp.size();++i)
            { 
                while(!q.empty() && q.top() <= nums2[temp[i]]) 
                { 
                    del.push_front(q.top());
                    q.pop();
                }
                if(q.empty())
                { 
                    nums1[temp[i]] = del.front();
                    del.pop_front();
                }
                else
                { 
                    nums1[temp[i]] = q.top();
                    q.pop();
                }
            }
            return nums1;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20221014/fc55e1a8e98a4392b1bf4d864f139c62.png

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关洗牌算法

一、什么是洗牌算法 Fisher–Yates shuffle 洗牌算法简单来说Fisher–Yates shuffle 算法是一个用来将一个有限集合生成一个随机排列的算法（

淡淡的烟草味﹌/ 2023年12月13日 06:18/ 0 赞/ 190 阅读

相关【力扣 leetcode】870：优势洗牌

每日进步动态类型：`var` `var`不是关键字，它相当于是一种动态类型。用`var`定义局部变量时，变量的类型会根据所

素颜马尾好姑娘i/ 2023年10月09日 14:53/ 0 赞/ 95 阅读

相关【算法】洗牌算法

目录 1.概述 2.代码实现 2.1.暴力法 2.2.Fisher-Yates 洗牌算法 3.应用 > 本文参考： >

怼烎@/ 2023年10月07日 22:56/ 0 赞/ 159 阅读

相关 LeetCode 870. 优势洗牌 JAVA 题解

LeetCode 870. 优势洗牌 JAVA 题解题目链接：[https://leetcode-cn.com/problems/advantage-shuffle/]

男娘i/ 2023年07月09日 04:25/ 0 赞/ 83 阅读

相关 leetcode 870优势洗牌

给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A\[i\] > B\[i\] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势

一时失言乱红尘/ 2023年07月03日 03:18/ 0 赞/ 65 阅读

相关 Leetcode 870. 优势洗牌（DAY 129） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

Myth丶恋晨/ 2022年10月17日 10:41/ 0 赞/ 124 阅读

相关 Leetcode 1759. 统计同构子字符串的数目（DAY 129） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

系统管理员/ 2022年10月17日 05:58/ 0 赞/ 279 阅读

相关 Leetcode 1717. 删除子字符串的最大得分（DAY 129) ---- 贪心算法学习期

文章目录原题题目代码实现（首刷看了点思路没理解怎么证明的） -------------------- 原题题目 ![在这里插入图

古城微笑少年丶/ 2022年10月17日 05:56/ 0 赞/ 205 阅读

相关洗牌算法

shuffle算法，我把他叫做洗牌算法，它的目标正好与各种的sort算法相反，即把一个有序(或者无序)的一系列元素打乱，以满足需求。举个两例子，大家都知道扑克牌，我

小咪咪/ 2022年08月11日 15:28/ 0 赞/ 438 阅读

相关洗牌算法

算法描述：类似于我们平时玩扑克牌的洗牌过程，将一副未拆封的扑克牌（大小为n的有序数组），通过洗牌打乱排序（变成无重复的随机排列数组）。主要有全局洗牌以及局部洗牌两种思路。

约定不等于承诺〃/ 2022年05月24日 01:27/ 0 赞/ 400 阅读