数据结构:数组_小宇_3

Github　力扣　 M站　全部原创，请勿转载

差分数组（TreeMap / redblacktree.NewWithIntComparator 红黑树）、顺序遍历、二分查找（upper_bound + bisect_right / lower_bound + bisect_left / sort.Search + sort.SearchInts） 3 种算法，用升序（sort / Arrays.sort / Array.Sort / qsort(int*， int， sizeof(int)， cmp) / sort.Ints）技巧，求解《1450. 在既定时间做作业的学生人数》

差分数组（TreeMap / Object.create(null) / Array / redblacktree.NewWithIntComparator 红黑树）、顺序遍历、二分查找（upper_bound + bisect_right + sort.Search + sort.SearchInts / lower_bound + bisect_left + sort.Search + sort.SearchInts） 3 种算法，用升……

顺序遍历哈希表，使用固定长度数组，求解《1656. 设计有序流》

顺序遍历哈希表，用长度固定的数组存储字符串，求解《1656. 设计有序流》

循环数组和双向链表 2 数据结构，求解《641. 设计循环双端队列》

循环数组和双向链表 2 数据结构，注意 Java 不支持函数参数默认值，Go / Python 不支持链表节点连等，求解《641. 设计循环双端队列》

前缀和 / 后缀和，顺序遍历（两次 / 单次） 3 算法，求解《1422. 分割字符串的最大得分》和《2155. 分组得分最高的所有下标》

前缀和 / 后缀和，顺序遍历（两次 / 单次） 3 算法，求解《1422. 分割字符串的最大得分》和《2155. 分组得分最高的所有下标》

单调栈、排序哈希映射 2 算法，求解《768. 最多能完成排序的块 II》

单调栈、排序哈希映射 2 算法，slice() / Arrays.copyOfRange / Arrays.Copy / append([]int{}, ar...) / memcpy 拷贝数组，求解《768. 最多能完成排序的块 II》

哈希映射，分割数组，求解《1282. 用户分组》

哈希映射，用 slice(start, end) / array_slice(start, length) / List.subList(start, end) / IList.Skip(start).Take(length).ToList() 分割数组，求解《1282. 用户分组》

顺利遍历、二分查找 2 种算法，降序排列和前缀和技巧，求解《1403. 非递增顺序的最小子序列》

顺利遍历、二分查找 2 种算法（手写实现 bisect.bisect_right / upper_bound），用降序排列和前缀和技巧，求解《1403. 非递增顺序的最小子序列》

顺序遍历，三路划分（三切分 / 三指针 / 三分查找）的快速选择，虚地址：求解《280. 摆动排序》和《324. 摆动排序 II》

顺序遍历，三路划分（三切分 / 三指针 / 三分查找）的快速选择，虚地址，求解《280. 摆动排序》和《324. 摆动排序 II》

二分查找：求解《33. 搜索旋转排序数组》和《153. 寻找旋转排序数组中的最小值》

二分查找，求解《33. 搜索旋转排序数组》

快速排序、排序 API + 计数排序：求解《1051. 高度检查器》

快速排序、排序 API + 计数排序，求解《1051. 高度检查器》

1 2 3 4 5 上页下页