摘要: "31. 下一个排列" 发现规律后很简单: 下一个排列即是要找字典序中下一个更大的排列。 如串s:1 2 3 6 5 4 2 的下一个排列是 1 2 4 2 3 5 6 我们将数字串头点即为a,尾点记作b,从右往左看找到第一个降序数字的位置记为p,如例: 在s[p+1~b]子串中找到 s[p]的最小 阅读全文
posted @ 2018-07-11 23:56 ACBingo 阅读(408) 评论(0) 推荐(0) 编辑