引子 思路：看到兩個序列去匹配的問題蛋哭，最自然的想法是雙層循環(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,...