LeetCode刷题

LeetCode 239 Sliding Window Maximum 链接：https://leetcode.com/problems/sliding-window-maximum/ 方法：双端队列

LeetCode 137 Single Number II 链接：https://leetcode.com/problems/single-number-ii/ 方法：位运算 时间复杂度：O(n)，其

LeetCode 376 Wiggle Subsequence 链接：https://leetcode.com/problems/wiggle-subsequence/ 方法：DP 时间复杂度：O(n

LeetCode 494 Target Sum 链接：https://leetcode.com/problems/target-sum/ 方法1：DFS + memo 时间复杂度：O(n * sum)

LeetCode 280 Wiggle Sort 链接：https://leetcode.com/problems/wiggle-sort/ 方法：贪心、找规律 时间复杂度：O(n) 想法：经典题之一

LeetCode 445 Add Two Numbers II 链接：https://leetcode.com/problems/add-two-numbers-ii/ 方法：双指针 时间复杂度：O(

LeetCode 652 Find Duplicate Subtrees 链接：https://leetcode.com/problems/find-duplicate-subtrees/ 方法：递归

LeetCode 945 Minimum Increment to Make Array Unique 链接：https://leetcode.com/problems/minimum-increme

LeetCode 621 链接：https://leetcode.com/problems/task-scheduler/ 方法：找规律 时间复杂度：O(tasks.length) 想法：参考http

说实话最近好累啊，目前这个复习/写题的安排原则上来说是比较科学的，复习或者写新题，然后写简书写的会是前几天复习的题目，这样保证这道题目又被复习两遍，那这些题目是我从之前的第二轮复习里抽的，都是比较好的

LeetCode 777 链接：https://leetcode.com/problems/swap-adjacent-in-lr-string/ 方法：双指针 时间复杂度：O(n) 想法：这题有点头

LeetCode 1110 链接：https://leetcode.com/problems/delete-nodes-and-return-forest/ 方法：分治 时间复杂度：O(n)，n为树的

今天写了一些题目，做的全是线段树的题。但我打算明天复习树状数组，对可以用好多种做法做的题目打算按照线段树写一遍，再用树状数组写一遍。 基本上来说线段树是来做区间修改和查询的。在有修改的情况下，动态查询

LeetCode 1191 链接：https://leetcode.com/problems/k-concatenation-maximum-sum/ 方法：前缀和、找规律 时间复杂度：O(n) 想法

LeetCode 1224 链接：https://leetcode.com/problems/maximum-equal-frequency/ 方法： 时间复杂度：O(n) 想法：我当时没想出来，能想

LeetCode 763 链接：https://leetcode.com/problems/partition-labels/ 方法1：区间合并（不推荐） 时间复杂度：O(nlogn) 想法：我第一遍

LeetCode 986 链接：https://leetcode.com/problems/interval-list-intersections/ 方法1：扫描线（不推荐，我就写着玩） 时间复杂度：

LeetCode 1438 链接：https://leetcode.com/problems/longest-continuous-subarray-with-absolute-diff-less-t

LeetCode 1442 链接：https://leetcode.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/

LeetCode 1504 链接：https://leetcode.com/problems/count-submatrices-with-all-ones/ 方法1：单调栈 时间复杂度：O(mn)，