我又覺得自己帥了
第一次AK,力扣還是綁不了手機很煩,就放這了。

不得不承認(rèn)這次確實是有點簡單,簡單到前兩題寫完我花了一分鐘懷疑人生,仔細(xì)讀了三遍題目像看看有沒有什么文字游戲,還好,沒有。
前三題沒什么好說的,關(guān)鍵就是T4,一眼字典樹,寫完的時候還剩一個小時,提交直接TLE。
嘗試hashmap優(yōu)化,失敗,嘗試從后往前遍歷,失敗,嘗試給數(shù)組排序再遍歷,失敗......然后我就在想,時間復(fù)雜度是1000^3,能不能把其中一個1000優(yōu)化成O(1)或者log(1000),
然后瞪了足足半個多小時發(fā)現(xiàn),我好像根本不需要把每個子串都查詢一遍,直接用原本的字符串查詢,在途中加上所有經(jīng)過的節(jié)點的cnt就行了,默默按下ctrl+/,過了。
雖然是“困難題唯唯諾諾,簡單題重拳出擊”,但我還是要說,現(xiàn)在我覺得自己很帥。
該AK也AK了,帥也帥過了,現(xiàn)在心態(tài)差不多不用那么急了,慢慢學(xué)就是了。老是賭博的心態(tài)打比賽說實話有點奇怪,對了只是題簡單或者自己學(xué)會了,不對也只是學(xué)的不夠,周賽能帶來正反饋是因為很多人無視了這一點,排名好了就像贏了幾百萬,差了就好像輸了人生......
因此這次的收獲僅僅是,我確定自己掌握了層序遍歷和字典樹,或許吧,雖然理解了字典樹的思想,但懶得寫模板直接當(dāng)場CV,多少有點撈,主要還是Java太慢了,或許直接用kotlin會好很多。另外就是,雖然這次2000多人AK,但第一次做出第四題,還是很鼓舞士氣的,以前看到第四題基本都沒什么嘗試的信心,現(xiàn)在逐漸掌握了一點,就是第四題一般都需要同時用到多個知識點,所以這次也覺得在字典樹之上肯定還需要別的東西,沒想到是想多了......
嗯,下一個目標(biāo)是穩(wěn)定AK(至少百分之70的周賽能AK就算成功