feat: ^_^

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

Author: SR2k

152.乘积最大子数组.ts

@@ -0,0 +1,51 @@
+/*
+ * @lc app=leetcode.cn id=152 lang=typescript
+ *
+ * [152] 乘积最大子数组
+ *
+ * https://leetcode-cn.com/problems/maximum-product-subarray/description/
+ *
+ * algorithms
+ * Medium (42.32%)
+ * Likes:    1453
+ * Dislikes: 0
+ * Total Accepted:    212.5K
+ * Total Submissions: 502.3K
+ * Testcase Example:  '[2,3,-2,4]'
+ *
+ * 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
+ *
+ *
+ *
+ * 示例 1:
+ *
+ * 输入: [2,3,-2,4]
+ * 输出: 6
+ * 解释: 子数组 [2,3] 有最大乘积 6。
+ *
+ *
+ * 示例 2:
+ *
+ * 输入: [-2,0,-1]
+ * 输出: 0
+ * 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
+ *
+ */
+
+export
+// @lc code=start
+function maxProduct(nums: number[]): number {
+  let prevMax = 1
+  let prevMin = 1
+  let result = -Infinity
+
+  for (const n of nums) {
+    const candidates = [n, prevMax * n, prevMin * n]
+    prevMax = Math.max(...candidates)
+    prevMin = Math.min(...candidates)
+    result = Math.max(result, prevMax)
+  }
+
+  return result
+}
+// @lc code=end

171.excel-表列序号.ts

@@ -0,0 +1,88 @@
+/*
+ * @lc app=leetcode.cn id=171 lang=typescript
+ *
+ * [171] Excel 表列序号
+ *
+ * https://leetcode-cn.com/problems/excel-sheet-column-number/description/
+ *
+ * algorithms
+ * Easy (71.73%)
+ * Likes:    301
+ * Dislikes: 0
+ * Total Accepted:    113.8K
+ * Total Submissions: 158.6K
+ * Testcase Example:  '"A"'
+ *
+ * 给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。
+ *
+ *
+ *
+ * 例如，
+ *
+ *
+ * ⁠   A -> 1
+ * ⁠   B -> 2
+ * ⁠   C -> 3
+ * ⁠   ...
+ * ⁠   Z -> 26
+ * ⁠   AA -> 27
+ * ⁠   AB -> 28
+ * ⁠   ...
+ *
+ *
+ *
+ *
+ * 示例 1:
+ *
+ *
+ * 输入: columnTitle = "A"
+ * 输出: 1
+ *
+ *
+ * 示例 2:
+ *
+ *
+ * 输入: columnTitle = "AB"
+ * 输出: 28
+ *
+ *
+ * 示例 3:
+ *
+ *
+ * 输入: columnTitle = "ZY"
+ * 输出: 701
+ *
+ * 示例 4:
+ *
+ *
+ * 输入: columnTitle = "FXSHRXW"
+ * 输出: 2147483647
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= columnTitle.length <= 7
+ * columnTitle 仅由大写英文组成
+ * columnTitle 在范围 ["A", "FXSHRXW"] 内
+ *
+ *
+ */
+
+export
+// @lc code=start
+function titleToNumber(columnTitle: string): number {
+  let result = 0
+  for (const c of columnTitle) {
+    result *= 26
+    result += char2Number(c)
+  }
+  return result
+}
+
+function char2Number(char: string) {
+  return char.charCodeAt(0) - 'A'.charCodeAt(0) + 1
+}
+// @lc code=end

1822.数组元素积的符号.ts

