2019年6月1日
[leetcode] 1503: Previous Permutation With One Swap
摘要： 思路 1. 找到一个交换数A 如果input各个数位上的值是按数位递增的，可以判断不能交换出数值更小的permutation。 -> 反过来也就是说，如果input从右到左数位上的值全部是递减的就没有answer。 -> 说明如果不满足这个条件就说明可以进行置换，从右到左找到第一个违反递减顺序的数A 阅读全文
posted @ 2019-06-01 16:52 丹尼尔奥利瓦 阅读(266) 评论(0) 推荐(0) 编辑