weixin_46117304的博客

原创 力扣32.下一个排列

背景知识： 字典序：数字与字母按照A,B,C...,a,b,c,...,0,1,2,...的大小排列规则，越靠前的越大。对两个序列从左到右依次比较，相同的则比较下一位。 思路： 将该题拆分成两部分 1.下一个排列存在 （1）从右向左找到第一正序对a[i]<a[i+1]; （2）从右向左找到第一个大于a[i]的成员a[j]； （3）将a[i]与a[j]替换，并对a[i]之后的成员进行反转操作； 2.下一个排列不存在 下一个排列不存在，则说明序列必然处于降序排列，直接反转即...