![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排列组合
Nahida_nora
这个作者很懒,什么都没留下…
展开
-
Leetcode 46全排列
方法一: Backtrack例如:nums [1,2, 3]swap(0,0) -> swap(1,1) -> swap(2,2) -> Backtrack(3,3); nums[1,2,3]swap(1,2)->swap(2,2) -> Backtrack(3,3); nums[1,3,2]swap(0,1) -> swap(1,1) -> swap(2,2) -> Backtrack(3,3); nums[2,1,3]swap(1,2)->原创 2020-11-29 20:20:55 · 59 阅读 · 0 评论 -
Lintcode 197 排列序号
Lintcode 197 排列序号Math:举例:1, 2, 3, 4第一位是1,没有比1小的,所以 0,第二位是2, 后面没有比2小的,所以0…结果 0 + 1 =1举例:4, 3, 2, 1第一位是4,(1,2,3) 小于4,所以 3 * 3!,第二位是2, (2, 1)小于3,2 * 2!第三位是2,(1)小于2, 1 * 1!…结果 3 * 3! + 2 * 2!+ 1 * 1!+ 1 =24当前的index = 它之前所有字典序的排列的数之和 + 1举例:4, 2原创 2020-07-09 04:13:10 · 106 阅读 · 0 评论 -
Leetcode 60. Permutation Sequence
Leetcode 60. Permutation SequenceWhy Do We Need Factorial Number SystemUsually standard decimal or binary positional system could meet our needs. For example, each subset could be described by a number in binary representation.相似的问题class Solution { p原创 2020-06-16 05:12:48 · 80 阅读 · 0 评论