發(fā)簡信
IP屬地：湖南
-
代碼隨想錄算法訓(xùn)練營第一天|704. 二分查找、27. 移除元素
二分查找前提是數(shù)組為有序數(shù)組注意開閉區(qū)間int search(vector & nums, int target) {int left = 0;...
-
代碼隨想錄算法訓(xùn)練營第六十三四| 訓(xùn)練營總結(jié)
兩個月的算法訓(xùn)練營，主要學(xué)習(xí)了 數(shù)組、鏈表、哈希表、字符串、棧與隊列、二叉樹、回溯、貪心、動態(tài)規(guī)劃及單調(diào)棧。 題目雖然不多，但也是卡哥精心挑選，...
-
代碼隨想錄算法訓(xùn)練營第六十三天|84.柱狀圖中最大的矩形
84.柱狀圖中最大的矩形 找每個柱子左右兩邊第一個小于該柱子的柱子 從棧頭（元素從棧頭彈出）到棧底的順序從大到小 三種情況： 情況一：當前遍歷的...
-
代碼隨想錄算法訓(xùn)練營第六十二天|503.下一個更大元素II、42. 接雨水
503.下一個更大元素II 兩個nums數(shù)組拼接在一起，使用單調(diào)棧計算出每一個元素的下一個最大值，最后再把結(jié)果集即result數(shù)組resize到...
-
代碼隨想錄算法訓(xùn)練營第六十天|739. 每日溫度、496.下一個更大元素 I
739.每日溫度 首先想到暴力求解 遍歷的過程中需要用一個棧來記錄右邊第一個比當前元素高的元素，優(yōu)點是整個數(shù)組只需要遍歷一次 單調(diào)棧里存放元素的...
-
代碼隨想錄算法訓(xùn)練營第五十九天|647. 回文子串、516.最長回文子序列647.回文子串 動規(guī)五部曲 確定dp數(shù)組（dp table）以及下標的含義 dp[i][j]：表示區(qū)間范圍[i,j] （注意是左閉右閉）的子串...
-
代碼隨想錄算法訓(xùn)練營第五十八天|583. 兩個字符串的刪除操作、72. 編輯距離583.兩個字符串的刪除操作 動規(guī)五部曲 確定dp數(shù)組（dp table）以及下標的含義 dp[i][j]：以i-1為結(jié)尾的字符串word1，和...
-
代碼隨想錄算法訓(xùn)練營第五十七天|392.判斷子序列、115.不同的子序列392.判斷子序列 動態(tài)規(guī)劃五部曲 確定dp數(shù)組（dp table）以及下標的含義 dp[i][j] 表示以下標i-1為結(jié)尾的字符串s，和以下標...
-
代碼隨想錄算法訓(xùn)練營第五十六天|1143.最長公共子序列、1035.不相交的線、53. 最大子序和 動態(tài)規(guī)劃1143.最長公共子序列 動規(guī)五部曲 確定dp數(shù)組（dp table）以及下標的含義 dp[i][j]：長度為[0, i - 1]的字符串tex...