發(fā)簡信
IP屬地：北京
-
編輯距離描述 給定兩個字符串 str1 和 str2 ，請你算出將 str1 轉(zhuǎn)為 str2 的最少操作數(shù)。你可以對字符串進(jìn)行3種操作：1.插入一個字符...
-
最長回文子串思路：1：遍歷字符串每個字符。2：以每次遍歷到的字符為中心，不斷向兩邊擴(kuò)展。奇數(shù)就從i開始，偶數(shù)i和i+1開始遍歷3：如果兩邊都是相同的就是回文...
-
最長上升子序列(一)思路：1、用dp[i]表示到元素i結(jié)尾時，最長的子序列的長度2、兩層遍歷，第一層遍歷得到n個長度的子數(shù)組，第二層遍歷相應(yīng)子數(shù)組，j對應(yīng)子數(shù)組遍歷...
-
最長公共子序列2描述 給定兩個字符串str1和str2，輸出兩個字符串的最長公共子序列。如果最長公共子序列為空，則返回"-1"。目前給出的數(shù)據(jù)，僅僅會存在一個最...
-
最小花費(fèi)描述 給定一個整數(shù)數(shù)組 cost，其中cost[i] 是從樓梯第i 個臺階向上爬需要支付的費(fèi)用，下標(biāo)從0開始。一旦你支付此費(fèi)用，即可選擇向上爬...
-
不同路徑的數(shù)目一個機(jī)器人在m×n大小的地圖的左上角（起點）。機(jī)器人每次可以向下或向右移動。機(jī)器人要到達(dá)地圖的右下角（終點）。可以有多少種不同的路徑從起點走到終...
-
連續(xù)子數(shù)組的最大和描述 輸入一個長度為n的整型數(shù)組array，數(shù)組中的一個或連續(xù)多個整數(shù)組成一個子數(shù)組，子數(shù)組最小長度為1。求所有子數(shù)組的和的最大值。 思路：計數(shù)...
-
最小覆蓋子串給出兩個字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的連續(xù)子串。 思路：雙指針方法 l，r兩個指針1、先移動r，判斷r-l字...
-
盛水最多的容器描述 給定一個數(shù)組height，長度為n，每個數(shù)代表坐標(biāo)軸中的一個點的高度，height[i]是在第i點的高度，請問，從中選2個高度與x軸組成的...