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

思路：1：遍歷字符串每個字符瓦堵。2：以每次遍歷到的字符為中心，不斷向兩邊擴展排龄。奇數(shù)就從i開始惜互，偶數(shù)i和i+1開始遍歷3：如果兩邊都是相同的就是回文...

思路：1吴菠、用dp[i]表示到元素i結尾時橄教，最長的子序列的長度2清寇、兩層遍歷，第一層遍歷得到n個長度的子數(shù)組护蝶，第二層遍歷相應子數(shù)組华烟，j對應子數(shù)組遍歷...

描述 給定兩個字符串str1和str2，輸出兩個字符串的最長公共子序列持灰。如果最長公共子序列為空盔夜，則返回"-1"。目前給出的數(shù)據(jù)堤魁，僅僅會存在一個最...

描述 給定一個整數(shù)數(shù)組 cost喂链，其中cost[i] 是從樓梯第i 個臺階向上爬需要支付的費用，下標從0開始妥泉。一旦你支付此費用椭微，即可選擇向上爬...

一個機器人在m×n大小的地圖的左上角（起點）。機器人每次可以向下或向右移動涛漂。機器人要到達地圖的右下角（終點）赏表〖焓可以有多少種不同的路徑從起點走到終...

描述 輸入一個長度為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ù)代表坐標軸中的一個點的高度，height[i]是在第i點的高度骡男，請問淆游，從中選2個高度與x軸組成的...