力扣复健
2023-12-10 02:25 作者:スレーブ_スレイヤー | 我要投稿

没什么好说的,大佬口中所谓的水题,勉强a了三道,第四道确实不会,就不挣扎了。
Q2:
Q3:
复盘下来,还是那个问题:我全是蒙的。
比如第三题,直觉上滑动窗口的味道比较浓,就这么做了,最后过了。至于为什么滑动窗口是对的,我并没有严格的证明,只是模糊的觉得出题人希望的做法就是滑窗,n=10^5这个数也指向了O(n)的算法。运气好就能做对,万一运气差蒙歪了,那就寄。
我想要的是那种,明确的,理性上的,可以分析出题目解法的方法论,而不是依靠直觉猜一个做法。因为遇到稍微复杂一些的题目,就必须从最底层开始分析,但我并没有那种分析能力,或者只是单纯的知识量不够,Q4我还没看题解,但是直觉上是动规,看似是图论,但这种涉及到枚举或计数的题目,大概率就是动态规划,当然这也是蒙的。
再往后就没思路了,怎么定义状态,状态转移方程一类的,必须对题目本体有明确的理解才行。
其实我做对的题目,基本都没怎么读题,反正就是给你一个数组,外加几个数,数组能做的操作,无非就是排序,在上面做滑窗,或者别的什么,根据复杂度就能猜个九成,你让GPT4来做,可能也就分分钟的事。
但是我想要的是分析出题目本质的能力,再从这个本质得到方法,而不是用方法去套题目。
还是缺乏锻炼,我并没有时时刻刻想着算法的事,一眼看出本质属于是小说桥段,经历变成知识,知识化为经验,经验变成反射,只有这一种方法可以提升分析能力。
当然,最重要的还是思考,由思考来引导经历。思考这些比打游戏,或者刷短视频要有意思的多。