2018年11月3日
LeetCode 31. Next Permutation
摘要： 很tricky的一道题，想通之后不难。 一个数组，从后往前找，找到第一个 nums[i]<nums[i+1] 的下标，因此下标 i+1 ~ n-1 的数组元素都是递减的，这一串序列已经是最大的了，找不到next permutation，因此我们必须找到 i ~ n-1 这一串序列的next perm 阅读全文
posted @ 2018-11-03 10:13 約束の空 阅读(142) 评论(0) 推荐(0)