IP屬地:廣東
給定一個包含非負(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ī)劃算法與分治法類似废亭,其基本思想也是將待解決的問題分解為若干個子問題国章,先求解子問題,然后將這些子問題的解得到原問題的解豆村。與分治法不...