leetcode 31下一个更大的数字next permutation

最新推荐文章于 2021-10-26 10:15:41 发布
最新推荐文章于 2021-10-26 10:15:41 发布
阅读量640 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44195656/article/details/107691250
版权
本篇博客探讨了LeetCode第31题的解决方案，该题要求找到给定排序数组的下一个更大排列。解题思路是找到数组中第一个下降的元素，并在其后找到一个更大的值进行交换，最后对交换后的部分进行逆序，以确保得到的排列更大。文中还附带了解决此问题的代码实现。
摘要由CSDN通过智能技术生成

题目：
给一个数组，按照排序，给出下一个更大的组合顺序，如果当年是最大的数字，那么给出最小的数字。

思路：
要使得这个数字比当前更大，那就得从后面往前找到第一个往下减少得位，然后再从这个之后找到第一个大于这个target得数，交换，然后再逆序（因为寻找的时候就是以从后往前递增 ，交换后还是递增，为了保证greater，所以要逆序（从target之后）

代码：

class Solution {
   
public:
    void nextPermutation(vector<int>& nums) {
   
        //next_permutation(begin(nums), end(nums));
        if(nums.size()
最低0.47元/天 解锁文章
汝之宿命
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode 31. Next Permutation --数组的下一个（字典顺序更大的）排列
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
06-30 400
Implementnext permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the lowest possible o...
LeetCode—31.下一个排列(Next Permutation)——分析及代码（C++）
江南土豆的博客
10-07 391
LeetCode—31.下一个排列[Next Permutation]——分析及代码[C++]一、题目二、分析及代码1. 分析数字序列特点直接求解（1）思路（2）代码（优化后）（3）代码（第一次通过）（4）结果三、其他 一、题目 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修...
java下一个大的数,Java实现 LeetCode 556 下一个更大元素 III（数组的翻转）
weixin_39717865的博客
03-21 283
556. 下一个更大元素 III给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。示例 1:输入: 12输出: 21示例 2:输入: 21输出: -1class Solution {public int nextGreaterElement(int n) {LinkedList nums = new Lin...
Leetcode刷题指南-下一个更大的数(1206)
qq_39751437的博客
11-26 480
文章目录1）题目下一个更大的数要求：样例2）思路3）代码 1）题目 下一个更大的数 要求： 你有两个数组 nums1和nums2（互不重复），其中nums1是nums2的子集。 在nums2的相应位置找到nums1所有元素的下一个更大数字。 nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。 如果它不存在，则为此数字输出-1。 样例 输入: nums1 = [4,1,2],...
Leetcode 496.下一个更大的数
cuiboen1的博客
10-26 243
给你两个 没有重复元素 的数组nums1 和nums2，其中nums1是nums2的子集。 请你找出 nums1中每个元素在nums2中的下一个比其大的值。 nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出 -1 。 示例 1: 输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出: [-1,3,-1] 解释: 对于 num1 中的数字 4 ，你无法在第二个数...
LeetCode 496.下个更大的数
adminzzk的博客
10-24 2345
LeetCode 496. 下一个更大元素 I 给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。 示例： 输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出: [-1,3,-1] 解释: 对于
leetcode 下一个更大的数（哈希表、单调栈）
peachzy的博客
01-19 1100
一、LeetCode 496 下一个更大的数I 题目描述： 给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。 思路： 暴力法+哈希表 代码如下： class Solution { public: vector<int> n
下一个更大的数 I
weixin_41791402的博客
09-23 215
你有两个数组nums1和nums2（互不重复），其中nums1是nums2的子集。 在nums2的相应位置找到nums1所有元素的下一个更大数字。 nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。 如果它不存在，则为此数字输出-1。 样例 例子 1: 输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出: [-1,3,-1] 解...
LeetCode 31. 下一个排列 Next Permutation （C语言）
hang404的博客
12-21 267
题目描述： 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 题目解答： 方法1：逆向遍历 要找到比之前更...
LeetCode -- 31. Next Permutation（下一个排列）
adonis-stan的博客
04-10 195
文章目录原文 原文 Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the lowest...
LeetCode-下一个最大的数
快乐学术猿
09-03 1146
目录题目要求解题思路labuladong的模板单调栈循环数组java代码（HashMap + 单调栈模板） 参考：单调栈解决 Next Greater Number 一类问题 题目要求 给定两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。 输入:
下一个更大的数 Next Greater Element
aitie1479的博客
09-24 167
2018-09-24 21:52:38 一、Next Greater Element I 问题描述： 问题求解： 本题只需要将nums2中元素的下一个更大的数通过map保存下来，然后再遍历一遍nums1即可。 public int[] nextGreaterElement(int[] nums1, int[] nums2) { int[] re...
lintcode 下一个更大的数2
qq_40147449的博客
06-12 199
描述给定一个环形数组（最后一个元素的下一个元素是数组的第一个元素），为每个元素打印下一个更大的元素。 数字x的下一个更大的数是数组中下一个遍历顺序中出现的第一个更大的数字，这意味着您可以循环搜索以查找其下一个更大的数字。 如果它不存在，则为此数字输出-1。 样例1输入: [1,2,1]输出: [2,-1,2]解释：第一个1的下一个更大...
下一个更大的数⭐⭐
HG0724的博客
04-12 396
文章目录1. 问题描述2. 问题示例3. 代码实现4. 运行结果总结 1. 问题描述 两个不重复的数组 nums1和nums2,nums1是nums2的子集，在nums2的相应位置找到nums1所有元素的下一个更大数字。 nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。不存在则输出-1。nums1和nums2都是唯一的,nums1和nums2的长度不超过1000 2. 问题示例 输入：nums1 = [4,1,2] nums2 = [1,3,4,2] 输出:[-1,3,-1
【LeetCode】 下一个更大的排列（数组）
性格如此、
12-14 1020
…今天做了一道挺有意思的题目，leetcode原题描述如下： 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,...
lintcode 1206. 下一个更大的数 I
sinb妃的博客
08-12 201
你有两个数组 nums1和nums2（互不重复），其中nums1是nums2的子集。 在nums2的相应位置找到nums1所有元素的下一个更大数字。 nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。 如果它不存在，则为此数字输出-1。 例子 1: 输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出: [-1,3,-1] 解释: ...
下一个更大的数
Da_chronos的博客
02-03 248
1、问题描述 两个不重复元素的数组 nums1 和 nums2，其中nums1 是 nums2 的子集。在nums2相应位置找到nums1所有元素的下一个更大数字。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。 nums1 和 nums2中所有数字都是唯一的， nums1 和 nums2的长度不超过1000。 2、问题示例 输入: nums1 = [4,1,2], nums2 = [1,3,4,2]. 输出:
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值