@@ -0,0 +1,80 @@
+/*
+ * @lc app=leetcode.cn id=1822 lang=typescript
+ *
+ * [1822] 数组元素积的符号
+ *
+ * https://leetcode-cn.com/problems/sign-of-the-product-of-an-array/description/
+ *
+ * algorithms
+ * Easy (80.11%)
+ * Likes:    12
+ * Dislikes: 0
+ * Total Accepted:    21.6K
+ * Total Submissions: 27K
+ * Testcase Example:  '[-1,-2,-3,-4,3,2,1]'
+ *
+ * 已知函数 signFunc(x) 将会根据 x 的正负返回特定值：
+ *
+ *
+ * 如果 x 是正数，返回 1 。
+ * 如果 x 是负数，返回 -1 。
+ * 如果 x 是等于 0 ，返回 0 。
+ *
+ *
+ * 给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。
+ *
+ * 返回 signFunc(product) 。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：nums = [-1,-2,-3,-4,3,2,1]
+ * 输出：1
+ * 解释：数组中所有值的乘积是 144 ，且 signFunc(144) = 1
+ *
+ *
+ * 示例 2：
+ *
+ *
+ * 输入：nums = [1,5,0,2,-3]
+ * 输出：0
+ * 解释：数组中所有值的乘积是 0 ，且 signFunc(0) = 0
+ *
+ *
+ * 示例 3：
+ *
+ *
+ * 输入：nums = [-1,1,-1,1,-1]
+ * 输出：-1
+ * 解释：数组中所有值的乘积是 -1 ，且 signFunc(-1) = -1
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1
+ * -100
+ *
+ *
+ */
+
+export
+// @lc code=start
+function arraySign(nums: number[]): number {
+  let result = 1
+  for (const n of nums) {
+    if (n === 0) {
+      return 0
+    }
+    if (n < 0) {
+      result *= -1
+    }
+  }
+
+  return result
+}
+// @lc code=end

207.课程表.ts

@@ -0,0 +1,88 @@
+/*
+ * @lc app=leetcode.cn id=207 lang=typescript
+ *
+ * [207] 课程表
+ *
+ * https://leetcode-cn.com/problems/course-schedule/description/
+ *
+ * algorithms
+ * Medium (54.07%)
+ * Likes:    1089
+ * Dislikes: 0
+ * Total Accepted:    164.8K
+ * Total Submissions: 304.8K
+ * Testcase Example:  '2\n[[1,0]]'
+ *
+ * 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。
+ *
+ * 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi]
+ * ，表示如果要学习课程 ai 则 必须 先学习课程  bi 。
+ *
+ *
+ * 例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。
+ *
+ *
+ * 请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：numCourses = 2, prerequisites = [[1,0]]
+ * 输出：true
+ * 解释：总共有 2 门课程。学习课程 1 之前，你需要完成课程 0 。这是可能的。
+ *
+ * 示例 2：
+ *
+ *
+ * 输入：numCourses = 2, prerequisites = [[1,0],[0,1]]
+ * 输出：false
+ * 解释：总共有 2 门课程。学习课程 1 之前，你需要先完成​课程 0 ；并且学习课程 0 之前，你还应先完成课程 1 。这是不可能的。
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1
+ * 0
+ * prerequisites[i].length == 2
+ * 0 i, bi < numCourses
+ * prerequisites[i] 中的所有课程对 互不相同
+ *
+ *
+ */
+
+export
+// @lc code=start
+function canFinish(numCourses: number, prerequisites: number[][]): boolean {
+  const children: Map<number, number[]> = new Map()
+  const inDegrees: Record<number, number> = {}
+  for (const [child, parent] of prerequisites) {
+    children.set(parent, children.get(parent) || [])
+    children.get(parent)!.push(child)
+    inDegrees[child] = 1 + (inDegrees[child] || 0)
+  }
+
+  const queue: number[] = []
+  for (let i = 0; i < numCourses; i++) {
+    if (!inDegrees[i]) {
+      queue.push(i)
+    }
+  }
+
+  let learntCount = 0
+  while (queue.length) {
+    const currCourse = queue.shift()!
+    learntCount += 1
+
+    for (const child of children.get(currCourse) || []) {
+      inDegrees[child] -= 1
+      if (inDegrees[child] === 0) queue.push(child)
+    }
+  }
+
+  return learntCount === numCourses
+}
+// @lc code=end