https://leetcode-cn.com/problems/next-greater-element-iii/

給你一個正整數?n ，請你找出符合條件的最小整數，其由重新排列 n?中存在的每位數字組成，并且其值大于 n 。如果不存在這樣的正整數，則返回 -1 。

注意 ，返回的整數應當是一個 32 位整數 ，如果存在滿足題意的答案，但不是 32 位整數 ，同樣返回 -1 。

?

示例 1：

輸入：n = 12
輸出：21
示例 2：

輸入：n = 21
輸出：-1
?

提示：

1 <= n <= 2^31 - 1

解題報告：

確實，抓住“后綴序列一定是遞減的”這個特征，還是非常巧妙的。不然只能sort了。

思路：從個位數開始，從后往前掃描，對每一個位置i的x，找到后面>x的最小的數字，找到即break。并且讓位置 i 后面的數字最小字典序排序（這里就是直接reverse就行了，因為一定可以保證這個后綴序列是遞減的）

AC代碼：

class Solution { public:int nextGreaterElement(int n) {int a[55]={100,0}, p = 0, ok = 0, find_p = 0,find_q = 0;while(n) {a[++p] = n%10;n/=10;if(ok) continue;for(int i = 1; i<p; i++) {if(a[i] > a[p] && a[find_p] > a[i]) {find_p = i;ok = 1;} }find_q = p;}swap(a[find_p], a[find_q]);reverse(a+1, a+find_q);long long ret = 0;for(int i = p; i>=1; i--) ret = ret*10+a[i];if(ok == 0 || ret > 2147483647) return -1;else return ret;} };

?

總結

以上是生活随笔為你收集整理的【LeetCode - 556】下一个更大元素 III（贪心，思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。