一、題目大意 標籤: 棧和隊列 https://leetcode.cn/problems/implement-queue-using-stacks 請你僅使用兩個棧實現先入先出隊列。隊列應當支持一般隊列支持的所有操作（push、pop、peek、empty）： 實現 MyQueue 類： void push(int x) 將元素 x 推到隊列的末尾 int pop() 從隊列的開頭移除並返回
昵稱 iicode
從數據結構角度看，棧和隊列也是線性表，其特殊性在於棧和隊列的基本操作是線性表操作的子集，它們是操作受限的線性表，因此，可稱為限定性的數據結構。但從數據類型角度看，它們是和線性表大不相同的兩類重要的抽象數據類型。由於它們廣泛應用在各種軟件系統中，因此在面向對象的程序設計中，它們是多型數據類型。 1 棧 1.1 抽象數據類型棧的定義 棧（stack）是限定僅在表尾進行插入或刪除操作的線性表。因此，對棧
昵稱 GVenusLeo
力扣 232題 用棧實現隊列 請你僅使用兩個棧實現先入先出隊列。隊列應當支持一般隊列支持的所有操作（push、pop、peek、empty）： 實現 MyQueue 類： void push(int x) 將元素 x 推到隊列的末尾 int pop() 從隊列的開頭移除並返回元素 int peek() 返回隊列開頭的元素 boolean empty() 如果隊列為空，返回 true ；否則，返
昵稱 我有切糕
棧和隊列 一、關於模擬棧使用何種模型 1.順序表：尾插尾刪很快，緩存利用率高，但是要擴容 2.單鏈表：使用鏈表頭作為棧頂來插入刪除數據也很快 3.帶頭雙向循環鏈表：也可以，時間也是O(1) 二、棧的模擬實現 //"stack.h" typedef int type; typedef struct stack { type* a; int top; int capacity;
昵稱 月亮給蒙娜麗莎
一、算法 1.1、算法基礎 概念：算法是獨⽴存在的⼀種解決問題的⽅法和思想 算法的特性： 輸入：算法具有0個或多個輸⼊ 輸出: 算法⾄少有1個或多個輸出 有窮性: 算法在有限的步驟之後會⾃動結束⽽不會⽆限循環，並且每⼀個步驟可以在可接受的時間內完成 確定性：算法中的每⼀步都有確定的含義，不會出現⼆義性 可⾏性：算法的每⼀步都是可⾏的，也就是説每⼀步都能夠執⾏有限的次數完成 1.
昵稱 測試菜鳥
給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度為 1 。 求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。 想法：感覺這個題考的是數學，是邏輯。 怎麼找矩形呢？就是當前位置的最高點，向左和向右畫矩形，找他比他矮的點left, right，就停止。 高度就是height[i] 寬度就是(right-left+1)-2，因為找到的那兩個點是不能算進
昵稱 lindsay_bubble
一、棧 承接Leetcode 84，柱狀圖算最大矩形面積，把該題入參改為柱狀圖高度即可 PS：這版本手搓int[]做棧和直接用ArrayDeque做棧，結果僅差2ms；但題84相差近15ms。 public int maximalRectangle(char[][] matrix) { if (matrix.length == 0) {
昵稱 lindsay_bubble
