feat: ^_^

Signed-off-by: Luozhou (Siyuan Cao) <luozhou.csy@alibaba-inc.com>

Author: SR2k

139.单词拆分.ts

@@ -0,0 +1,79 @@
+/*
+ * @lc app=leetcode.cn id=139 lang=typescript
+ *
+ * [139] 单词拆分
+ *
+ * https://leetcode-cn.com/problems/word-break/description/
+ *
+ * algorithms
+ * Medium (52.11%)
+ * Likes:    1340
+ * Dislikes: 0
+ * Total Accepted:    229.8K
+ * Total Submissions: 440.9K
+ * Testcase Example:  '"leetcode"\n["leet","code"]'
+ *
+ * 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。
+ *
+ * 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入: s = "leetcode", wordDict = ["leet", "code"]
+ * 输出: true
+ * 解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。
+ *
+ *
+ * 示例 2：
+ *
+ *
+ * 输入: s = "applepenapple", wordDict = ["apple", "pen"]
+ * 输出: true
+ * 解释: 返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。
+ * 注意，你可以重复使用字典中的单词。
+ *
+ *
+ * 示例 3：
+ *
+ *
+ * 输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
+ * 输出: false
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= s.length <= 300
+ * 1 <= wordDict.length <= 1000
+ * 1 <= wordDict[i].length <= 20
+ * s 和 wordDict[i] 仅有小写英文字母组成
+ * wordDict 中的所有字符串 互不相同
+ *
+ *
+ */
+
+export
+// @lc code=start
+function wordBreak(s: string, wordDict: string[]): boolean {
+  const words = new Set(wordDict)
+  const dp = []
+  for (let i = 0; i < s.length; i++) {
+    let canMatch = false
+    for (let j = 0; j <= i; j++) {
+      const prevMatch = j === 0 || dp[j - 1]
+      if (prevMatch && words.has(s.slice(j, i + 1))) {
+        canMatch = true
+        break
+      }
+    }
+    dp.push(canMatch)
+  }
+
+  return dp[s.length - 1]
+}
+// @lc code=end

155.最小栈.ts

@@ -0,0 +1,97 @@
+/*
+ * @lc app=leetcode.cn id=155 lang=typescript
+ *
+ * [155] 最小栈
+ *
+ * https://leetcode-cn.com/problems/min-stack/description/
+ *
+ * algorithms
+ * Easy (57.62%)
+ * Likes:    1147
+ * Dislikes: 0
+ * Total Accepted:    323.7K
+ * Total Submissions: 561.7K
+ * Testcase Example:  '["MinStack","push","push","push","getMin","pop","top","getMin"]\n' +
+  '[[],[-2],[0],[-3],[],[],[],[]]'
+ *
+ * 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
+ *
+ *
+ * push(x) —— 将元素 x 推入栈中。
+ * pop() —— 删除栈顶的元素。
+ * top() —— 获取栈顶元素。
+ * getMin() —— 检索栈中的最小元素。
+ *
+ *
+ *
+ *
+ * 示例:
+ *
+ * 输入：
+ * ["MinStack","push","push","push","getMin","pop","top","getMin"]
+ * [[],[-2],[0],[-3],[],[],[],[]]
+ *
+ * 输出：
+ * [null,null,null,null,-3,null,0,-2]
+ *
+ * 解释：
+ * MinStack minStack = new MinStack();
+ * minStack.push(-2);
+ * minStack.push(0);
+ * minStack.push(-3);
+ * minStack.getMin();   --> 返回 -3.
+ * minStack.pop();
+ * minStack.top();      --> 返回 0.
+ * minStack.getMin();   --> 返回 -2.
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * pop、top 和 getMin 操作总是在 非空栈 上调用。
+ *
+ *
+ */
+
+export
+// @lc code=start
+class MinStack {
+  private readonly nums: number[] = []
+
+  private readonly min: number[] = []
+
+  push(val: number): void {
+    this.nums.push(val)
+    if (!this.min.length) {
+      this.min.push(val)
+    } else {
+      const prevMin = this.min[this.min.length - 1]
+      this.min.push(Math.min(prevMin, val))
+    }
+  }
+
+  pop(): void {
+    this.min.pop()
+    this.nums.pop()
+  }
+
+  top(): number {
+    return this.nums[this.nums.length - 1]
+  }
+
+  getMin(): number {
+    return this.min[this.min.length - 1]
+  }
+}
+
+/**
+ * Your MinStack object will be instantiated and called as such:
+ * var obj = new MinStack()
+ * obj.push(val)
+ * obj.pop()
+ * var param_3 = obj.top()
+ * var param_4 = obj.getMin()
+ */
+// @lc code=end

19.删除链表的倒数第-n-个结点.ts

