Merge branch 'youngyangyang04:master' into master

Author: Anmizi

problems/0031.下一个排列.md

@@ -81,7 +81,7 @@ public:
             for (int j = nums.size() - 1; j > i; j--) {
                 if (nums[j] > nums[i]) {
                     swap(nums[j], nums[i]);
-                    sort(nums.begin() + i + 1, nums.end());
+                    reverse(nums.begin() + i + 1, nums.end());
                     return;
                 }
             }

problems/0150.逆波兰表达式求值.md

@@ -210,6 +210,71 @@ var evalRPN = function(tokens) {
 };
 ```
 
+TypeScript：
+
+普通版：
+
+```typescript
+function evalRPN(tokens: string[]): number {
+    let helperStack: number[] = [];
+    let temp: number;
+    let i: number = 0;
+    while (i < tokens.length) {
+        let t: string = tokens[i];
+        switch (t) {
+            case '+':
+                temp = helperStack.pop()! + helperStack.pop()!;
+                helperStack.push(temp);
+                break;
+            case '-':
+                temp = helperStack.pop()!;
+                temp = helperStack.pop()! - temp;
+                helperStack.push(temp);
+                break;
+            case '*':
+                temp = helperStack.pop()! * helperStack.pop()!;
+                helperStack.push(temp);
+                break;
+            case '/':
+                temp = helperStack.pop()!;
+                temp = Math.trunc(helperStack.pop()! / temp);
+                helperStack.push(temp);
+                break;
+            default:
+                helperStack.push(Number(t));
+                break;
+        }
+        i++;
+    }
+    return helperStack.pop()!;
+};
+```
+
+优化版：
+
+```typescript
+function evalRPN(tokens: string[]): number {
+    const helperStack: number[] = [];
+    const operatorMap: Map<string, (a: number, b: number) => number> = new Map([
+        ['+', (a, b) => a + b],
+        ['-', (a, b) => a - b],
+        ['/', (a, b) => Math.trunc(a / b)],
+        ['*', (a, b) => a * b],
+    ]);
+    let a: number, b: number;
+    for (let t of tokens) {
+        if (operatorMap.has(t)) {
+            b = helperStack.pop()!;
+            a = helperStack.pop()!;
+            helperStack.push(operatorMap.get(t)!(a, b));
+        } else {
+            helperStack.push(Number(t));
+        }
+    }
+    return helperStack.pop()!;
+};
+```
+
 python3
 
 ```python

problems/0232.用栈实现队列.md

@@ -348,7 +348,44 @@ MyQueue.prototype.empty = function() {
 };
  ```
 
+TypeScript:
+
+```typescript
+class MyQueue {
+    private stackIn: number[]
+    private stackOut: number[]
+    constructor() {
+        this.stackIn = [];
+        this.stackOut = [];
+    }
+
+    push(x: number): void {
+        this.stackIn.push(x);
+    }
+
+    pop(): number {
+        if (this.stackOut.length === 0) {
+            while (this.stackIn.length > 0) {
+                this.stackOut.push(this.stackIn.pop()!);
+            }
+        }
+        return this.stackOut.pop()!;
+    }
+
+    peek(): number {
+        let temp: number = this.pop();
+        this.stackOut.push(temp);
+        return temp;
+    }
+
+    empty(): boolean {
+        return this.stackIn.length === 0 && this.stackOut.length === 0;
+    }
+}
+```
+
 Swift：
+
 ```swift
 class MyQueue {
 

problems/1047.删除字符串中的所有相邻重复项.md

@@ -267,8 +267,32 @@ var removeDuplicates = function(s) {
 };
 ```
 
+TypeScript：
+
+```typescript
+function removeDuplicates(s: string): string {
+    const helperStack: string[] = [];
+    let i: number = 0;
+    while (i < s.length) {
+        let top: string = helperStack[helperStack.length - 1];
+        if (top === s[i]) {
+            helperStack.pop();
+        } else {
+            helperStack.push(s[i]);
+        }
+        i++;
+    }
+    let res: string = '';
+    while (helperStack.length > 0) {
+        res = helperStack.pop() + res;
+    }
+    return res;
+};
+```
+
 C:
 方法一：使用栈
+
 ```c
 char * removeDuplicates(char * s){
     //求出字符串长度