描述 給定兩個(gè)字符串 str1 和 str2 ，請你算出將 str1 轉(zhuǎn)為 str2 的最少操作數(shù)。你可以對字符串進(jìn)行3種操作：1.插入一個(gè)字符...

思路：1：遍歷字符串每個(gè)字符。2：以每次遍歷到的字符為中心枷邪，不斷向兩邊擴(kuò)展念脯。奇數(shù)就從i開始纫雁，偶數(shù)i和i+1開始遍歷3：如果兩邊都是相同的就是回文...

思路：1澳盐、用dp[i]表示到元素i結(jié)尾時(shí)，最長的子序列的長度2讼溺、兩層遍歷楣号，第一層遍歷得到n個(gè)長度的子數(shù)組，第二層遍歷相應(yīng)子數(shù)組怒坯，j對應(yīng)子數(shù)組遍歷...

描述 給定兩個(gè)字符串str1和str2炫狱，輸出兩個(gè)字符串的最長公共子序列。如果最長公共子序列為空剔猿，則返回"-1"视译。目前給出的數(shù)據(jù)，僅僅會(huì)存在一個(gè)最...

描述 給定一個(gè)整數(shù)數(shù)組 cost归敬，其中cost[i] 是從樓梯第i 個(gè)臺階向上爬需要支付的費(fèi)用酷含，下標(biāo)從0開始鄙早。一旦你支付此費(fèi)用，即可選擇向上爬...

一個(gè)機(jī)器人在m×n大小的地圖的左上角（起點(diǎn)）椅亚。機(jī)器人每次可以向下或向右移動(dòng)限番。機(jī)器人要到達(dá)地圖的右下角（終點(diǎn)）⊙教颍可以有多少種不同的路徑從起點(diǎn)走到終...

描述 輸入一個(gè)長度為n的整型數(shù)組array弥虐，數(shù)組中的一個(gè)或連續(xù)多個(gè)整數(shù)組成一個(gè)子數(shù)組，子數(shù)組最小長度為1媚赖。求所有子數(shù)組的和的最大值霜瘪。 思路：計(jì)數(shù)...

給出兩個(gè)字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的連續(xù)子串省古。 思路：雙指針方法 l粥庄，r兩個(gè)指針1、先移動(dòng)r豺妓，判斷r-l字...

描述 給定一個(gè)數(shù)組height，長度為n布讹，每個(gè)數(shù)代表坐標(biāo)軸中的一個(gè)點(diǎn)的高度琳拭，height[i]是在第i點(diǎn)的高度，請問描验，從中選2個(gè)高度與x軸組成的...