新增 LeetCode 225 用队列实现栈的 C++ 实现，包含两种方法及详细注释；新增 AcWing 15 二维数组中的查找的 C++ 实现及相关笔记

Author: tkzzzzzz6

acwing/剑指 offer/15.二维数组中的查找.cpp/1.cpp

@@ -0,0 +1,22 @@
+/*
+* @acwing app=acwing.cn id=16 lang=C++
+*
+* 15. 二维数组中的查找
+*/
+
+// @acwing code start
+
+class Solution {
+public:
+    bool searchArray(vector<vector<int>> array, int target) {
+        if(array.empty() || array[0].empty())return false;
+        int i = 0,j = array[0].size() - 1;
+        while(i < array.size()  && j >= 0){
+            if(array[i][j] == target)return true;
+            if(array[i][j] > target)j--;
+            else i++;
+        }
+        return false;
+    }
+};
+// @acwing code end

acwing/剑指 offer/15.二维数组中的查找.cpp/1.md

@@ -0,0 +1,35 @@
+<!--
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-15 22:25:30
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-15 22:41:33
+-->
+
+需要注意的是这道题前一行的最后一个元素不一定比下一行的第一个元素小，所以不能直接使用二分查找。正确的做法是从右上角开始查找，如果当前元素大于目标值，向左移动,排除当前列；如果当前元素小于目标值，向下移动，排除当前行。直到找到目标值或者越界。
+
+思路: 从右上角开始查找，如果当前元素大于目标值，向左移动,排除当前列；如果当前元素小于目标值，向下移动，排除当前行。直到找到目标值或者越界。
+
+时间复杂度 O(m+n)，其中 m 和 n 分别是二维数组的行数和列数。
+
+```cpp
+/*
+* @acwing app=acwing.cn id=16 lang=C++
+*
+* 15. 二维数组中的查找
+*/
+
+class Solution {
+public:
+    bool searchArray(vector<vector<int>> array, int target) {
+        if(array.empty() || array[0].empty())return false;
+        int i = 0,j = array[0].size() - 1;
+        while(i < array.size()  && j >= 0){
+            if(array[i][j] == target)return true;
+            if(array[i][j] > target)j--;
+            else i++;
+        }
+        return false;
+    }
+};
+
+```

book/代码随想录/栈和队列/225. 用队列实现栈/1.md

@@ -0,0 +1,114 @@
+<!--
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-14 21:36:45
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-14 22:15:55
+-->
+
+使用队列,实现栈的功能
+
+方法 1:两个队列,一个队列用来操作,另一个队列用来备份
+```cpp
+/*
+ * @Author: tkzzzzzz6
+ * @Date: 2026-04-14 15:13:11
+ * @LastEditors: tkzzzzzz6
+ * @LastEditTime: 2026-04-14 21:14:52
+ */
+class MyStack {
+public:
+    queue<int> q1,q2; //q2用于备份
+    MyStack() {
+        
+    }
+    
+    void push(int x) {
+        q1.push(x);
+    }
+    
+    int pop() {
+        int n = q1.size();
+        if(n < 1)return -1;
+        --n;
+        while(n--){
+            q2.push(q1.front());
+            q1.pop();
+        }
+
+        int res = q1.front();
+        q1.pop();
+
+        q1 = q2;
+        while(!q2.empty())q2.pop();
+        return res;
+    }
+    
+    int top() {
+        int n = q1.size();
+        if(n < 1)return -1;
+        --n;
+        while(n--){
+            q2.push(q1.front());
+            q1.pop();
+        }
+
+        int res = q1.front();
+        q2.push(q1.front());
+
+        q1 = q2;
+        while(!q2.empty())q2.pop();
+        return res;
+    }
+    
+    bool empty() {
+        return q1.empty();
+    }
+};
+```
+方法 2:一个队列,每次入栈时,元素出队重新排队
+```cpp
+class MyStack {
+public:
+    queue<int> q1; 
+    MyStack() {
+        
+    }
+    
+    void push(int x) {
+        q1.push(x);
+    }
+    
+    int pop() {
+        int n = q1.size();
+        if(n < 1)return -1;
+        --n;
+        while(n--){
+            q1.push(q1.front());
+            q1.pop();
+        }
+
+        int res = q1.front();
+        q1.pop();
+        return res;
+    }
+    
+    int top() {
+        int n = q1.size();
+        if(n < 1)return -1;
+        --n;
+        while(n--){
+            q1.push(q1.front());
+            q1.pop();
+        }
+
+        int res = q1.front();
+        q1.push(q1.front());
+        q1.pop();
+        return res;
+    }
+ƒ    
+    bool empty() {
+        return q1.empty();
+    }
+};
+```

