Leetcode-棧相關題目刷題總結

原創 田田天天甜甜 2020-06-27 14:14

文章目錄

前言

  • 棧在c++中常用vector，一般數組，鏈表來表示，所以vector一些常用操作都要熟悉，可參考C++ vector
    容器總結
  • 棧的數據結構一般有一個指示符，指示符爲棧的大小，則棧滿，指示符爲0，則棧空
  • 棧用vector實現，個人覺得更簡單一點，出棧可以彈出vector的最後一個元素，pop_back操作，入棧則爲push_back操作，棧滿則判斷vector的size是否等於棧的大小，遍歷棧則爲遍歷vector，可以用迭代器來操作
  • Leetcode單調棧總結
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

Leetcode刷題指南-爬樓梯70

文章目錄1）題目搜索插入位置要求：樣例：2）思路3）代碼斐波那契數列優化解法斐波那契數列遞歸解法 1）題目 搜索插入位置 要求： 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-1480一維數組的動態和

文章目錄1）題目一維數組的動態和要求：樣例：2）思路3）代碼樸素解法高效解法 1）題目 一維數組的動態和 要求： 給你一個數組 nums 。數組「動態和」的計算公式爲：runningSum[i] = sum(nums[0]…num

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-x 的平方根69

文章目錄1）題目搜索插入位置要求：樣例：2）思路3）代碼二分查找： 1）題目 搜索插入位置 要求： 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 由於返回類型是整數，結果只保留整數

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-劍指 Offer 53 - II. 0～n-1中缺失的數字

文章目錄1）題目一維數組的動態和要求：樣例：2）思路3）代碼樸素解法高效解法-二分法 1）題目 一維數組的動態和 要求： 一個長度爲n-1的遞增排序數組中的所有數字都是唯一的，並且每個數字都在範圍0～n-1之內。在範圍0～n-1內

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-67二進制求和

文章目錄1）題目二進制求和要求：樣例：2）思路3）代碼 1）題目 二進制求和 要求： 給你兩個二進制字符串，返回它們的和（用二進制表示）。 輸入爲 非空 字符串且只包含數字 1 和 0。 樣例： 示例 1: 輸入: a = “11

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-1051高度檢查器

文章目錄1）題目高度檢查器要求：樣例：2）思路3）代碼冒泡排序解法 1）題目 高度檢查器 要求： 學校在拍年度紀念照時，一般要求學生按照 非遞減 的高度順序排列。 請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。 注意

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-加一66

文章目錄1）題目加一要求：樣例：2）思路3）代碼 1）題目 加一 要求： 給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。 最高位數字存放在數組的首位， 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之

田田天天甜甜 2020-06-16 12:28:08

Leetcode刷題指南-最後一個單詞的長度-58

文章目錄1）題目最後一個單詞的長度要求：樣例：2）思路3）代碼 1）題目 最後一個單詞的長度 要求： 給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 s，返回其最後一個單詞的長度。如果字符串從左向右滾動顯示，那麼最後一個單詞就是

田田天天甜甜 2020-06-16 05:20:41

Leetcode刷題指南-迴文數-9

文章目錄1）題目最長公共前綴要求：樣例：2）思路3）代碼 1）題目 最長公共前綴 要求： 判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。 樣例： 示例 1: 輸入: 121 輸出: tru

田田天天甜甜 2020-06-13 06:26:26

Leetcode刷題指南-移除元素-27

文章目錄1）題目最長公共前綴要求：樣例：2）思路3）代碼4）改進 1）題目 最長公共前綴 要求： 給你一個數組 nums 和一個值 val，你需要 原地 移除所有數值等於 val 的元素，並返回移除後數組的新長度。 不要使用額外的

田田天天甜甜 2020-06-13 06:26:26

Leetcode刷題指南-反轉一個32位有符號整數-7

文章目錄1）題目反轉一個32位有符號整數要求：樣例：2）思路3）代碼 1）題目 反轉一個32位有符號整數 要求： 反轉一個32位有符號整數 樣例： 輸入: number = 123 輸出: 321 2）思路 1.判斷平凡情況，即輸

田田天天甜甜 2020-06-11 03:03:03

Leetcode刷題指南-爬樓梯70

文章目錄1）題目搜索插入位置要求：樣例：2）思路3）代碼斐波那契數列優化解法斐波那契數列遞歸解法 1）題目 搜索插入位置 要求： 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-1480一維數組的動態和

文章目錄1）題目一維數組的動態和要求：樣例：2）思路3）代碼樸素解法高效解法 1）題目 一維數組的動態和 要求： 給你一個數組 nums 。數組「動態和」的計算公式爲：runningSum[i] = sum(nums[0]…num

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-x 的平方根69

文章目錄1）題目搜索插入位置要求：樣例：2）思路3）代碼二分查找： 1）題目 搜索插入位置 要求： 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 由於返回類型是整數，結果只保留整數

田田天天甜甜 2020-06-27 14:14:34

Leetcode刷題指南-劍指 Offer 53 - II. 0～n-1中缺失的數字

文章目錄1）題目一維數組的動態和要求：樣例：2）思路3）代碼樸素解法高效解法-二分法 1）題目 一維數組的動態和 要求： 一個長度爲n-1的遞增排序數組中的所有數字都是唯一的，並且每個數字都在範圍0～n-1之內。在範圍0～n-1內

田田天天甜甜 2020-06-27 14:14:34