leetcode 556. Next Greater Element III 下一个字典序

一时失言乱红尘 2022-06-03 04:12 134阅读 0赞

Given a positive 32-bit integer n, you need to find the smallest 32-bit integer which has exactly the same digits existing in the integer n and is greater in value than n. If no such positive 32-bit integer exists, you need to return -1.

Example 1:  
Input: 12  
Output: 21  
Example 2:  
Input: 21  
Output: -1

本题题意很简单，直接寻找字典序的下一个位置即可

和[leetcode 503. Next Greater Element II][] 不太一样

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    #include <iomanip>
    
    using namespace std;
    
    
    class Solution
    {
    public:
        int nextGreaterElement(int n)
        {
            string s = to_string(n);
            next_permutation(s.begin(), s.end());
            long long res = stoll(s);
            return (res > INT_MAX || res <= n) ? -1 : (int)res;
        }
    };

[leetcode 503. Next Greater Element II]: http://blog.csdn.net/jackzhang_123/article/details/78792125

发表评论取消回复

表情：

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

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

相关阅读

相关 556. 下一个更大元素 III

给你一个正整数 `n` ，请你找出符合条件的最小整数，其由重新排列 `n`中存在的每位数字组成，并且其值大于 `n` 。如果不存在这样的正整数，则返回 `-1` 。注意，

冷不防/ 2023年10月05日 21:10/ 0 赞/ 42 阅读

相关 LeetCode（Stack)496. Next Greater Element I

1.问题 The next greater element of some element x in an array is the first greater elem

刺骨的言语ヽ痛彻心扉/ 2023年09月25日 20:41/ 0 赞/ 44 阅读

相关 [LeetCode] 496. Next Greater Element I 下一个较大的元素 I

You are given two arrays (without duplicates) `nums1` and `nums2 `where `nums1`’s elemen

我会带着你远行/ 2022年10月02日 12:52/ 0 赞/ 180 阅读

相关 leetcode 496, 503, 556. Next Greater Element I, II, III | 496, 503, 556. 下一个更大元素 I,II,III（单调栈）

496. Next Greater Element I [https://leetcode.com/problems/next-greater-element-i/][h

分手后的思念是犯贱/ 2022年09月11日 07:25/ 0 赞/ 180 阅读

相关 556 下一个更大元素 III

1. 问题描述：给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n 中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。注意

拼搏现实的明天。/ 2022年08月31日 06:52/ 0 赞/ 174 阅读

相关 [leetcode]: 496. Next Greater Element I

1.题目描述 You are given two arrays (without duplicates) nums1 and nums2 where nums1’s ele

古城微笑少年丶/ 2022年06月16日 00:56/ 0 赞/ 161 阅读

相关 leetcode 556. Next Greater Element III 下一个字典序

Given a positive 32-bit integer n, you need to find the smallest 32-bit integer which ha

一时失言乱红尘/ 2022年06月03日 04:12/ 0 赞/ 135 阅读

相关 leetcode 503. Next Greater Element II

Given a circular array (the next element of the last element is the first element of the

た入场券/ 2022年06月03日 00:49/ 0 赞/ 172 阅读

相关 leetcode 496. Next Greater Element I

You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are

川长思鸟来/ 2022年06月03日 00:35/ 0 赞/ 181 阅读

相关【LeetCode】556. 下一个更大元素 III

题目链接：[https://leetcode-cn.com/problems/next-greater-element-iii/description/][https_leet

ゞ浴缸里的玫瑰/ 2022年05月08日 09:40/ 0 赞/ 168 阅读