下一個(gè)更大元素 II 下一個(gè)更大元素 II[https://leetcode.cn/problems/next-greater-element-ii/]思路一:擴(kuò)展數(shù)組。思路...
下一個(gè)更大元素 II 下一個(gè)更大元素 II[https://leetcode.cn/problems/next-greater-element-ii/]思路一:擴(kuò)展數(shù)組。思路...
每日溫度 力扣題目鏈接[https://leetcode.cn/problems/daily-temperatures/]利用單調(diào)棧:記錄遍歷過的元素思路:棧頂元素與當(dāng)前遍歷...
兩個(gè)字符串的刪除操作 力扣題目鏈接[https://leetcode.cn/problems/delete-operation-for-two-strings/]法一 dp數(shù)...
判斷子序列 力扣題目鏈接[https://leetcode.cn/problems/is-subsequence/]其實(shí)就是最長公共子序列的變種題。但遞推公式可以簡化為:若n...
最長公共子序列 力扣題目鏈接[https://leetcode.cn/problems/longest-common-subsequence/] dp數(shù)組含義:二維數(shù)組:dp...
最長遞增子序列 leecode題目鏈接[https://leetcode.cn/problems/longest-increasing-subsequence/] dp數(shù)組含...
打家劫舍 力扣題目鏈接[https://leetcode.cn/problems/house-robber/]dp含義:考慮偷下標(biāo)為0-i的房間時(shí),能偷的最大金額遞推公式:偷...
單詞拆分 力扣題目鏈接[https://leetcode.cn/problems/word-break/]dp數(shù)組含義:字符串長度為i,dp[i] 為true or fals...
爬樓梯(進(jìn)階) 力扣題目鏈接[https://leetcode.cn/problems/climbing-stairs/]改為:一步一個(gè)臺(tái)階,兩個(gè)臺(tái)階,三個(gè)臺(tái)階,.........
完全背包理論基礎(chǔ) 0-1背包 與 完全背包的區(qū)別:0-1背包:一個(gè)物品只能拿一次完全背包:一個(gè)物品可以拿多次 完全背包遞推公式跟01背包一直。但遍歷順序不為逆序,而是正序遍歷...
最后一塊石頭的重量 II 力扣題目鏈接[https://leetcode.cn/problems/last-stone-weight-ii/]思路:盡可能分成重量相似的兩堆,...
01背包理論基礎(chǔ) 解法一:暴力解法:每種物品有取/不取兩種狀態(tài)。時(shí)間復(fù)雜度:O(2n)解法二:動(dòng)態(tài)規(guī)劃: 二維數(shù)組 dp[i][j]含義:[0,i]物品,任取,背包容量為j...
整數(shù)拆分 力扣題目鏈接[https://leetcode.cn/problems/integer-break/]分析:盡量將數(shù)拆成相等的數(shù),乘積最大。 dp數(shù)組含義:dp[i...
不同路徑 力扣題目鏈接[https://leetcode.cn/problems/unique-paths/]簡單分析其實(shí)不難。 dp含義:從(0 ,0)出發(fā),到第i,j位置...
動(dòng)態(tài)規(guī)劃理論基礎(chǔ) 解題模版:動(dòng)規(guī)五部曲 確定dp數(shù)組下標(biāo)的含義 確定遞推公式 確定初始值 確定遍歷順序 舉例推到 最好將每一步打印下來。 斐波那契數(shù) 力扣題目鏈接[https...
單調(diào)遞增的數(shù)字 力扣題目鏈接[https://leetcode.cn/problems/monotone-increasing-digits/] 注意:js中string不能...
無重疊區(qū)間 力扣題目鏈接[https://leetcode.cn/problems/non-overlapping-intervals/]思路 劃分字母區(qū)間 力扣題目鏈接[h...
檸檬水找零 力扣題目鏈接[https://leetcode.cn/problems/lemonade-change/]自己的思路: 用map存起來5,10,20的個(gè)數(shù) 遇到2...
K次取反后最大化的數(shù)組 力扣題目鏈接[https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations...
買賣股票的最佳時(shí)機(jī)2 力扣題目鏈接[https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/]局部最優(yōu)...