随笔分类 -  回溯

p131 求和为给定值的组合(leetcode 39)
摘要：一：解题思路 Time:O(n^(target/min)),Space:O(target/min) ,其中n为数组长度，min是数组中的最小值。 如果把这个题目稍微修改一下，定义数组中每个下标的元素的为不同的元素，而且数组中可以包含重复的元素，那么最后的结果为多少？ 二：完整代码示例 (C++版和J 阅读全文
posted @ 2020-04-15 17:17 repinkply 阅读(202) 评论(0) 推荐(0)
p11 无重复元素的数组全排列 (leetcode46)
摘要：一：解题思路 这道题目回溯的思想来做，代码表现的方式为递归。Time:O(n*n!),Space:O(n) 二：完整代码示例 C++版： class Solution { public: void permuteRec(vector<int>& nums, int start, vector<vec 阅读全文
posted @ 2020-03-09 20:54 repinkply 阅读(230) 评论(0) 推荐(0)