LeetCode 950. 按递增顺序显示卡牌(deque)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。

最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。

现在,重复执行以下步骤,直到显示所有卡牌为止:

从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。
如果牌组中仍有牌,则将下一张处于牌组顶部的牌放在牌组的底部。
如果仍有未显示的牌,那么返回步骤 1。否则,停止行动。
返回能以递增顺序显示卡牌的牌组顺序。

答案中的第一张牌被认为处于牌堆顶部。

示例:输入:[17,13,11,2,3,5,7]
输出:[2,13,3,11,5,17,7]
解释:
我们得到的牌组顺序为 [17,13,11,2,3,5,7](这个顺序不重要),然后将其重新排序。
重新排序后,牌组以 [2,13,3,11,5,17,7] 开始,其中 2 位于牌组的顶部。
我们显示 2,然后将 13 移到底部。牌组现在是 [3,11,5,17,7,13]。
我们显示 3,并将 11 移到底部。牌组现在是 [5,17,7,13,11]。
我们显示 5,然后将 17 移到底部。牌组现在是 [7,13,11,17]。
我们显示 7,并将 13 移到底部。牌组现在是 [11,17,13]。
我们显示 11,然后将 17 移到底部。牌组现在是 [13,17]。
我们展示 13,然后将 17 移到底部。牌组现在是 [17]。
我们显示 17。
由于所有卡片都是按递增顺序排列显示的,所以答案是正确的。提示:1 <= A.length <= 1000
1 <= A[i] <= 10^6
对于所有的 i != j,A[i] != A[j]

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reveal-cards-in-increasing-order
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

在这里插入图片描述
在这里插入图片描述

