力扣復(fù)健

沒什么好說的,大佬口中所謂的水題,勉強a了三道,第四道確實不會,就不掙扎了。
Q2:
Q3:
復(fù)盤下來,還是那個問題:我全是蒙的。
比如第三題,直覺上滑動窗口的味道比較濃,就這么做了,最后過了。至于為什么滑動窗口是對的,我并沒有嚴格的證明,只是模糊的覺得出題人希望的做法就是滑窗,n=10^5這個數(shù)也指向了O(n)的算法。運氣好就能做對,萬一運氣差蒙歪了,那就寄。
我想要的是那種,明確的,理性上的,可以分析出題目解法的方法論,而不是依靠直覺猜一個做法。因為遇到稍微復(fù)雜一些的題目,就必須從最底層開始分析,但我并沒有那種分析能力,或者只是單純的知識量不夠,Q4我還沒看題解,但是直覺上是動規(guī),看似是圖論,但這種涉及到枚舉或計數(shù)的題目,大概率就是動態(tài)規(guī)劃,當(dāng)然這也是蒙的。
再往后就沒思路了,怎么定義狀態(tài),狀態(tài)轉(zhuǎn)移方程一類的,必須對題目本體有明確的理解才行。
其實我做對的題目,基本都沒怎么讀題,反正就是給你一個數(shù)組,外加幾個數(shù),數(shù)組能做的操作,無非就是排序,在上面做滑窗,或者別的什么,根據(jù)復(fù)雜度就能猜個九成,你讓GPT4來做,可能也就分分鐘的事。
但是我想要的是分析出題目本質(zhì)的能力,再從這個本質(zhì)得到方法,而不是用方法去套題目。
還是缺乏鍛煉,我并沒有時時刻刻想著算法的事,一眼看出本質(zhì)屬于是小說橋段,經(jīng)歷變成知識,知識化為經(jīng)驗,經(jīng)驗變成反射,只有這一種方法可以提升分析能力。
當(dāng)然,最重要的還是思考,由思考來引導(dǎo)經(jīng)歷。思考這些比打游戲,或者刷短視頻要有意思的多。