- 博客(1)
- 收藏
- 关注
RSS订阅转载 next_permutation原理剖析
最近刷leetcode的时候遇见next permutation这道题，感觉挺有意思的一个题目，递归的方法是较简单并且容易想到的，在网上搜了其余的解法，就是std::next_permutation非递归解法，但是让人不是很舒服的就是关于原理的部分，千篇一律的都是摘抄《STL源码剖析》，也就是这样的。在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i
2016-05-08 17:41:04
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人