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