1.largest plus sign問題：此問題的思路為求輸入矩陣非零點的上、下、左、右連續一的個數，包括這個點本身。引用動態規劃的思想，當乙個點為0時，他的上下左右連續1個數為0；非零時，上連續1個數為上面點的個數加1，下連續1個數為下面點的個數加1
，左連續1個數為左面點的個數加1，右連續1個數為右面點的個數加1。每個點擁有這四個量，他們的最小值為以這個點為中心的加號的大小。然後遍歷所有點，查詢這些點中加號大小的最大值。但是由於本題對於時間複雜度和空間複雜度的要求，在後面的**中進行了多次的優化，才到達ac。
簡記優化過程：原始矩陣和上下左右四個值通過n*n的四個矩陣儲存（mle）
->上下左右值通過乙個n*n矩陣儲存，每次只更新到最小值（mle）
->使用vector儲存原始矩陣，只儲存零元素，使用到了vector的查詢（tle）
->自定義結構體，使用unordered_set儲存零元素，但是用函式封裝了rank的計算（tle）
->去除函式封裝（ac）
2.ones and zeros 可以看作含有兩個weight和value的揹包問題，對兩個變數同時進行優化。將每個str的value看作1，weight看作其中1和0分別的個數，最後需要的m和n的個數看作揹包總容量。1和0的任一weight分別不可以超過m和n；
3.c++高維陣列的申請；
4.使用引用傳遞引數；
5.01揹包問題的詳細解釋見此；
LeetCode刷題實戰201 數字範圍按位與
given a range m,n where 0 m n 2147483647,return the bitwise and of all numbers in this range,inclusive.給定範圍 m,n 其中 0 m n 2147483647，返回此範圍內所有數字的按位與 包含 ...
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...