好幾天沒寫啦，不過這段時間一直都在做題，沒有一天拉下，這幾天寫了不少雙指標問題，動態規劃問題也在慢慢地熟練了，看資料，找規律，找前一「秒」的狀態，找出狀態轉換方程。到雙指標問題，我真是2分鐘就把問題怎麼解決想了出來，但是有一道題實現時候，總是答案不對，我也不知道為什麼，後來才發現，我只是大致的把指標的變化想明白了，並沒有落在**上，在**實現上出現了指標指向不明確問題。下面我們列出題目：（這道題不是原來那道題）
這道題，一邊玩遊戲一邊做的，眼神都不好用了，開始寫的是保持0元素的相對順序，哈哈哈哈，驗證時候一直不對，我自己都蒙了，後來才發現我題讀錯了，雙指標問題，一定要想清楚，一種情況指標1怎麼動，指標2動不動，第二種情況指標2怎麼動，指標1動不動！這是這關重要的！
下面我們列出**：
public void movezeroes(int nums) {
if(nums.length==0) return;
if(nums.length==1) return;
int i=0;
while (i做這個時候，我有個問題就是在while的時候把nums[i]寫在了前面，導致指標溢位，&&就是如果前面不成立就不關注後面了，||是如果前面成立，也就不看後面的，一定要注意這個是會影響變數的變化！
雙指標到滑動視窗
1 判定鍊錶中是否含有環 解析 定義兩個指標，一快一慢。如果有環，則會相遇。boolean hascycle listnode head return false 2 已知鍊錶中含有環，返回這個環的起始位置 解析 快指標走了2k步，慢指標走了k步。多的k步就是環的長度。假設相遇點距離環起始位置m步，...
雙指標之滑動視窗總結
這個星期做的都是有關雙指標和滑動視窗的有關leecode題。同樣有點小感悟，這裡小小總結一下雙指標中的滑動視窗部分。對於給定字串求其某個符合一定條件的子串的問題，最簡單的方法就是暴力的兩層迴圈，它的時間複雜度至少是o n2 一般條件下，這樣的複雜的往往都會因為超時而 over 相對來說，如果能對暴力...
滑動視窗問題
題目 有乙個整型陣列 arr 和乙個大小為 w 的視窗從陣列的最左邊滑到最右邊,視窗每次向右邊滑乙個位置。返回乙個長度為n w 1的陣列res，res i 表示每一種視窗狀態下的最大值。以陣列為 4,3,5,4,3,3,6,7 w 3為例。因為第乙個視窗 4,3,5 的最大值為5，第二個視窗 3,5...