棋子

导航

2016年3月10日 #

permutation II (boss出来了)

摘要: 题目链接:https://leetcode.com/submissions/detail/55876321/ 自己的做法,30个测试用例通过了29例,终究还是有一个系列类型的是无法通过的,因为自己妄想在permutation的代码上,通过排序来进行。然而,每一次同第一个元素交换位置之后,进入了递归, 阅读全文

posted @ 2016-03-10 11:19 鼬与轮回 阅读(324) 评论(0) 推荐(0) 编辑

46. Permutations 回溯算法

摘要: https://leetcode.com/problems/permutations/ 求数列的所有排列组合。思路很清晰,将后面每一个元素依次同第一个元素交换,然后递归求接下来的(n-1)个元素的全排列。 经过昨天的两道回溯题,现在对于回溯算法已经很上手了。直接貼代码: class Solution 阅读全文

posted @ 2016-03-10 09:48 鼬与轮回 阅读(252) 评论(0) 推荐(0) 编辑