二分查找前提是數(shù)組為有序數(shù)組注意開閉區(qū)間int search(vector & nums, int target) {int left = 0;...
兩個(gè)月的算法訓(xùn)練營(yíng)摆昧,主要學(xué)習(xí)了 數(shù)組鸽扁、鏈表、哈希表、字符串、棧與隊(duì)列、二叉樹捞镰、回溯、貪心毙替、動(dòng)態(tài)規(guī)劃及單調(diào)棧岸售。 題目雖然不多,但也是卡哥精心挑選厂画,...
84.柱狀圖中最大的矩形 找每個(gè)柱子左右兩邊第一個(gè)小于該柱子的柱子 從棧頭(元素從棧頭彈出)到棧底的順序從大到小 三種情況: 情況一:當(dāng)前遍歷的...
503.下一個(gè)更大元素II 兩個(gè)nums數(shù)組拼接在一起,使用單調(diào)棧計(jì)算出每一個(gè)元素的下一個(gè)最大值袱院,最后再把結(jié)果集即result數(shù)組resize到...
739.每日溫度 首先想到暴力求解 遍歷的過程中需要用一個(gè)棧來記錄右邊第一個(gè)比當(dāng)前元素高的元素,優(yōu)點(diǎn)是整個(gè)數(shù)組只需要遍歷一次 單調(diào)棧里存放元素的...
647.回文子串 動(dòng)規(guī)五部曲 確定dp數(shù)組(dp table)以及下標(biāo)的含義 dp[i][j]:表示區(qū)間范圍[i,j] (注意是左閉右閉)的子串...
583.兩個(gè)字符串的刪除操作 動(dòng)規(guī)五部曲 確定dp數(shù)組(dp table)以及下標(biāo)的含義 dp[i][j]:以i-1為結(jié)尾的字符串word1,和...
392.判斷子序列 動(dòng)態(tài)規(guī)劃五部曲 確定dp數(shù)組(dp table)以及下標(biāo)的含義 dp[i][j] 表示以下標(biāo)i-1為結(jié)尾的字符串s集灌,和以下標(biāo)...
1143.最長(zhǎng)公共子序列 動(dòng)規(guī)五部曲 確定dp數(shù)組(dp table)以及下標(biāo)的含義 dp[i][j]:長(zhǎng)度為[0, i - 1]的字符串tex...