引子 思路：看到兩個序列去匹配的問題，最自然的想法是雙層循環(huán)嘗試對齊匹配玖绿，我們假設(shè)表格數(shù)字為1代表匹配成功和二，0代表匹配失敗眶诈。 分析：分別遍歷s和...

思路1：這個序列問題夕膀，很容易聯(lián)想到用動態(tài)規(guī)劃的思路來解最長公共字符串的問題箫章，區(qū)別在于都办，在求最長公共字符串的時候嫡锌，子狀態(tài)從兩個相鄰字符開始判斷，如...

上一題：LeetCode第62題: 不同路徑uniquePaths(C語言) 思路：參考62題的思路琳钉，遞歸肯定要直接放棄啦势木，同樣還是要考慮用動態(tài)...

思路1：最容易想的思路就是遞歸了，結(jié)果也很容易想歌懒，超時了啦桌。。 思路2:對于一個mxn的方格及皂，比如對于位置第2行第2列的方格甫男，可以從第1行第2列右...

思路1：最自然的思路應(yīng)該是窮舉思路要放棄，新建一個數(shù)組用于儲存n從0到n-1的所有可能情況躲庄，對于n查剖，第一步只有兩種走法，走一步或者走兩步噪窘，而a[...

上一題：LeetCode第16題: threeSumClosest(C語言）思路：如果第一個輸入的數(shù)字是1笋庄，其對應(yīng)的字母為‘a(chǎn)bc’效扫，由于1對應(yīng)...

思路：做減法，直到被除數(shù)<除數(shù)直砂。但結(jié)果 Time Limit Exceeded 思路：任何一個整數(shù)可以表示成以2的冪為底的一組基的線性組合菌仁，即n...

上一題：LeetCode第15題: threeSum(C語言）思路：首先將數(shù)組進(jìn)行快速排序，從左至右開始遍歷静暂，找到sum = target的臨界...

1子序列的最大和 給定一個整數(shù)數(shù)組 nums 济丘，找到一個具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個元素），返回其最大和洽蛀。 示例:輸入: [-2,...