当前位置:网站首页>每日一题-LeetCode556-下一个更大元素III-字符串-双指针-next_permutation
每日一题-LeetCode556-下一个更大元素III-字符串-双指针-next_permutation
2022-07-04 20:23:00 【李烦烦搞快点】
Note:
先从后往前找,找到第一个变小的数,然后把他和后面 比他大的最小的一个数进行交换
再把换完之后他后面的所有位置reverse一遍,返回答案即可
代码如下:
class Solution {
public:
int nextGreaterElement(int n) {
string s = to_string(n);
int k = s.size() - 1;
while(k && s[k - 1] >= s[k]) k --;
if(!k) return -1;
int t = k;
while(t + 1 < s.size() && s[t + 1] > s[k - 1]) t ++;
swap(s[k - 1], s[t]);
reverse(s.begin() + k, s.end());
long long res = stoll(s);
if(res > INT_MAX) return -1;
return res;
}
};
边栏推荐
- redis布隆过滤器
- Why is TCP three handshakes and four waves
- NetWare r7000 Merlin system virtual memory creation failed, prompting that the USB disk reading and writing speed does not meet the requirements. Solution, is it necessary to create virtual memory??
- Huawei ENSP simulator configures ACL access control list
- Huawei ENSP simulator enables devices of multiple routers to access each other
- 华为ensp模拟器 DNS服务器的配置
- 基于OpenCV haarcascades的对象检测
- What are the functional modules of RFID warehouse management system solution
- Go notes (1) go language introduction and characteristics
- 杰理之AD 系列 MIDI 功能说明【篇】
猜你喜欢
华为ensp模拟器 给路由器配置DHCP
【1200. 最小絕對差】
Foxit pdf editor v10.1.8 green version
黄金k线图中的三角形有几种?
杰理之AD 系列 MIDI 功能说明【篇】
Sword finger offer II 80-100 (continuous update)
Quelques suggestions pour la conception de l'interface
Huawei ENSP simulator layer 3 switch
接口设计时的一些建议
In the face of the same complex test task, why can the elder sort out the solution quickly? Ali's ten-year test engineers showed their skills
随机推荐
acwing 3302. 表达式求值
【微服务|SCG】Predicate的使用
Advantages of RFID warehouse management system solution
y56.第三章 Kubernetes从入门到精通 -- 业务镜像版本升级及回滚(二九)
Day24:文件系统
colResizable.js自动调整表格宽度插件
BFC interview Brief
网件r7000梅林系统虚拟内存创建失败,提示USB磁盘读写速度不满足要求解决办法,有需要创建虚拟内存吗??
Sword finger offer II 80-100 (continuous update)
Play the music of youth
PS竖排英文和数字文字怎么改变方向(变竖直显示)
Leetcode+ 81 - 85 monotone stack topic
LeetCode 8. 字符串转换整数 (atoi)
接口设计时的一些建议
Configuration of DNS server of Huawei ENSP simulator
扩展你的KUBECTL功能
Idea configuration standard notes
网络命名空间
PermissionError: [Errno 13] Permission denied: ‘data.csv‘
杰理之AD 系列 MIDI 功能说明【篇】