leetcode 406. 根据身高重建队列(cpp语法之美）

最新推荐文章于 2022-01-14 20:38:22 发布
最新推荐文章于 2022-01-14 20:38:22 发布
阅读量254 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 406. 根据身高重建队列(cpp语法之美）
本文深入探讨了一种用于重构队列的算法实现，通过自定义排序和插入操作，有效地解决了特定场景下的队列组织问题。代码示例清晰展示了算法的设计思路和实现细节。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

	
class Solution {
public:
    vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {
        sort(people.begin(),people.end(),[](vector<int>&a,vector<int>&b){ return a[0]>b[0]||a[0]==b[0]&&a[1]<b[1];});
        vector<vector<int>>ans;
        for(auto p:people)ans.insert(ans.begin()+p[1],p);
        return ans;   
    }
};
LeetCode第 406 题：根据身高重建队列(C++)
zj
11-16 870
406. 根据身高重建队列 - 力扣（LeetCode） 看标签是贪心算法的思路，可是为啥贪心就合理呢？虽然是中等难度，可是想好久没想出为啥… 首先是先排序，按照第一个元素逆序，第二个元素正序，那么每一个元素之前的元素的个数，就是大于等于它的元素数量。个头高的人会忽略个头比它矮的人，只会在意个头大于等于它的人。 样例： [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 排序之后： [[7,0], [7,1], [6,1], [5,0], [5,2], [4,4]]
leetcode347.前K个高频元素
最新发布
weixin_46028606的博客
03-08 242
leetcode347.前K个高频元素
leetcode 406
bengepai的博客
09-02 1393
这题虽然最后做出来了，但是花费的时间太多。主要的idea还是比较容易得到的。看到这种题，我的第一直觉肯定就是按照某一行或列元素进行排序。排过序之后再在草稿纸上推推，就大概能得到思路。这里我们按照第一个元素进行排序， eg. [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 排序后得到： [[4,4],[5,0],[5,2],[6,1],[7,0],[7,...
leetcode406
zeroQiaoba的博客
02-21 698
并不是太简单，还是有点难度，这是stl的胜利。本题采用greedy的思路，对于pair(h,k)。首先确定优先顺序：按照k从小到大的顺序排序；当k相同时，按照h从小到大排序。首先 static bool cmp函数用于sort内使用，必须加上static，不然会出错。std::sort(people.begin(),people.end(),cmp)对people排序。distance函数可以返回正
leetcode-cpp.7z
05-19
本资源"leetcode-cpp.7z"包含了作者使用C++11解决LeetCode所有题目的代码，这些代码不仅通过了在线评测系统（OJ），而且注重代码质量和效率，是学习和参考C++解决算法问题的理想资料。 首先，让我们深入了解C++11这...
leetcode-cpp
07-22
总结来说，《LeetCode-cpp》指南是一份宝贵的学习资源，它结合了C++语言的强大功能和LeetCode平台的算法训练，旨在帮助程序员提升技能，无论你是初学者还是经验丰富的开发者，都能从中受益匪浅。通过深入学习和实践...
leetcode1239-leetcode-cpp:leetcode的游乐场
07-01
leetcode-cpp 大问题！！！ 尽情享受吧^.^ C++ 语法指南 拉姆达 种类 排序内部函数 细绳 字符 2 字符串 结构 操作员覆盖 无序映射（集） 哈希函数 向量 撤销 话题 基本算法 大批 位操作 子集 未分类 二分查找 前缀...
No.106 - LeetCode406
ShellDawn的博客
09-12 130
class Solution { public: static bool cmp(const vector<int>& x,const vector<int>& y){ if(x[0] == y[0]){ if(x[1] < y[1]) return true; return fa...
LeetCode—406. Queue Reconstruction by Height
徐玄清的专栏
09-27 1776
Queue Reconstruction by Height思路：随便找个方式排序，然后再按照插入排序找他们的位置，我选择的是先按k排顺序，k相同按h排顺序 GitHub地址：https://github.com/corpsepiges/leetcode 点此进入如果可以的话，请点一下star，谢谢。 public class Solu
LeetCode 406 - Queue Reconstruction by Height
肆意单飞
07-09 225
原题： Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of ...
leetcode406 Queue Reconstruction By Height java
店小不二的博客
03-01 557
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of t
python--leetcode406. Queue Reconstruction by Height
wenqiwenqi123的博客
11-08 1241
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of t
LeetCode406：重排队列（python）
weixin_42491368的博客
01-14 677
题目： 当前是数组是打乱顺序的 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人） 思路： 贪心算法； 这里有两个指标，一个是身高，一个是前面有几个人，这两个不能同时排，得先顾一个，不然没个章法，不知道以什么为标准
【LeetCode】406. 根据身高重建队列
jiiiiiaaaa的博客
11-16 467
题目 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例： 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 解题思路 方法一：从低到高考虑 思路与算法 当每个人的身高都不相同时，如果我们将他们按
「leetcode」406.根据身高重建队列【贪心算法】详细图解
代码随想录
12-17 682
> 就不能好好站个队
leetcode406. 根据身高重建队列(排序后插入)
rudychan的博客
07-24 389
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] ...
LeetCode 406 Queue Reconstruction by Height
EricJeffrey的博客
02-17 262
LeetCode 406 Queue Reconstruction by Height 题解 题意 给定一组数列，数列中每个元素为一对数(h, k)，其中h表示该元素的值，k表示该元素之前所有元素中，值大于等于当前元素值的个数。这个数列被打乱了，要求重新排列这个数列使其正确。 思路 一 考虑最大元素 对于值为最大值的元素来说（可能多个），倘若将它们按照k从小到大排序，会发现他们的k值其实就是他们的...
LeetCode编程挑战：Python与C++解题之旅
LeetCode题目涉及了大量算法和数据结构的知识点，如数组、链表、栈、队列、树、图、动态规划、回溯算法、贪心算法、搜索算法（如二分查找和深度优先搜索）、排序算法等。掌握这些算法和数据结构对于编程人员来说是至...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值