思路： 這兩題都是單調棧問題君纫，在遍歷的時候使用單調棧來降低時間復雜度映砖，每日氣溫一看題意就是能使用雙重for進行暴力求解的題目异雁，時間復雜度為n的二次方发框，當然在一道中等的題目上暴...
發(fā)簡信
IP屬地：福建
-
2022-11-08 【我的刷題日記】739 496每日氣溫 下一個更大元素I
-
2022-11-04 【我的刷題日記】968 監(jiān)控二叉樹
思路：本題題意就是要求圖的最小覆蓋個數的問題，往往這些覆蓋點都是圖中度數最大的點瓶堕，本題的圖是一棵二叉樹败砂，二叉樹中度數最大的節(jié)點也就是中間層的父節(jié)點，所以攝像頭應該從下往上放世落，...
-
2022-10-29 【我的刷題日記】435無重疊區(qū)間
思路：本題也就是要求重疊區(qū)間的數量淮腾，因為題目給的一系列區(qū)間的無序的，我們需要先進行排序才能進行遍歷處理，我們可以按左邊界進行從小到大的排序谷朝，然后再從左到右進行逐個的遍歷洲押，判斷...
-
2022-10-28 【我的刷題日記】406 根據身高重建隊列
補一下前兩天做題的筆記身高重建隊列思路：本題要按照題目中數組的含義來正確的排列隊列，同樣本題有兩個維度徘禁，身高和前面有幾個比自己高的人數诅诱，在面對兩個維度的問題時候，需要分別進行...
-
2022-10-24【我的刷題日記】860 檸檬水找零
思路：這題雖然思路很簡單送朱，但是也有易錯的地方娘荡，我一開始的做法是僅使用一個變量來保存收到的金額，如果手上的金額大于找零的金額即為true驶沼。實際上這是不正確的炮沐，本題的金額只有5 ...
-
2022-10-23 【我的刷題日記】135分發(fā)糖果
思路：看到本題最初的大的想法就是，在遍歷中確定每一個孩子應該分到的糖果回怜，然后用一個累加器記錄大年，實際上是不太可行的，在遍歷中玉雾，每個孩子分到的糖果同時受到左右兩邊相鄰孩子的影響翔试，...
-
2022-10-22 【我的刷題日記】134 加油站
思路：這題題目描述挺復雜的，簡化一下其實就是這個意思复旬，我們需要走過每一個加油站垦缅，每個加油站可以加固定數量的油，開到下一個加油站也需要消耗固定數量的油驹碍，判斷從哪一個加油站出發(fā)可...
-
2022-10-21【我的刷題日記】1005k次取反后的最大數組
思路：本題能夠很好的體現貪心的算法思想壁涎，我們需要對數組中的值進行k次取反，得到總和最大的數組志秃，那么我們首先就應該進行最大負數的取反怔球，緊接著對剩余的負數按照絕對值的大小進行取反...
-
2022-10-19 【我的刷題日記】 55 跳躍游戲
思路：本題很容易陷入一個誤區(qū)，也就是思考具體應該跳幾步才能剛剛好達到終點浮还，其實這是沒必要的竟坛，我們只需要在遍歷的過程中判斷最長能夠到達的范圍是否超過終點即可。我們以題目中的[2...
-
2022-10-18 【我的刷題日記】376 擺動序列
思路：擺動序列即兩個相鄰數字的差值為正負數交替的整數序列碑定，看完題目需要注意幾個點流码，一個是求的是子序列，也就是可以是不連續(xù)的延刘，第二個是一個整數序列可能有多個一樣長的擺動子序列漫试，...
-
2022-10-16 【我的刷題日記】516 最長回文子序列
思路：從題目的描述中可以看出，本題要求的是子序列碘赖，也就是不一定需要連續(xù)這個條件驾荣，我們可以接著延續(xù)上一題的思路外构，設置二維的dp數組 dp[i][j]表示字符串s在[i, j]范...
-
2022-10-15 【我的刷題日記】647 回文子串
思路:本題可以使用雙指針法和動態(tài)規(guī)劃進行計算，因為之前都是動態(tài)規(guī)劃的題目播掷，所以這題也先用動態(tài)規(guī)劃來解決审编，一開始看到題目會想到把dp數組設置為一維的，直接代表長度為i的字符串個...
-
2022-10-14 【我的刷題日記】72 編輯距離
思路：本題是困難題歧匈，但是在前幾天那道兩個字符串的刪除操作的基礎上垒酬，繼續(xù)延續(xù)思路，難度會降低很多件炉，我們依舊使用動態(tài)規(guī)劃勘究。dp數組的含義為dp[i][j]:表示以下標i-1為結尾...
-
2022-10-10 【我的刷題日記】 583 兩個字符串的刪除操作
思路：本題要求使得 word1 和 word2 相同所需要刪除的最小字符數，也就是說要找到最大的公共子串需要刪除多少個字符斟冕，那么本題依舊可以延續(xù)之前的思路口糕，不同的地方在于本題...
-
2022-10-09 【我的刷題日記】115 不同子序列
思路：本題依舊先確定dp數組及其含義，往往題目要求求什么磕蛇，dp數組的含義就是什么景描，所以在本題中dp數組含義為 dp[i][j]表示以i-1結尾的s中出現j-1結尾的t的個數。...
-
2022-10-08 【我的刷題日記】392 判斷子序列
思路：這題依舊比較容易秀撇，判斷s是否是t的子序列超棺，我們依然可以用前幾天求共同子序列長度的方法來解決，只不過這題子序列固定為了s,最后求出來的長度如果是s的長度那么就可以匹配呵燕，如...
-
2022-10-07 【我的刷題日記】1035 53 不相交的線 最大子數組和
思路:今天兩題都挺簡單的说搅，思路就放在一起說了，不相交的線剛剛看題目會覺得挺麻煩的虏等，沒有什么思路，但是多手寫幾道例題适肠，就會發(fā)現要實現不相交的線就是要找出兩個數組中可非連續(xù)的相同...
-
2022-10-06 【我的刷題日記】1143最長公共子序列
思路：本題與上一題的唯一不同點在于本題的子序列是可以不連續(xù)的霍衫，而上一題的子序列必須是連續(xù)的，我們在上一題的推導過程中只對兩邊nums1[i-1]和nums2[j-1]的情況進...
-
2022-10-05 【我的刷題日記】 718 最長重復子數組
思路 ：子序列問題首先的大方向就是動態(tài)規(guī)劃侯养，本題有兩個目標數組敦跌，要在其中找出兩個數組 公共的 、長度最長的子數組的長度逛揩。所以我們在設置dp數組的時候柠傍，也應當設置二維的dp數組...
-
2022-10-03 【我的刷題日記】 674 最長連續(xù)遞增子序列
思路：同樣我們設dp[i]為以下標i為結尾的數組的連續(xù)遞增的子序列長度，而本題要求的最長遞增子序列是連續(xù)的辩稽，也就是說dp[i+1]只由dp[i]推導而出惧笛，不用在推導的時候考慮...