@@ -0,0 +1,79 @@
+/*
+ * @lc app=leetcode.cn id=19 lang=typescript
+ *
+ * [19] 删除链表的倒数第 N 个结点
+ *
+ * https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/description/
+ *
+ * algorithms
+ * Medium (43.37%)
+ * Likes:    1765
+ * Dislikes: 0
+ * Total Accepted:    626.2K
+ * Total Submissions: 1.4M
+ * Testcase Example:  '[1,2,3,4,5]\n2'
+ *
+ * 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：head = [1,2,3,4,5], n = 2
+ * 输出：[1,2,3,5]
+ *
+ *
+ * 示例 2：
+ *
+ *
+ * 输入：head = [1], n = 1
+ * 输出：[]
+ *
+ *
+ * 示例 3：
+ *
+ *
+ * 输入：head = [1,2], n = 1
+ * 输出：[1]
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 链表中结点的数目为 sz
+ * 1 <= sz <= 30
+ * 0 <= Node.val <= 100
+ * 1 <= n <= sz
+ *
+ *
+ *
+ *
+ * 进阶：你能尝试使用一趟扫描实现吗？
+ *
+ */
+
+import { ListNode } from './commons/list'
+
+export
+// @lc code=start
+function removeNthFromEnd(head: ListNode | null, n: number): ListNode | null {
+  const dummy = new ListNode(-1, head)
+
+  let fast = dummy
+  for (let i = 0; i < n; i++) {
+    fast = fast.next!
+  }
+
+  let slow: ListNode = dummy
+  while (fast.next) {
+    slow = slow.next!
+    fast = fast.next
+  }
+
+  slow.next = slow.next!.next
+  return dummy.next
+}
+// @lc code=end

232.用栈实现队列.ts

@@ -0,0 +1,122 @@
+/*
+ * @lc app=leetcode.cn id=232 lang=typescript
+ *
+ * [232] 用栈实现队列
+ *
+ * https://leetcode-cn.com/problems/implement-queue-using-stacks/description/
+ *
+ * algorithms
+ * Easy (68.98%)
+ * Likes:    559
+ * Dislikes: 0
+ * Total Accepted:    194.1K
+ * Total Submissions: 281.4K
+ * Testcase Example:  '["MyQueue","push","push","peek","pop","empty"]\n[[],[1],[2],[],[],[]]'
+ *
+ * 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：
+ *
+ * 实现 MyQueue 类：
+ *
+ *
+ * void push(int x) 将元素 x 推到队列的末尾
+ * int pop() 从队列的开头移除并返回元素
+ * int peek() 返回队列开头的元素
+ * boolean empty() 如果队列为空，返回 true ；否则，返回 false
+ *
+ *
+ * 说明：
+ *
+ *
+ * 你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty
+ * 操作是合法的。
+ * 你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。
+ *
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：
+ * ["MyQueue", "push", "push", "peek", "pop", "empty"]
+ * [[], [1], [2], [], [], []]
+ * 输出：
+ * [null, null, null, 1, 1, false]
+ *
+ * 解释：
+ * MyQueue myQueue = new MyQueue();
+ * myQueue.push(1); // queue is: [1]
+ * myQueue.push(2); // queue is: [1, 2] (leftmost is front of the queue)
+ * myQueue.peek(); // return 1
+ * myQueue.pop(); // return 1, queue is [2]
+ * myQueue.empty(); // return false
+ *
+ *
+ *
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= x <= 9
+ * 最多调用 100 次 push、pop、peek 和 empty
+ * 假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）
+ *
+ *
+ *
+ *
+ * 进阶：
+ *
+ *
+ * 你能否实现每个操作均摊时间复杂度为 O(1) 的队列？换句话说，执行 n 个操作的总时间复杂度为 O(n) ，即使其中一个操作可能花费较长时间。
+ *
+ *
+ */
+
+export
+// @lc code=start
+class MyQueue {
+  private readonly stack1: number[] = []
+
+  private readonly stack2: number[] = []
+
+  push(x: number): void {
+    this.stack1.push(x)
+  }
+
+  private normalize() {
+    if (this.stack2.length) {
+      return
+    }
+
+    while (this.stack1.length) {
+      this.stack2.push(this.stack1.pop()!)
+    }
+  }
+
+  pop(): number {
+    this.normalize()
+    return this.stack2.pop()!
+  }
+
+  peek(): number {
+    this.normalize()
+    return this.stack2[this.stack2.length - 1]
+  }
+
+  empty(): boolean {
+    return !this.stack1.length && !this.stack2.length
+  }
+}
+
+/**
+ * Your MyQueue object will be instantiated and called as such:
+ * var obj = new MyQueue()
+ * obj.push(x)
+ * var param_2 = obj.pop()
+ * var param_3 = obj.peek()
+ * var param_4 = obj.empty()
+ */
+// @lc code=end