二分查找前提是數組為有序數組注意開閉區(qū)間int search(vector & nums, int target) {int left = 0;...
兩個月的算法訓練營县耽,主要學習了 數組动羽、鏈表包帚、哈希表、字符串运吓、棧與隊列渴邦、二叉樹、回溯拘哨、貪心谋梭、動態(tài)規(guī)劃及單調棧。 題目雖然不多倦青,但也是卡哥精心挑選瓮床,...
84.柱狀圖中最大的矩形 找每個柱子左右兩邊第一個小于該柱子的柱子 從棧頭(元素從棧頭彈出)到棧底的順序從大到小 三種情況: 情況一:當前遍歷的...
503.下一個更大元素II 兩個nums數組拼接在一起姨夹,使用單調棧計算出每一個元素的下一個最大值纤垂,最后再把結果集即result數組resize到...
739.每日溫度 首先想到暴力求解 遍歷的過程中需要用一個棧來記錄右邊第一個比當前元素高的元素磷账,優(yōu)點是整個數組只需要遍歷一次 單調棧里存放元素的...
647.回文子串 動規(guī)五部曲 確定dp數組(dp table)以及下標的含義 dp[i][j]:表示區(qū)間范圍[i,j] (注意是左閉右閉)的子串...
583.兩個字符串的刪除操作 動規(guī)五部曲 確定dp數組(dp table)以及下標的含義 dp[i][j]:以i-1為結尾的字符串word1逃糟,和...
392.判斷子序列 動態(tài)規(guī)劃五部曲 確定dp數組(dp table)以及下標的含義 dp[i][j] 表示以下標i-1為結尾的字符串s蓬豁,和以下標...
1143.最長公共子序列 動規(guī)五部曲 確定dp數組(dp table)以及下標的含義 dp[i][j]:長度為[0, i - 1]的字符串tex...