整理

Change-Id: I158e2d51efc804fc15545de77a000d2d00473380

Author: qieguo2016

go/leetcode/208.实现-trie-前缀树.go

@@ -1,4 +1,4 @@
-package leetcode
+// package leetcode
 
 /*
  * @lc app=leetcode.cn id=208 lang=golang

go/leetcode/225.用队列实现栈.go

@@ -1,4 +1,4 @@
-package leetcode
+// package leetcode
 
 /*
  * @lc app=leetcode.cn id=225 lang=golang

go/leetcode/232.用栈实现队列.go

@@ -0,0 +1,88 @@
+/*
+ * @lc app=leetcode.cn id=232 lang=golang
+ *
+ * [232] 用栈实现队列
+ *
+ * https://leetcode-cn.com/problems/implement-queue-using-stacks/description/
+ *
+ * algorithms
+ * Easy (61.02%)
+ * Likes:    95
+ * Dislikes: 0
+ * Total Accepted:    20.3K
+ * Total Submissions: 33.2K
+ * Testcase Example:  '["MyQueue","push","push","peek","pop","empty"]\n[[],[1],[2],[],[],[]]'
+ *
+ * 使用栈实现队列的下列操作：
+ * 
+ * 
+ * push(x) -- 将一个元素放入队列的尾部。
+ * pop() -- 从队列首部移除元素。
+ * peek() -- 返回队列首部的元素。
+ * empty() -- 返回队列是否为空。
+ * 
+ * 
+ * 示例:
+ * 
+ * MyQueue queue = new MyQueue();
+ * 
+ * queue.push(1);
+ * queue.push(2);  
+ * queue.peek();  // 返回 1
+ * queue.pop();   // 返回 1
+ * queue.empty(); // 返回 false
+ * 
+ * 说明:
+ * 
+ * 
+ * 你只能使用标准的栈操作 -- 也就是只有 push to top, peek/pop from top, size, 和 is empty
+ * 操作是合法的。
+ * 你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。
+ * 假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）。
+ * 
+ * 
+ */
+type MyQueue struct {
+    
+}
+
+
+/** Initialize your data structure here. */
+func Constructor() MyQueue {
+    
+}
+
+
+/** Push element x to the back of queue. */
+func (this *MyQueue) Push(x int)  {
+    
+}
+
+
+/** Removes the element from in front of queue and returns that element. */
+func (this *MyQueue) Pop() int {
+    
+}
+
+
+/** Get the front element. */
+func (this *MyQueue) Peek() int {
+    
+}
+
+
+/** Returns whether the queue is empty. */
+func (this *MyQueue) Empty() bool {
+    
+}
+
+
+/**
+ * Your MyQueue object will be instantiated and called as such:
+ * obj := Constructor();
+ * obj.Push(x);
+ * param_2 := obj.Pop();
+ * param_3 := obj.Peek();
+ * param_4 := obj.Empty();
+ */
+

go/leetcode/44.通配符匹配.go

@@ -0,0 +1,85 @@
+/*
+ * @lc app=leetcode.cn id=44 lang=golang
+ *
+ * [44] 通配符匹配
+ *
+ * https://leetcode-cn.com/problems/wildcard-matching/description/
+ *
+ * algorithms
+ * Hard (25.03%)
+ * Likes:    195
+ * Dislikes: 0
+ * Total Accepted:    11.1K
+ * Total Submissions: 44.3K
+ * Testcase Example:  '"aa"\n"a"'
+ *
+ * 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。
+ * 
+ * '?' 可以匹配任何单个字符。
+ * '*' 可以匹配任意字符串（包括空字符串）。
+ * 
+ * 
+ * 两个字符串完全匹配才算匹配成功。
+ * 
+ * 说明:
+ * 
+ * 
+ * s 可能为空，且只包含从 a-z 的小写字母。
+ * p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。
+ * 
+ * 
+ * 示例 1:
+ * 
+ * 输入:
+ * s = "aa"
+ * p = "a"
+ * 输出: false
+ * 解释: "a" 无法匹配 "aa" 整个字符串。
+ * 
+ * 示例 2:
+ * 
+ * 输入:
+ * s = "aa"
+ * p = "*"
+ * 输出: true
+ * 解释: '*' 可以匹配任意字符串。
+ * 
+ * 
+ * 示例 3:
+ * 
+ * 输入:
+ * s = "cb"
+ * p = "?a"
+ * 输出: false
+ * 解释: '?' 可以匹配 'c', 但第二个 'a' 无法匹配 'b'。
+ * 
+ * 
+ * 示例 4:
+ * 
+ * 输入:
+ * s = "adceb"
+ * p = "*a*b"
+ * 输出: true
+ * 解释: 第一个 '*' 可以匹配空字符串, 第二个 '*' 可以匹配字符串 "dce".
+ * 
+ * 
+ * 示例 5:
+ * 
+ * 输入:
+ * s = "acdcb"
+ * p = "a*c?b"
+ * 输入: false
+ * 
+ */
+
+import (
+	"strings"
+)
+// 各种case区别处理
+// 分为普通字符和通配符两种，遇到?则s跳过一个，遇到*则p跳过看后面是否匹配
+const w byte = '*'
+const c byte = '?'
+func isMatch(s string, p string) bool {
+  
+}
+