發簡信
IP屬地：北京
引子 思路：看到兩個序列去匹配的問題，最自然的想法是雙層循環嘗試對齊匹配，我們假設表格數字為1代表匹配成功，0代表匹配失敗。 分析：分別遍歷s和...
思路1：這個序列問題，很容易聯想到用動態規劃的思路來解最長公共字符串的問題，區別在于，在求最長公共字符串的時候，子狀態從兩個相鄰字符開始判斷，如...
上一題：LeetCode第62題: 不同路徑uniquePaths(C語言) 思路：參考62題的思路，遞歸肯定要直接放棄啦，同樣還是要考慮用動態...
思路1：最容易想的思路就是遞歸了，結果也很容易想，超時了。。 思路2:對于一個mxn的方格，比如對于位置第2行第2列的方格，可以從第1行第2列右...
思路1：最自然的思路應該是窮舉思路要放棄，新建一個數組用于儲存n從0到n-1的所有可能情況，對于n，第一步只有兩種走法，走一步或者走兩步，而a[...
上一題：LeetCode第16題: threeSumClosest(C語言）思路：如果第一個輸入的數字是1，其對應的字母為‘abc’，由于1對應...
思路：做減法，直到被除數<除數。但結果 Time Limit Exceeded 思路：任何一個整數可以表示成以2的冪為底的一組基的線性組合，即n...
上一題：LeetCode第15題: threeSum(C語言）思路：首先將數組進行快速排序，從左至右開始遍歷，找到sum = target的臨界...
1子序列的最大和 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例:輸入: [-2,...