【Leetcode刷題】一月匯總篇

學(xué)習(xí)總結(jié)

文章目錄

學(xué)習(xí)總結(jié)

Task 01：鏈表（4 天）

第 01 天

第 02 天

第 03 天

第 04 天

Task 02：堆棧與深度優(yōu)先搜索（5 天）

第 05 天

第 06 天

第 07 天

第 08 天

第 09 天

Task 03 單調(diào)棧（1 天）

第 10 天

Task 04：隊(duì)列與廣度優(yōu)先搜索（3 天）

第 11 天

第 12 天

第 13 天

Task 05 優(yōu)先隊(duì)列（1 天）

第 14 天

學(xué)習(xí)總計(jì)劃

Task 01：鏈表（4 天）

第 01 天

第 02 天

第 03 天

第 04 天

Task 02：堆棧與深度優(yōu)先搜索（5 天）

第 05 天

第 06 天

第 07 天

第 08 天

第 09 天

Task 03 單調(diào)棧（1 天）

單調(diào)棧模板如下，首先下面版本的前提條件（可靈活改動(dòng)）是找出nums數(shù)組中每個(gè)元素，對(duì)應(yīng)的右邊的第一個(gè)更大的元素值。我們利用一個(gè)輔助棧stack，從nums數(shù)組的最右邊開始倒著遍歷：

（1）每遍歷到當(dāng)前的元素A，將其和棧頂元素值比較大小，如果棧頂元素值小（矮子去掉）則pop掉，直到出現(xiàn)一個(gè)比A大的棧頂元素B；

（2）B即當(dāng)前元素的res值。

（3）將A入棧，循環(huán)以上操作。

vector nextGreaterElement(vector& nums) { vector res(nums.size()); // 存放答案的數(shù)組 stack s; // 倒著往棧里放 for (int i = nums.size() - 1; i >= 0; i--) { // 判定個(gè)子高矮 while (!s.empty() && s.top() <= nums[i]) { // 矮個(gè)起開，反正也被擋著了。。。 s.pop(); } // nums[i] 身后的 next great number res[i] = s.empty() ? -1 : s.top(); // s.push(nums[i]); } return res; }

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

第 10 天

Task 04：隊(duì)列與廣度優(yōu)先搜索（3 天）

第 11 天

第 12 天

第 13 天

Task 05 優(yōu)先隊(duì)列（1 天）

第 14 天

學(xué)習(xí)總計(jì)劃

AI 數(shù)據(jù)結(jié)構(gòu)

版權(quán)聲明：本文內(nèi)容由網(wǎng)絡(luò)用戶投稿，版權(quán)歸原作者所有，本站不擁有其著作權(quán)，亦不承擔(dān)相應(yīng)法律責(zé)任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實(shí)的內(nèi)容，請(qǐng)聯(lián)系我們jiasou666@gmail.com 處理，核實(shí)后本網(wǎng)站將在24小時(shí)內(nèi)刪除侵權(quán)內(nèi)容。

版權(quán)聲明：本文內(nèi)容由網(wǎng)絡(luò)用戶投稿，版權(quán)歸原作者所有，本站不擁有其著作權(quán)，亦不承擔(dān)相應(yīng)法律責(zé)任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實(shí)的內(nèi)容，請(qǐng)聯(lián)系我們jiasou666@gmail.com 處理，核實(shí)后本網(wǎng)站將在24小時(shí)內(nèi)刪除侵權(quán)內(nèi)容。