给你一个 1 到 n 的排列和一个栈，并按照排列顺序入栈
你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列
排列：指 1 到 n 每个数字出现且仅出现一次
数据范围： 
，排列中的值都满足 
进阶：空间复杂度 )
，时间复杂度
[编程题]栈和排序
- 热度指数：9581 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
示例1
输入
[2,1,5,3,4]
输出
[5,4,3,1,2]
说明
操作 栈 结果 2 入栈；[2] [] 1 入栈；[2\1] [] 5 入栈；[2\1\5] [] 5 出栈；[2\1] [5] 3 入栈；[2\1\3] [5] 4 入栈；[2\1\3\4] [5] 4 出栈；[2\1\3] [5,4] 3 出栈；[2\1] [5,4,3] 1 出栈；[2] [5,4,3,1] 2 出栈；[] [5,4,3,1,2]
示例2
输入
[1,2,3,4,5]
输出
[5,4,3,2,1]
- 1、题目描述： - 2、题目链接： https://www.nowcoder.com/practice/95cb356556cf430f912e7bdf1bc2ec8f?tpId=117&tqId=37839&rp=1&ru=%2Factivity%2Foj&qr
展开全文
一、题目描述 题目大意：给你一个1到n的排列和一个栈，入栈顺序给定，你要在不打乱入栈顺序的情况下，对数组进行从大到小排序，当无法完全排序时，请输入字典序最大的出栈序列注意审题：数据范围 1 <= n <= 1000000 二、算法1（贪心） 解题思路 要使得出栈序列字典序最大，首先想到
展开全文
读入数据：第i个数出栈满足字典序最大,一定是i+1到n中最大的一个数用一个数组maxs存i-n之间最大的数按照读入顺序入栈,如果当前入栈第i个数字比将要入栈的剩余元素都要大 那么这个元素出栈因为让入栈的第i个元素，比将要入栈的i+1到n的元素都大时出栈,总能保证字典序最大 public class
展开全文
题目描述给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列 方法一：暴力求解--逆序记录后续最大元素 求解思路对于本题目，无论是由大到小输出还是按字典序最大输出，都是要求大数在前，小数在后。因此元素何时出
展开全文
栈和排序
问题描述
给你一个由1~n，n个数字组成的一个排列和一个栈，要求按照排列的顺序入栈。如何在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列。
排列：指 1 到 n 每个数字出现且仅出现一次。
示例：
输入：[2,1,5,3,4]
输出：[5,4,3,1,2]
分析
展开全文
class Solution {
public:
/**
* 栈排序
* @param a int整型一维数组 描述入栈顺序
* @param aLen int a数组长度
* @return int整型vector
*/
vecto
展开全文
class Solution {
public:
vector<int> solve(vector<int>&a) {
//ans用来存最后的答案，f数组用来存后面要入栈的剩余元素中的最大值
//倒序处理最大值
展开全文
栈和排序 描述 给你一个 1 到 n 的排列和一个栈，并按照排列顺序入栈，你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列。排列：指 1 到 n 每个数字出现且仅出现一次 示例 输入：[2,1,5,3,4] 返回值：[5,4,3,1,2]
展开全文
class Solution {
public:
/**
* 栈排序
* @param a int整型一维数组 描述入栈顺序
* @param aLen int a数组长度
* @return int整型vector
*/
vecto
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-21 11:47:37 -
2022-09-15 17:46:02 -
2022-09-15 11:51:09 -
2022-09-14 01:08:19 -
2022-09-12 08:04:39
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
