Q1主动回忆难度 1
1/11
LeetCode · 初级 02
记忆强度
LeetCode初级题库第 2 组，共 11 张卡片。
LeetCode · 初级 02
目标是找到最大的整数 r，使得 r × r <= x。
数组虽然按非递减顺序排列，但负数平方后可能超过正数平方，因此不能直接逐项平方并认为结果仍然有序。
当数组元素均为正整数时，可以使用滑动窗口，也就是一组同向双指针。
这道题需要按深度分组处理结点，适合使用广度优先搜索。
目标是找到最大的整数 x，使得 xx <= value。
给定一个非递减数组，要求在原数组上删除多余的重复项，使每个值最多出现两次，并返回保留区间的长度。
把字符网格看成一个无向图：每个陆地格子是一个顶点，上下左右相邻的陆地之间存在边。
题目可以理解为允许把至多 k 个零翻转成一，要求翻转后最长的连续全一片段。
山脉数组先严格递增，再严格递减，并且峰顶既不是首元素也不是末元素。
给定整数数组，目标是找出所有和为零且互不重复的三元组。
数组已经按数值升序排列，但平方后的顺序不一定保持不变，因为绝对值较大的负数也会产生较大的平方值。