刷题效率低，每题都感觉在做脑经急转弯

想请教一下各位，小弟是ds的，听说ds也需要刷题，所以最近开始做一些简单题。但是发现刷题效率无比低下，主要是思路问题，每题都感觉自己在做脑经急转弯，一看完答案恍然大悟但又没感觉学到啥东西，似乎每题都有它自己的思路，想请问一下是因为我没学算法导论就开始刷题的原因吗？感觉每次几个小时解一道题，编程能力提升有限……

终于有人说出这句话了，我第一次看到那些算法的时候，第一反应就是这不就是脑筋急转弯吗？？？虽然我的脑筋一直是转不过弯来的（从小到大都是

我刷的也没有很多，只是说点自己的理解吧。你说的“像脑筋急转弯”这种感觉我懂，这也太巧妙了？怎么想出来的？但是仔细推导很多解法还是有他的原因吧，比如第一次刷题做第一题two sum用哈希表解法，就感觉跟脑筋急转弯的神奇解法一样吧，但是他的推导是，我现在知道数字a，想凑成目标数，就需要找到数组中是否存在target-a，第一反应肯定就是遍历数组O(n)去找这个数，但是能不能比O(n)快一点？什么数据结构能实现快速的按值查找？就是哈希表了，哈希表的必杀技，就是O(1)按值查找，还能再多存个东西作为辅助信息，这里就是存了index作为哈希表的value。

不过刷题之前还是要学一遍常用数据结构和算法啊，不能直接刷题啊。

书读百遍其义自见

多刷点就好了

弦儿-海妖Ashley 发表于 2020-12-19 06:34:51
多刷点就好了

感觉好费时哈哈，一道简单题都能花我一两个小时

其实大多数不是脑筋急转弯, 而是基于某一两种算法设计的题目. 如果你看了答案恍然大悟, 最好看看答案背后的算法到底是什么.

感觉按照几个大的分类整理/归纳一下题目类型会有些帮助，比如dfs，bfs，dp。当然，多训练肯定是逃不掉的。毕竟面试才45分钟，加上本来就比较紧张，所以对基本题型熟练还是挺重要的。

另外就是你用的语言的语法本身最好也熟悉一些。

数据结构和算法基础还是要补一下的，比如很多数据结构书在讲到 stack 都会提到 stack 对 reverse 的作用。以及讲 divide and conquer 和 recursion 之间的关系。补牢基础再刷题才会事半功倍

跟楼主进度差不多！每天质疑我学习方法是不是不对，我也是简单的看了数据结构就开始硬刷了

北极兔兔鲨 发表于 2020-12-19 11:06:44
我刷的也没有很多，只是说点自己的理解吧。你说的“像脑筋急转弯”这种感觉我懂，这也太巧妙了？怎么想出来的？但是仔细推导很多解法还是有他的原因吧，比如第一次刷题做第一题two sum用哈希表解法，就感觉跟

是我的理解出了问题，我之前以为刷题提升编程能力是指对语言使用的熟练度问题，现在才知道远没有这么简单