book/代码随想录/栈和队列/225. 用队列实现栈/博客版-LeetCode225.md

@@ -0,0 +1,144 @@
+---
+title: 2026-04-14-LeetCode刷题笔记-225-用队列实现栈
+categories:
+  - 算法蒟蒻的成长记录
+  - LeetCode
+date: 2026-04-14
+tags:
+  - 栈
+  - 队列
+  - LeetCode-225
+  - 数据结构模拟
+---
+
+# 2026-04-14-LeetCode刷题笔记-225-用队列实现栈
+
+这道题的目标是：只使用队列操作，实现栈的后进先出行为。
+
+---
+
+## 方法一：双队列
+
+核心思路：
+
+1. `q1` 作为主队列，`q2` 作为备份队列。
+2. `pop/top` 时将 `q1` 前 `n-1` 个元素移动到 `q2`。
+3. 此时 `q1` 队头就是栈顶元素。
+4. `pop` 直接删除该元素。
+5. `top` 读取该元素后再放回 `q2`，保证结构不变。
+
+```cpp
+class MyStack {
+public:
+    queue<int> q1, q2;
+
+    void push(int x) {
+        q1.push(x);
+    }
+
+    int pop() {
+        if (q1.empty()) return -1;
+        int n = q1.size();
+        while (--n) {
+            q2.push(q1.front());
+            q1.pop();
+        }
+
+        int res = q1.front();
+        q1.pop();
+
+        swap(q1, q2);
+        while (!q2.empty()) q2.pop();
+        return res;
+    }
+
+    int top() {
+        if (q1.empty()) return -1;
+        int n = q1.size();
+        while (--n) {
+            q2.push(q1.front());
+            q1.pop();
+        }
+
+        int res = q1.front();
+        q2.push(q1.front());
+        q1.pop();
+
+        swap(q1, q2);
+        while (!q2.empty()) q2.pop();
+        return res;
+    }
+
+    bool empty() {
+        return q1.empty();
+    }
+};
+```
+
+---
+
+## 方法二：单队列
+
+核心思路：
+
+1. 所有元素都在 `q1`。
+2. `pop/top` 时把前 `n-1` 个元素循环到队尾。
+3. 剩下的队头就是栈顶。
+4. `top` 取值后要放回队尾，保证不删除。
+
+```cpp
+class MyStack {
+public:
+    queue<int> q1;
+
+    void push(int x) {
+        q1.push(x);
+    }
+
+    int pop() {
+        if (q1.empty()) return -1;
+        int n = q1.size();
+        while (--n) {
+            q1.push(q1.front());
+            q1.pop();
+        }
+
+        int res = q1.front();
+        q1.pop();
+        return res;
+    }
+
+    int top() {
+        if (q1.empty()) return -1;
+        int n = q1.size();
+        while (--n) {
+            q1.push(q1.front());
+            q1.pop();
+        }
+
+        int res = q1.front();
+        q1.push(q1.front());
+        q1.pop();
+        return res;
+    }
+
+    bool empty() {
+        return q1.empty();
+    }
+};
+```
+
+---
+
+## 复杂度
+
+1. `push`：$O(1)$
+2. `pop`：$O(n)$
+3. `top`：$O(n)$
+4. `empty`：$O(1)$
+
+---
+
+## 总结
+
+这题的关键不是 API 写法，而是明确语义：`top` 只能读不能删，`pop` 才删除。把这个区别处理对，队列模拟栈就很稳了。

leetcode/Study Plan/225. 用队列实现栈/2.cpp

@@ -2,7 +2,7 @@
  * @Author: tkzzzzzz6
  * @Date: 2026-04-14 15:13:11
  * @LastEditors: tkzzzzzz6
- * @LastEditTime: 2026-04-14 21:35:34
+ * @LastEditTime: 2026-04-15 22:13:33
  */
 /*
  * @lc app=leetcode.cn id=225 lang=cpp
@@ -19,7 +19,7 @@ using namespace std;
 #include <array>
 #include <bitset>
 #include <climits>
-#include <deque>
+#finclude <deque>
 #include <functional>
 #include <iostream>
 #include <list>