今日計劃10道
1/10
兩眼一睜就是刷
209. 長度最小的子數組
target = 396893380 ?超時
頭疼
看下題解
我的問題在于,中間有一個又寫了一個遍歷,思路和滑動窗口差不多,但是那個遍歷就把時間倍數了。
頭疼還能做題,你很棒了,身體健康最重要。
沒想好晚上吃什么,去食堂吃吧。中午吃了新品三明治感覺好飽。奇怪。
不對不對。我們思路差的還是挺大的。它的思路是先從0開始,加第一個加第二個加第三個一直加到找到一個數組,滿足大于 target。然后再開始從0開始,減第一個,減第二個,減到再減就小于 target
ok 搞定
3. 無重復字符的最長子串
做不來
看下題解
關鍵在于發現規律,這個結束點遞增的規律
同時我們還需要使用一種數據結構來判斷?是否有重復的字符,常用的數據結構為哈希集合
頭疼,不想看