Q1主动回忆难度 2
1/12
LeetCode · 中级 03
记忆强度
LeetCode中级题库第 3 组，共 12 张卡片。
LeetCode · 中级 03
给定可能包含重复数字的数组，需要生成所有互不重复的全排列。
给定正整数 rows、cols 和 rank，设想一个乘法表，其中第 i 行第 j 列的值为 i j，要求找到按非递减顺序排列后的第 rank 小元素。
先将数组升序排序，再依次固定前两个位置，剩余区间使用左右双指针寻找目标和。
需要寻找一个最长连续子串，使其中不同字符的种类不超过两种。
从二叉树右侧观察时，每一层只能看到最靠右的节点。
每个二叉树节点带有一个收益，约束是父节点与直接子节点不能同时选择，目标是最大化总收益。
数组只包含 0、1、2，目标是在不调用排序函数的前提下原地完成分类。
二叉搜索树满足左子树所有键值小于当前键值、右子树所有键值大于当前键值；
单链表不能像数组一样按下标随机访问，因此快速排序和依赖随机访问的排序方式并不自然。
维护一个窗口，使窗口内除出现次数最多的字符外，其余字符数量不超过允许替换次数 k。
目标是把 L0 → L1 → … → Ln 重排为 L0 → Ln → L1 → Ln-1 → …，并且不能只交换节点值。
当矩阵每一行从左到右递增、每一列从上到下递增时，可以从右上角开始搜索。