買賣股票的最佳時機 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多只允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1: 示例 2: ...

最大子序和（動態規划講解） 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 ...

你是一個專業的小偷，計划偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一 ...

題目描述 給定兩個字符串str1和str2，再給定三個整數ic，dc和rc，分別代表插入、刪除和替換一個字符的代價，請輸出將str1編輯成str2的最小代價。 示例： 題目鏈接： https: ...

題目描述 給定兩個字符串 text1 和 text2，返回這兩個字符串的最長公共子序列的長度。 一個字符串的 子序列 是指這樣一個新的字符串：它是由原字符串在不改變字符的相對順序的情況下刪除某些字 ...

假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 示例 2： ...

經典和復雜的動態規划問題，因為需要同時記錄兩個狀態，對狀態的定義也比較嚴格，值得好好分析 2、定義狀 ...

...