数组_3

Shon
扫描线 + 离散化 + 排序哈希集合(升序),求解《850. 矩形面积 II》
扫描线 + 离散化 + 排序哈希集合(升序),求解《850. 矩形面积 II》
Shon
用排序,快速选择 2 种算法分割数组或列表,传递回调函数,求解《1619. 删除某些元素后的数组均值》
用排序,快速选择 2 种算法,用 slice / array_slice / Arrays.copyOfRange / ToList().GetRange / memcpy / 新建 vector 指定指针分割列表,传递回调函数,求解《1619. 删除某些元素后的数组均值》
Shon
顺序遍历 + 二分查找算法,升序 或 降序 排序,5 解法求解《1608. 特殊数组的特征值》
顺序遍历 + 二分查找算法,升序 或 降序 排序,lower_bound / bisect_left / sort.Search 枚举 x,5 解法求解《1608. 特殊数组的特征值》
Shon
两端收缩遍历,双指针构造列表,求解《667. 优美的排列 II》
两端收缩遍历,双指针构造列表,求解《667. 优美的排列 II》
Shon
顺序遍历 + 拼接字符串,倒序遍历 + 顺序遍历 + 双指针,repeat / str_repeat / strings.Repeat / new string() / string / * 重复字符串,join / implode / accumulate 数组列表转字符串,2 解法求解《1592. 重新排列单词间的空格》
顺序遍历 + 拼接字符串,倒序遍历 + 顺序遍历 + 双指针,repeat / str_repeat / strings.Repeat / new string() / string / * 重复字符串,join / implode / accumulate 数组列表转字符串,2 解法求解《1592. 重新排列单词间的空格》
Shon
定长列表(数组),原地修改,2 解法求解《1582. 二进制矩阵中的特殊位置》
定长列表(数组),原地修改,Python 使用 zip 旋转矩阵,2 解法求解《1582. 二进制矩阵中的特殊位置》
Shon
递归、动态规划、二分查找、贪心算法,升序排列数组,传递回调函数,自定义排序,4 解法求解《646. 最长数对链》
递归、动态规划、二分查找、贪心算法,升序排列数组,传递回调函数,自定义排序,4 解法求解《646. 最长数对链》
Shon
双指针,单指针,原地交换,用临时变量,加减法,指针交换变量。求解《剑指 Offer 21. 调整数组顺序使奇数位于偶数前面》
双指针,单指针,原地交换,用临时变量,加减法,指针交换变量。求解《剑指 Offer 21. 调整数组顺序使奇数位于偶数前面》
Shon
顺序遍历,用动态列表,定长列表数据结构,用双指针,单指针,位运算技巧,4 解法求解《1470. 重新排列数组》,用 python 双重循环嵌套列表完成一行解
顺序遍历,用动态列表([](push 多个 / append) / slice(append 多个) / ArrayList(add) / List(Add) / vector(push_back)),定长列表数据结构,用双指针,单指针,位运算技巧,4 解法求解《1470. 重新排列数组》,用 python 双重循环嵌套列表完成一行解。
Shon
顺序遍历(最大值 · 第二最大值),排序 · 降序,快速选择,大根堆(最大堆,大顶堆)4 解法,求解《1464. 数组中两元素的最大乘积》
顺序遍历(最大值 · 第二最大值),排序 · 降序,快速选择,大根堆(最大堆,大顶堆)4 解法,求解《1464. 数组中两元素的最大乘积》
123468上页下页