array

数据结构汇总之 array

原文见 仓库

good good study, day day leetcode


数组这边的题目实在是太多了,具体归纳如下。

最常见是二分查找和巧用指针,碰到了一些经典的问题比如接雨水、买股票、杨辉三角等,还有

多维数组的应用中有一类用到回溯的,难也比较经典。刷leetcode在discuss板块pick up了一些奇淫巧技

二分查找

用到并查集

动态规划

回溯/递归

贪心

快慢指针/双指针

涉及排序


多维数组

奇淫巧技

1、Counting Sort

2、Moore算法

3、Pigeonhole Principle (鸽巢原理)

4、Sliding window模型

其它(很多都是查找)

买卖股票问题

其它


-------------本文结束感谢您的阅读-------------