2025年2月23日
leetcode31——下一个排列
摘要： 思路 令待交换的两个数为“小数”和“大数” 1. 从后往前找第一个升序对i,j使得nums[i]<nums[j]。“小数”就是nums[i]。此时[j,end)必然是降序 2. 再从后往前找一个比“小数”大的数作为“大数”，交换二者 3. 交换后将“大数”后的所有数重新排为升序:此时[j,end]仍 阅读全文
posted @ 2025-02-23 17:37 NeroMegumi 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示