給定一個包含非負(fù)整數(shù)的 m x n 網(wǎng)格，請找出一條從左上角到右下角的路徑塘娶，使得路徑上的數(shù)字總和為最小酬蹋。 說明：每次只能向下或者向右移動一步鸥咖。 ...

給定一個整數(shù)數(shù)組 nums 痰滋，找出一個序列中乘積最大的連續(xù)子序列（該序列至少包含一個數(shù)）音念。 示例 1: 輸入: [2,3,-2,4]輸出: 6解...

請你來實現(xiàn)一個 atoi 函數(shù)希痴，使其能將字符串轉(zhuǎn)換成整數(shù)掂碱。 首先怜姿，該函數(shù)會根據(jù)需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符為止疼燥。 當(dāng)...

給定一個字符串 s沧卢，找到 s 中最長的回文子串。你可以假設(shè) s 的最大長度為 1000醉者。 示例 1：輸入: "babad"輸出: "bab"注意...

給定一個字符串但狭，請你找出其中不含有重復(fù)字符的 最長子串 的長度。 示例 1:輸入: "abcabcbb"輸出: 3解釋: 因為無重復(fù)字符的最長子...

動態(tài)規(guī)劃 動態(tài)規(guī)劃算法與分治法類似撬即，其基本思想也是將待解決的問題分解為若干個子問題立磁，先求解子問題，然后將這些子問題的解得到原問題的解剥槐。與分治法不...