技术栈

LeetCode:99.下一个排列

未知陨落2025-10-07 14:03

目录

1.下一个排列


1.下一个排列

cpp 复制代码
class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int i = nums.size() - 2;
        while(i >= 0 && nums[i] >= nums[i + 1])
            --i;
        if(i >= 0)
        {
            int j = nums.size() - 1;
            while(j >= 0 && nums[i] >= nums[j])
                --j;
            swap(nums[i], nums[j]);
        }
        reverse(i + nums.begin() + 1, nums.end());
    }
};
上一篇:【数据结构】链栈的基本操作
相关推荐
2401_84149564
2 小时前
【数据结构】链栈的基本操作
java·数据结构·c++·python·算法·链表·链栈
Archie_IT
2 小时前
「深入浅出」嵌入式八股文—P2 内存篇
c语言·开发语言·数据结构·数据库·c++·算法
是那盏灯塔
2 小时前
【算法】——动态规划算法及实践应用
数据结构·c++·算法·动态规划
MATLAB代码顾问
3 小时前
MATLAB计算标准径流指数(Standard Runoff Index,SRI)
数据结构·算法·matlab
qq_57465625
3 小时前
java代码随想录day50|图论理论基础
java·算法·leetcode·图论
想ai抽
4 小时前
吃透大数据算法-霍夫曼编码(Huffman Coding)
大数据·数据结构·算法
Flower#
5 小时前
【算法】树上启发式合并 (CCPC2020长春 F. Strange Memory)
c++·算法
Asmalin
6 小时前
【代码随想录day 35】 力扣 1049. 最后一块石头的重量 II
算法·leetcode
Asmalin
6 小时前
【代码随想录day 35】 力扣 494. 目标和
算法·leetcode·职场和发展
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02BongoCat - 跨平台键盘猫动画工具03UV安装并设置国内源04jdk21下载、安装(Windows、Linux、macOS)05GitHub 镜像站点06零基础搭建赛博朋克个人主页:蓝耘Claude Code完整实战教程07adb安装教程(附adb命令大全详解)adb环境配置教程08Linux下V2Ray安装配置指南0946个Nano-banana 精选提示词,持续更新中10HarmonyOS NEXT开发进阶(十四):HarmonyOS应用开发者基础认证试题集汇总及答案解析