请问大家数组题array是不是不用刷？

基础要打牢吧哈哈哈

AbnerHQHU 发表于 2021-11-4 18:54
什么鬼 百分之70的题都是数组题 dfs bfs dp bs two pointer不都是吗？

问的应该是tag为array的题目

我觉得可能也许会有特定算法不会考（比如说Facebook好像就曾经说过不考dynamic programming），但恐怕不会有某种数据结构考不到。退一步讲，也许可能有公司会说，咱不考tree了或者linked list了，但恐怕不会有公司说我们考的题不会用到array。

楼主还是按algorithm的类型刷吧，data structure都是为algorithm服务的，对吧。

pphuangyi 发表于 2021-11-4 21:44
我觉得可能也许会有特定算法不会考（比如说Facebook好像就曾经说过不考dynamic programming），但恐怕不会 ...

好的。。。。

千万别被其它帖子误导了，其他楼层也提到了，最基本的 BinarySearch、two pointers，都是 Array 的，还有非常多的 Graph、DFS/BFS，

MJ-cr 发表于 2021-11-4 22:29
千万别被其它帖子误导了，其他楼层也提到了，最基本的 BinarySearch、two pointers，都是 Array 的，还有非 ...

好的，谢谢

能这么问肯定还没开始刷。。。。从sort，到dfs，bfs，单调栈，stack，heap，所有的数据结构多少都沾不少数组的边，就算是链表也是动态的数组，arraylist底层就是数组。。。

lz想问的应该不是“用到数组的题型”而是“只能tag成数组的题”，我感觉这种题很多都是ad hoc没有套路，一题一解，所以无法被标记成什么具体的题型，只好泛泛地标个数组

如果你对数据结构很熟的话，你可以跳过，或者你在其他题里面体会一下怎么用，但是心急吃不了热豆腐，这个是基础，建议夯实

这个好像经常被考到