upd

Author: Rainboylvx

other_oj/leetcodecn/0001.two-sum/config.json

@@ -0,0 +1,8 @@
+{
+    "title": "两数之和",
+    "tags": [
+    ],
+    "memory": 128,
+    "time": 1000,
+    "source": "https://www.leetcode.cn/problems/two-sum"
+}

other_oj/leetcodecn/0001.two-sum/content.md

@@ -0,0 +1,32 @@
+## 题目
+
+给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`*  的那 **两个** 整数，并返回它们的数组下标。
+
+你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
+
+你可以按任意顺序返回答案。
+
+**示例 1：**
+
+**输入：**nums = \[2,7,11,15\], target = 9
+**输出：**\[0,1\]
+**解释：**因为 nums\[0\] + nums\[1\] == 9 ，返回 \[0, 1\] 。
+
+**示例 2：**
+
+**输入：**nums = \[3,2,4\], target = 6
+**输出：**\[1,2\]
+
+**示例 3：**
+
+**输入：**nums = \[3,3\], target = 6
+**输出：**\[0,1\]
+
+**提示：**
+
+-   `2 <= nums.length <= 10^4`
+-   `-10^9 <= nums[i] <= 10^9`
+-   `-10^9 <= target <= 10^9`
+-   **只会存在一个有效答案**
+
+**进阶：**你可以想出一个时间复杂度小于 `O(n^2)` 的算法吗？

other_oj/leetcodecn/0001.two-sum/solutions/rainboy.cpp

@@ -0,0 +1,17 @@
+class Solution {
+public:
+    vector<int> twoSum(vector<int>& nums, int target) {
+        vector<int> a;
+        int size = nums.size();
+        int i,j;
+        for(i=0;i<size;i++)
+            for(j=i+1;j<size;j++){
+                if(nums[i]+nums[j] == target){
+                    a.push_back(i);
+                    a.push_back(j);
+                    return a;
+                }
+            }
+        return a;
+    }
+};

other_oj/leetcodecn/0001.two-sum/solutions/rainboy.rs

@@ -0,0 +1,26 @@
+// struct Solution;
+impl Solution {
+    pub fn two_sum(nums: Vec<i32>, target: i32) -> Vec<i32> {
+        for i in 1..nums.len(){
+            // println!("{} {}",i,nums[i]);
+            for j in 0..i {
+                // println!("{} {} ",nums[i],nums[j] );
+                if nums[j] + nums[i] == target {
+                    return vec![j as i32,i as i32];
+                }
+            }
+        }
+        vec![]
+    }
+}
+
+// fn test() {
+//     let nums = vec![2, 7, 11, 15];
+//     let target = 9;
+//     assert_eq!(Solution::two_sum(nums, target), vec![0, 1]);
+// }
+
+// fn main() {
+//     test()
+// }
+

other_oj/leetcodecn/0001.two-sum/solutions/rainboy的解析.md

@@ -0,0 +1,37 @@
+---
+title: "rainboy的解析"
+date: "2024-02-09 11:08"
+update: "2024-02-09 11:08"
+author: rainboy
+home:  https://github.com/rainboylvx
+top: true
+language:
+  - cpp
+  - rust
+---
+
+## 解析
+
+
+题目意思：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
+你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
+
+
+示例:
+
+- 给定 nums = [2, 7, 11, 15], target = 9
+- 因为 nums[0] + nums[1] = 2 + 7 = 9
+- 所以返回 [0, 1]
+
+具体看代码
+
+```cpp
+<%- include("./rainboy.cpp") _%>
+```
+
+## rust
+
+
+```rust
+<%- include("./rainboy.rs") _%>
+```

other_oj/leetcodecn/0020.valid-parentheses/config.json

@@ -0,0 +1,8 @@
+{
+    "title": "有效的括号",
+    "tags": [
+    ],
+    "memory": 128,
+    "time": 1000,
+    "source": "https://www.leetcode.cn/problems/valid-parentheses"
+}

other_oj/leetcodecn/0020.valid-parentheses/content.md

@@ -0,0 +1,29 @@
+## 题目
+
+给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串 `s` ，判断字符串是否有效。
+
+有效字符串需满足：
+
+1.  左括号必须用相同类型的右括号闭合。
+2.  左括号必须以正确的顺序闭合。
+3.  每个右括号都有一个对应的相同类型的左括号。
+
+**示例 1：**
+
+**输入：**s = "()"
+**输出：**true
+
+**示例 2：**
+
+**输入：**s = "()\[\]{}"
+**输出：**true
+
+**示例 3：**
+
+**输入：**s = "(\]"
+**输出：**false
+
+**提示：**
+
+-   `1 <= s.length <= 10^4`
+-   `s` 仅由括号 `'()[]{}'` 组成

other_oj/leetcodecn/0020.valid-parentheses/solutions/rainboy.cpp

@@ -0,0 +1,55 @@
+const int maxn = 1e5+5;
+template<typename T = int,int siz = maxn>
+struct mystack{
+    T sta[siz+5];
+    int head = 0;
+
+    void clear() { head = 0;}
+
+    void push(T a) { sta[head++] = a;}
+
+    void pop(){head--;}
+
+    T top() { return sta[head-1];}
+
+    bool empty() { return head == 0;}
+
+    int size() { return head;}
+};
+
+class Solution {
+public:
+    mystack<char> sta;
+    bool isValid(string s) {
+
+        for(int i = 0 ;i<s.length();i++){
+            char c = s[i];
+
+            if( c == '(' || c == '[' || c == '{')
+                sta.push(c);
+            else  {
+                if( sta.empty()) return 0;
+                char t = sta.top();
+                if( t == '(' && c == ')')
+                {
+                    sta.pop();
+                    continue;
+                }
+                if( t == '[' && c == ']')
+                {
+                    sta.pop();
+                    continue;
+                }
+                if( t == '{' && c == '}')
+                {
+                    sta.pop();
+                    continue;
+                }
+                return 0;
+
+            }
+        }
+        return sta.empty();
+
+    }
+};

other_oj/leetcodecn/0020.valid-parentheses/solutions/rainboy的解析.md

@@ -0,0 +1,22 @@
+---
+title: "rainboy的解析"
+date: "2024-02-09 11:08"
+update: "2023-02-09 11:08"
+author: rainboy
+home:  https://github.com/rainboylvx
+top: true
+---
+
+## 解析
+
+使用栈来验证括号序列,是经典代码
+
+
+```cpp
+<%- include("./rainboy.cpp") _%>
+```
+
+## 参考
+
+- [algorithm-baseanimation-simulation栈和队列leetcode20有效的括号.md at main · chefyuanalgorithm-base](https://github.com/chefyuan/algorithm-base/blob/main/animation-simulation/%E6%A0%88%E5%92%8C%E9%98%9F%E5%88%97/leetcode20%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.md)
+

other_oj/leetcodecn/0125.yong-liang-ge-zhan-shi-xian-dui-lie-lcof/config.json

@@ -0,0 +1,9 @@
+{
+    "title": "图书整理 II",
+    "tags": [
+        "栈","队列"
+    ],
+    "memory": 128,
+    "time": 1000,
+    "source": "https://www.leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof"
+}

other_oj/leetcodecn/0125.yong-liang-ge-zhan-shi-xian-dui-lie-lcof/content.md

@@ -0,0 +1,28 @@
+## 题目
+
+读者来到图书馆排队借还书，图书管理员使用两个书车来完成整理借还书的任务。书车中的书从下往上叠加存放，图书管理员每次只能拿取书车顶部的书。排队的读者会有两种操作：
+
+-   `push(bookID)`：把借阅的书籍还到图书馆。
+-   `pop()`：从图书馆中借出书籍。
+
+为了保持图书的顺序，图书管理员每次取出供读者借阅的书籍是 **最早** 归还到图书馆的书籍。你需要返回 **每次读者借出书的值** 。
+
+如果没有归还的书可以取出，返回 `-1` 。
+
+**示例 1：**
+
+**输入：**
+
+\["BookQueue", "push", "push", "pop"\]
+\[\[\], \[1\], \[2\], \[\]\]
+**输出：**\[null,null,null,1\]
+**解释：**
+MyQueue myQueue = new MyQueue();
+myQueue.push(1); // queue is: \[1\]
+myQueue.push(2); // queue is: \[1, 2\] (leftmost is front of the queue)
+myQueue.pop(); // return 1, queue is \[2\]
+
+**提示：**
+
+-   `1 <= bookID <= 10000`
+-   最多会对 `push`、`pop` 进行 `10000` 次调用

other_oj/leetcodecn/0125.yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solutions/rainboy.cpp

@@ -0,0 +1,37 @@
+#include <stack>
+class CQueue {
+public:
+    std::stack<int> s1,s2;
+    CQueue() {
+
+    }
+    
+    void appendTail(int value) {
+        s1.push(value);
+    }
+    
+    int deleteHead() {
+        if( s2.empty()) {
+
+            while( !s1.empty()){
+                s2.push(s1.top());
+                s1.pop();
+            }
+        }
+
+        if( s2.empty())
+            return -1;
+        else {
+            int t= s2.top();
+            s2.pop();
+            return t;
+        }
+    }
+};
+
+/**
+ * Your CQueue object will be instantiated and called as such:
+ * CQueue* obj = new CQueue();
+ * obj->appendTail(value);
+ * int param_2 = obj->deleteHead();
+ */

other_oj/leetcodecn/0125.yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solutions/rainboy的解析.md

@@ -0,0 +1,64 @@
+---
+title: "rainboy的解析"
+date: "2024-02-09 11:08"
+update: "2023-02-09 11:08"
+author: rainboy
+home:  https://github.com/rainboylvx
+top: true
+---
+
+## 解析
+
+题目的意思,是有个栈,每一次只能从最上面取
+
+
+如果不严格按题目的意思一写,直接写一个队列就可以了
+
+
+如果严格的按题目的要求来写,就需要:**利用两个栈,来实现,每一次都能取到最早的还的书(最早加入队列的元素)**
+
+
+```
+   3
+   2
+   1
+stack 1 :  stack 2
+```
+
+`stack 1`按顺序放了`1,2,3`3个元素,现在想要取出最开始的`1`,怎么做呢?
+
+```
+             1
+             2
+             3
+stack 1 :  stack 2
+```
+
+把元素从`stack 1`取出,然后放入到`stack 2`里面,然后再从`stack 2`的栈顶取,就可以取到最早的元素
+
+
+想到方法:
+
+
+```
+- push, 只push 到stack 1
+- 取最新的元素pop,
+  - 如果stack 2不空,就取
+  - 否则,把stack 1中的所有元素弹出到 stack 2
+```
+
+如果证明这种方法是对的呢:
+
+可以想到,总体上`s1`的元素都是`old`于`s2`的,且`s2`的元素的栈顶一定是`new`于下面的元素,
+无论任何时候了,上面的条件都一定成立.
+
+所以`stack 2`栈顶的元素就是最新的
+
+具体看代码
+
+```cpp
+<%- include("./rainboy.cpp") _%>
+```
+
+## 参考
+- [algorithm-baseanimation-simulation栈和队列剑指Offer09用两个栈实现队列.md at main · chefyuanalgorithm-base](https://github.com/chefyuan/algorithm-base/blob/main/animation-simulation/%E6%A0%88%E5%92%8C%E9%98%9F%E5%88%97/%E5%89%91%E6%8C%87Offer09%E7%94%A8%E4%B8%A4%E4%B8%AA%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.md)

other_oj/leetcodecn/0225.implement-stack-using-queues/config.json

@@ -0,0 +1,9 @@
+{
+    "title": "用队列实现栈",
+    "tags": [
+        "队列"
+    ],
+    "memory": 128,
+    "time": 1000,
+    "source": "https://www.leetcode.cn/problems/implement-stack-using-queues"
+}