算法

第一题 39. Combination Sum 回溯即可。 第二题 40. Combination Sum II 一种思路是参考上一题。上一题中没有对每个元素使用次数做限制，这一题中对每个元素使用次数

题意为，当轮到某玩家时，若此时nums中所有数的异或和为0，则该玩家获胜。 分两种情况： 1. 初始nums中所有数的异或和为0：A直接获胜； 2. 初始nums中所有数的异或和不为0： a) num

两种实现方式：数组实现和堆实现。 数组实现 维护一个单调数组，每次插入新元素时间复杂度$O(n)$，每次查找中位数时间复杂度$O(1)$。 堆实现 维护两个堆maxHeap和minHeap，其中max

第一题 5750. Maximum Population Year 第二题 5751. Maximum Distance Between a Pair of Values 首先想到二分法，时间复杂度$

这题是一月份某次周赛的最后一题，记得当时提交了好多次都没过。题目本质就是将n个数分成k份，找出和最大的那份。然后问怎么分使得和最大的那份在所有分法中最小。 解法一：动态规划+状态压缩。 令dp[i][

要实现get和put时间复杂度都为O(1)，能想到的就是哈希表。由于要实现LRU，想到的就是链表，每次get/put，就把对应结点放到链表头部，同时该结点原本的prev和next都能接上，因此这条链表

这题难度不大，关键在于如何写得优雅，与48. Rotate Image是同一题。 解法一，直接旋转。把正方形平面旋转看作一层层的正方形边框旋转，也可看成是正方形边框上许多组四条边上的四个点间旋转互换位

解法一：二分法。维护一个有序数组，这样在查找和删除的时候时间复杂度都为$O(logn)$，空间复杂度$O(n)$。 解法二：维护一个小根堆。js没有提供相应的库，只能手写。维护一棵可用数堆，堆本质是一

解法一，哈希表。时间复杂度$O(n)$，空间复杂度$O(n)$。 解法二，位运算。将所有数看看作是32位的二进制数，对于每一位，计算该位上1有多少个，如果刚好是3的倍数个，说明要找的数该位上为0，否则

两种解法。 第一种，第一直觉就是动态规划。令dp[i][step]表示跳了step格到达第i块石头是否可行，那么需要判断第stones[i]-step格是不是石头。这里我们转换一下，第一层循环是i，第

两种解法：遍历法和双指针法。 第一种，遍历法。i从0~$\sqrt c$，然后用求$\sqrt{c-i^2}$是否为整数。 第二种，双指针法。left和right指针，如果$left^2+right^

第零题 77. Combinations 第一题 39. Combination Sum 第二题 40. Combination Sum II 第一题的思路很简单，就是不断递归，每次都把整个candi

写法很多，这里只写一种。 使用栈先序遍历二叉树。144. Binary Tree Preorder Traversal . 使用栈中序遍历二叉树。94. Binary Tree Inorder Tra

BST的最近公共祖先结点 链接：235. Lowest Common Ancestor of a Binary Search Tree。 如果根节点等于p或q，那么该根节点就是p和q的最近公共祖先结点

场景 在大数据流中以相同概率选中每个元素。如当内存无法加载全部数据时，如何从未知大小的数据流中筛选出k个元素，要求它们被选中的概率相同。 k = 1时 题目：382. 链表随机节点 - 力扣（Leet