Merge pull request #2376 from cherrypicker404/master

Update0232.用栈实现队列 优化Go代码实现/Update0020.有效的括号 Go示例代码

problems/0020.有效的括号.md

@@ -218,23 +218,41 @@ class Solution:
 ### Go：
 
 ```Go
+// 思路： 使用栈来进行括号的匹配
+// 时间复杂度 O(n)
+// 空间复杂度 O(n)
 func isValid(s string) bool {
-    hash := map[byte]byte{')':'(', ']':'[', '}':'{'}
-    stack := make([]byte, 0)
-    if s == "" {
-        return true
-    }
+	// 使用切片模拟栈的行为
+	stack := make([]rune, 0)
 
-    for i := 0; i < len(s); i++ {
-        if s[i] == '(' || s[i] == '[' || s[i] == '{' {
-            stack = append(stack, s[i])
-        } else if len(stack) > 0 && stack[len(stack)-1] == hash[s[i]] {
-            stack = stack[:len(stack)-1]
-        } else {
-            return false
-        }
-    }
-    return len(stack) == 0
+	// m 用于记录某个右括号对应的左括号
+	m := make(map[rune]rune)
+	m[')'] = '('
+	m[']'] = '['
+	m['}'] = '{'
+
+	// 遍历字符串中的 rune
+	for _, c := range s {
+		// 左括号直接入栈
+		if c == '(' || c == '[' || c == '{' {
+			stack = append(stack, c)
+		} else {
+			// 如果是右括号，先判断栈内是否还有元素
+			if len(stack) == 0 {
+				return false
+			}
+			// 再判断栈顶元素是否能够匹配
+			peek := stack[len(stack)-1]
+			if peek != m[c] {
+				return false
+			}
+			// 模拟栈顶弹出
+			stack = stack[:len(stack)-1]
+		}
+	}
+
+	// 若栈中不再包含元素，则能完全匹配
+	return len(stack) == 0
 }
 ```
 

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

@@ -235,52 +235,77 @@ class MyQueue:
 ### Go：
 
 ```Go
-type MyQueue struct {
-    stackIn  []int //输入栈
-    stackOut []int //输出栈
+// 通过切片实现一个栈
+// 由于只是辅助实现算法题目，因此不做异常情况处理
+type MyStack []int
+
+func (s *MyStack) Push(v int) {
+	*s = append(*s, v)
 }
 
+func (s *MyStack) Pop() int {
+	val := (*s)[len(*s)-1]
+	*s = (*s)[:len(*s)-1]
+	return val
+}
+
+func (s *MyStack) Peek() int {
+	return (*s)[len(*s)-1]
+}
+
+func (s *MyStack) Size() int {
+	return len(*s)
+}
+
+func (s *MyStack) Empty() bool {
+	return s.Size() == 0
+}
+
+// ---------- 分界线 ----------
+
+type MyQueue struct {
+    stackIn *MyStack
+    stackOut *MyStack
+}
+
+
 func Constructor() MyQueue {
-    return MyQueue{
-        stackIn:  make([]int, 0),
-        stackOut: make([]int, 0),
+    return MyQueue {
+        stackIn: &MyStack{},
+        stackOut: &MyStack{},
     }
 }
 
-// 往输入栈做push
-func (this *MyQueue) Push(x int) {
-    this.stackIn = append(this.stackIn, x)
+
+func (this *MyQueue) Push(x int)  {
+    this.stackIn.Push(x)
 }
 
-// 在输出栈做pop，pop时如果输出栈数据为空，需要将输入栈全部数据导入，如果非空，则可直接使用
+
 func (this *MyQueue) Pop() int {
-    inLen, outLen := len(this.stackIn), len(this.stackOut)
-    if outLen == 0 {
-        if inLen == 0 {
-            return -1
-        }
-        for i := inLen - 1; i >= 0; i-- {
-            this.stackOut = append(this.stackOut, this.stackIn[i])
-        }
-        this.stackIn = []int{}      //导出后清空
-        outLen = len(this.stackOut) //更新长度值
-    }
-    val := this.stackOut[outLen-1]
-    this.stackOut = this.stackOut[:outLen-1]
-    return val
+    this.fillStackOut()
+    return this.stackOut.Pop()
 }
 
+
 func (this *MyQueue) Peek() int {
-    val := this.Pop()
-    if val == -1 {
-        return -1
-    }
-    this.stackOut = append(this.stackOut, val)
-    return val
+    this.fillStackOut()
+    return this.stackOut.Peek()
 }
 
+
 func (this *MyQueue) Empty() bool {
-    return len(this.stackIn) == 0 && len(this.stackOut) == 0
+    return this.stackIn.Empty() && this.stackOut.Empty()
+}
+
+// fillStackOut 填充输出栈
+func (this *MyQueue) fillStackOut() {
+    if this.stackOut.Empty() {
+        for !this.stackIn.Empty() {
+            val := this.stackIn.Pop()
+            this.stackOut.Push(val)        
+        }
+    }
 }
 ```