ButterFlyEffect

题解

/ 注册

全部文章 / 题解（共2篇）

时间复杂度O(n)的非典型题解

本题第一时间想到的解法就是排序，但是这样不符合O(n)的时间复杂度要求。另外一种思路就是用一个set记录每个元素的位置，然后遍历数组的元素，对每个元素做向上向下的遍历，统计连续的长度。几个点：1 普通的set查找是O(logN)的，改成hash set就可以认为是O(1)的了。2 在之前序列统计过的...

贪心子集问题连续子区间问题

2020-11-08

0 708

回溯+递归

递归+回溯直接搞定题目要求需要升序排列，所以提前将S sort一下就可以了。从0开始，每个位置都从之后的所有位置开始新一轮的选择。 class Solution { public: vector<vector<int> > vres; vector<ve...

递归子集问题回溯深度遍历递归回溯

2020-10-26

11 1344