leetcode 03 最長不重複子串
第一反應就是動態規劃。看到了網上的方法一。
直接把問題簡化為找兩個重複字元間的最長距離，太巧妙了！
class solution
if (i-idx>max)
locs[s[i]] = i;
} return max;
}};
仍舊轉化為動態規劃，但是為節省空間不再開個陣列記錄字元位置（？），採用了從後往前的遍歷。**在知乎專欄。
leetcode 4
class solution
else
}double findmediansortedarrays(vector& nums1, vector& nums2)
else
}};
分治法
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題2018 3 21
leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點，個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...
每日一題2018 3 24
leetcode 9 非常簡單 坑點就是正負數情況需要分別考慮。會了思路不是根本目的，嚴謹啊同學！class solution if primary ans fir primary else leetcode 10 動態規劃 常規動態規劃，但是我還是太菜了 今天刷完接下來一道medium兩道easy...