class Solution {
public:vector<int> deckRevealedIncreasing(vector<int>& deck) {sort(deck.begin(), deck.end());deque<int> result;for(int i = deck.size()-1; i >= 0; --i) {if(!result.empty()){result.push_front(result.back());result.pop_back();}result.push_front(deck[i]);}vector<int> finalresult(result.begin(), result.end());return finalresult; }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/479429.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

技术动态 | 知识图谱从哪里来:实体关系抽取的现状与未来

本文作者为&#xff1a;韩旭、高天宇、刘知远。转载自刘知远老师的知乎专栏&#xff0c;文章链接&#xff1a;https://zhuanlan.zhihu.com/p/91762831最近几年深度学习引发的人工智能浪潮席卷全球&#xff0c;在互联网普及带来的海量数据资源和摩尔定律支配下飞速提升的算力资源…

Android 兼容 Java 8 语法特性的原理分析

本文主要阐述了Lambda表达式及其底层实现&#xff08;invokedynamic指令&#xff09;的原理、Android第三方插件RetroLambda对其的支持过程、Android官方最新的dex编译器D8对其的编译支持。通过对这三个方面的跟踪分析&#xff0c;以Java 8的代表性特性——Lambda表达式为着眼点…

由Actvity启动模式之SingleInstance引起的坑的反思

以前对于Activity的启动模式只限于文字说明理解的层面&#xff0c;但最近的一个问题让我对启动模式有了更深的了解。 Activity有四大启动模式:standard,singleTop,singleTask,singleInstance&#xff0c;这些启动模式的特点就不在这里细说&#xff0c;主要说一下SingleInstanc…

“李宏毅老师对不起,我要去追这门美女老师的课了” ,台大陈蕴侬深度学习课程最新资料下载...

估计很多同学看到台大首先想到是李宏毅老师的“深度学习人类语言处理”课程&#xff0c;不过这次我们说的是台湾大学陈蕴侬老师的“应用深度学习”课程&#xff0c;这门课程我们之前推荐过&#xff0c;不过主要给大家推荐的是课程视频和课件资源。前段时间&#xff0c;我把这门…

超级好用的使用python批量更新MYsql,速度从一万条需要一天变道一万条需要10分钟左右

推荐网址&#xff1a;https://www.jb51.net/article/100747.html MySQL批量插入的语法为&#xff1a; UPDATE nine_tupleSET SENTI_VALUE CASE N_T_ID WHEN 1 THEN ‘1.57’ WHEN 2 THEN ‘1.3’ WHEN 3 THEN ‘1.2’ END WHERE N_T_ID IN (1,2,3)主要思想&#xff1a;将42W条…

论文浅尝 | 使用位置敏感的序列标注联合抽取实体和重叠关系

论文笔记整理&#xff1a;余海阳&#xff0c;浙江大学硕士&#xff0c;研究方向为知识图谱、自然语言处理。链接&#xff1a;https://wvvw.aaai.org/ojs/index.php/AAAI/article/view/4591动机之前的联合抽取实体以及实体间的关系的方法&#xff0c;主要是采用管道模型&#xf…

LeetCode 938. 二叉搜索树的范围和(二叉树遍历+搜索剪枝)

文章目录1. 题目2. 解题递归剪枝中序遍历循环剪枝1. 题目 给定二叉搜索树的根结点 root&#xff0c;返回 L 和 R&#xff08;含&#xff09;之间的所有结点的值的和。 题目的意思&#xff0c;节点的值在[L, R]这个区间内&#xff0c;就加到结果里&#xff0c;求所有符合条件的…

OneData建设探索之路:SaaS收银运营数仓建设

背景 随着业务的发展&#xff0c;频繁迭代和跨部门的垂直业务单元变得越来越多。但由于缺乏前期规划&#xff0c;导致后期数仓出现了严重的数据质量问题&#xff0c;这给数据治理工作带来了很大的挑战。在数据仓库建设过程中&#xff0c;我们总结的问题包括如下几点&#xff1a…

Android远程服务与本地服务的特点以及功能差异

最近又重新看了点IPC的相关知识&#xff0c;以前看过不少Binder的知识&#xff0c;看到c层思路就很模糊了&#xff0c;回头再看也算是一种学习。 IPC全称为:interprocess communication内部进程间通信&#xff0c;官方地址&#xff1a;http://developer.android.com/intl/zh-c…

svn中文语言包安装(最详细步骤)+Language Pack+TortoiseSVN 安装

原文链接&#xff1a;https://blog.csdn.net/massillon/article/details/102780782 svn中文语言包安装(最详细步骤) 一. 查看自己的SVN 版本(这里省略也可以,同事1.9版本的直接在官网下载的语言包也能用,区别对待把,可以先直接在官网下载,不行再去找对应版本语言包) 1.打开SVN找…

我拿模型当朋友,模型却想泄漏我的隐私?

文 | 阿毅编 | 小轶相信大家对Facebook–Cambridge Analytica隐私泄露事件都还有印象。这事儿在当时可谓爆炸性新闻&#xff0c;激起了公众对数据隐私的强烈关注&#xff0c;也间接影响了美国总统选举结果&#xff08;这不是重点&#xff09;。不过从事后诸葛亮来看&#xff0c…

论文浅尝 | SPARQL 语言的 ASK 查询表达性研究进展

论文作者之一&#xff1a;杨炫兴&#xff0c;天津大学博士生。链接&#xff1a;http://cic.tju.edu.cn/faculty/zhangxiaowang/publication/ASK.pdf动机SPARQL是万维网联盟&#xff08;World Wide Web Consortium&#xff0c;简记W3C&#xff09;推荐的知识图谱标准查询语言&am…

LeetCode 1021. 删除最外层的括号(栈)

文章目录1. 题目2. 解题1. 题目 题目链接 示例 1&#xff1a;输入&#xff1a;"(()())(())" 输出&#xff1a;"()()()" 解释&#xff1a; 输入字符串为 "(()())(())"&#xff0c;原语化分解得到 "(()())" "(())"&#xf…

JVM CPU Profiler技术原理及源码深度解析

研发人员在遇到线上报警或需要优化系统性能时&#xff0c;常常需要分析程序运行行为和性能瓶颈。Profiling技术是一种在应用运行时收集程序相关信息的动态分析手段&#xff0c;常用的JVM Profiler可以从多个方面对程序进行动态分析&#xff0c;如CPU、Memory、Thread、Classes、…

Facebook提出生成式实体链接、文档检索,大幅刷新SOTA!

文 | 花小花Posy导言最近ICLR的rebutal 前后分数对比出来了&#xff0c;很多评委都改了分数&#xff0c;有改多的&#xff0c;也有改少的。今天给大家介绍的这篇高分论文竟然在rebuttal前后都保持高分&#xff0c;证明评委们对它的认可程度是很高的。实体检索任务的定义是&…

论文浅尝 | 知识库问答中关系检测的学习表示映射

论文笔记整理&#xff1a;吴涵&#xff0c;天津大学硕士&#xff0c;研究方向&#xff1a;自然语言处理。链接&#xff1a;Paper: https://arxiv.org/pdf/1907.07328v1.pdfCode: https://github.com/wudapeng268/KBQA-Adapter引入在关系检测任务中&#xff0c;对于训练数据中已…

LeetCode 1175. 质数排列

文章目录1. 题目2. 解题1. 题目 请你帮忙给从 1 到 n 的数设计排列方案&#xff0c;使得所有的「质数」都应该被放在「质数索引」&#xff08;索引从 1 开始&#xff09;上&#xff1b;你需要返回可能的方案总数。 让我们一起来回顾一下「质数」&#xff1a;质数一定是大于 1…

ICLR最高分论文揭秘模型泛化,GNN是潜力股

文 | Jerry Qiu编 | 小轶我们都知道&#xff0c;人类在很多任务上都可以很好地完成“外推”&#xff0c;例如&#xff1a;啊不——我是说——例如&#xff0c;我们学会两位数的加减乘除后&#xff0c;就可以轻松将其推广至任意大整数的四则运算&#xff1a;从数学的角度来讲&am…

Android系统原生应用解析之桌面闹钟及相关原理应用之时钟任务的应用(一)

前段时间我一个朋友在面试回来问我&#xff1a;那个公司要5天之内完成一个项目&#xff0c;功能包括每天早上6点开始执行定时任务&#xff0c;大批量图片上传&#xff0c;大批量数据库同步。我心想&#xff0c;后两个功能还好说&#xff0c;可就是每天早上6点开始执行的这种定时…

配送交付时间轻量级预估实践

1. 背景 可能很多同学都不知道&#xff0c;从打开美团App点一份外卖开始&#xff0c;然后在半小时内就可以从骑手小哥手中拿到温热的饭菜&#xff0c;这中间涉及的环节有多么复杂。而美团配送技术团队的核心任务&#xff0c;就是将每天来自祖国各地的数千万份订单&#xff0c;迅…