發(fā)簡(jiǎn)信
IP屬地：江西
-
【限流算法】滑動(dòng)時(shí)間窗口，最核心邏輯核心原理 滑動(dòng)時(shí)間窗口的核心原理是： 我們先確認(rèn)一個(gè)窗口，這個(gè)創(chuàng)建就是一個(gè)單位時(shí)間，比如10s, 統(tǒng)計(jì)10s內(nèi)某個(gè)Redis的Key訪問次數(shù)，這...
-
【一舉兩得】Leetcode86分隔鏈表 + hashmap8擴(kuò)容細(xì)節(jié)分析一句話概括就是：將鏈表以x為標(biāo)定點(diǎn)分隔成兩部分既然是 2 部分，就可以開兩個(gè)鏈表，來(lái)跟蹤每一部分，最后處理完再合并下即可。 隨后，怎么感覺這種處...
-
【前綴和+組合】1524.和為奇數(shù)的子數(shù)組數(shù)目求和為奇數(shù)的子數(shù)組數(shù)組，如果直接暴力枚舉顯示不可取的，數(shù)據(jù)范圍比較大。 涉及到的數(shù)組和的問題，通常第一想法就是考慮能不能用前綴和去處理一下。 對(duì)...
-
【二分值域】Leetcode1760. 袋子里最少數(shù)目的球這題體現(xiàn)了二分的一種典型應(yīng)用： “猜答案” 如果沒做到類似的題，很難第一時(shí)間想到用二分去處理，針對(duì)這類問題只有多總結(jié)，找到不同題目間共性，把本質(zhì)...
-
Leetcode-121. 買賣股票，小題大做，加深DP理解對(duì)于這種簡(jiǎn)單題，往往都是同類別題的母題最簡(jiǎn)化版，一些難題不過(guò)是對(duì)母題加了各種維度的判斷，從而提升了難度。 這道題是非常經(jīng)典的DP問題，不用DP其...
-
Leetcode72-編輯距離，DP經(jīng)典回味，深入分析這是一道相當(dāng)經(jīng)典的動(dòng)態(tài)規(guī)劃問題，最初做這道題的時(shí)候，還是在大學(xué)，當(dāng)時(shí)見到這題一頭霧水，看了別人的解析還是不太理解，而且看狀態(tài)方程時(shí)，僅僅是看到了...
-
Leetcode-68. 文本左右對(duì)齊，模擬好題，訓(xùn)練硬編碼能力本題雖說(shuō)是個(gè)困難級(jí)別的題，但是如果看懂了給的樣例，還是非常好實(shí)現(xiàn)的。這道題其實(shí)能說(shuō)的點(diǎn)不多，就是完全模擬題目提到了很關(guān)鍵的一點(diǎn)：[盡可能多地往每...
-
Leetcode-279. 完全平方數(shù)，BFS建模深度分析
給定正整數(shù) n，找到若干個(gè)完全平方數(shù)（比如 1, 4, 9, 16, ...）使得它們的和等于 n。你需要讓組成和的完全平方數(shù)的個(gè)數(shù)最少。 解題...
-
Leetcode-45. 跳躍游戲 II，模擬+貪心好題給定一個(gè)非負(fù)整數(shù)數(shù)組，你最初位于數(shù)組的第一個(gè)位置。數(shù)組中的每個(gè)元素代表你在該位置可以跳躍的最大長(zhǎng)度。你的目標(biāo)是使用最少的跳躍次數(shù)到達(dá)數(shù)組的最后一...