feat: ^_^

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

Author: SR2k

10.正则表达式匹配.ts

@@ -0,0 +1,116 @@
+/*
+ * @lc app=leetcode.cn id=10 lang=typescript
+ *
+ * [10] 正则表达式匹配
+ *
+ * https://leetcode.cn/problems/regular-expression-matching/description/
+ *
+ * algorithms
+ * Hard (31.69%)
+ * Likes:    3152
+ * Dislikes: 0
+ * Total Accepted:    306.1K
+ * Total Submissions: 966K
+ * Testcase Example:  '"aa"\n"a"'
+ *
+ * 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。
+ *
+ *
+ * '.' 匹配任意单个字符
+ * '*' 匹配零个或多个前面的那一个元素
+ *
+ *
+ * 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：s = "aa", p = "a"
+ * 输出：false
+ * 解释："a" 无法匹配 "aa" 整个字符串。
+ *
+ *
+ * 示例 2:
+ *
+ *
+ * 输入：s = "aa", p = "a*"
+ * 输出：true
+ * 解释：因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此，字符串 "aa" 可被视为 'a' 重复了一次。
+ *
+ *
+ * 示例 3：
+ *
+ *
+ * 输入：s = "ab", p = ".*"
+ * 输出：true
+ * 解释：".*" 表示可匹配零个或多个（'*'）任意字符（'.'）。
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= s.length <= 20
+ * 1 <= p.length <= 30
+ * s 只包含从 a-z 的小写字母。
+ * p 只包含从 a-z 的小写字母，以及字符 . 和 *。
+ * 保证每次出现字符 * 时，前面都匹配到有效的字符
+ *
+ *
+ */
+
+export
+// @lc code=start
+function isMatch(s: string, p: string): boolean {
+  const m = s.length, n = p.length
+
+  const dp = generateArray(
+    m + 1,
+    () => generateArray(n + 1, () => false),
+  )
+
+  for (let i = 0; i <= m; i++) {
+    const si = i - 1
+
+    for (let j = 0; j <= n; j++) {
+      const pj = j - 1
+
+      if (i === 0) {
+        dp[i][j] = j === 0 || (p[pj] === '*' && dp[i][j - 2])
+      } else if (j === 0) {
+        dp[i][j] = false
+      } else if (p[pj] === '*') {
+        dp[i][j] = dp[i][j - 2] // match 0
+          || (dp[i - 1][j] && isCharMatch(s[si], p[pj - 1])) // match 1+
+      } else {
+        dp[i][j] = dp[i - 1][j - 1] && isCharMatch(s[si], p[pj])
+      }
+    }
+  }
+
+  return dp[m][n]
+}
+
+function isCharMatch(char: string, patternChar: string) {
+  return char === patternChar || patternChar === '.'
+}
+
+function generateArray<T>(n: number, generator: (i: number) => T) {
+  return new Array(n).fill(0).map((_, i) => generator(i))
+}
+// @lc code=end
+
+// console.log(isMatch('aa', 'a'))
+// console.log(isMatch('aa', 'a*'))
+// console.log(isMatch('ab', '.*'))
+
+console.log(isMatch('ab', 'a.*b'))
+console.log(isMatch('ab', 'aa.*b'))
+
+// 'aa'
+// 'a*'
+
+// aa
+// a*

1239.串联字符串的最大长度.ts

@@ -0,0 +1,105 @@
+/*
+ * @lc app=leetcode.cn id=1239 lang=typescript
+ *
+ * [1239] 串联字符串的最大长度
+ *
+ * https://leetcode.cn/problems/maximum-length-of-a-concatenated-string-with-unique-characters/description/
+ *
+ * algorithms
+ * Medium (48.93%)
+ * Likes:    207
+ * Dislikes: 0
+ * Total Accepted:    38.2K
+ * Total Submissions: 78.1K
+ * Testcase Example:  '["un","iq","ue"]'
+ *
+ * 给定一个字符串数组 arr，字符串 s 是将 arr 的含有 不同字母 的 子序列 字符串 连接 所得的字符串。
+ *
+ * 请返回所有可行解 s 中最长长度。
+ *
+ * 子序列 是一种可以从另一个数组派生而来的数组，通过删除某些元素或不删除元素而不改变其余元素的顺序。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：arr = ["un","iq","ue"]
+ * 输出：4
+ * 解释：所有可能的串联组合是：
+ * - ""
+ * - "un"
+ * - "iq"
+ * - "ue"
+ * - "uniq" ("un" + "iq")
+ * - "ique" ("iq" + "ue")
+ * 最大长度为 4。
+ *
+ *
+ * 示例 2：
+ *
+ *
+ * 输入：arr = ["cha","r","act","ers"]
+ * 输出：6
+ * 解释：可能的解答有 "chaers" 和 "acters"。
+ *
+ *
+ * 示例 3：
+ *
+ *
+ * 输入：arr = ["abcdefghijklmnopqrstuvwxyz"]
+ * 输出：26
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= arr.length <= 16
+ * 1 <= arr[i].length <= 26
+ * arr[i] 中只含有小写英文字母
+ *
+ *
+ */
+
+export
+// @lc code=start
+function maxLength(arr: string[]): number {
+  let result = 0
+  const maskList = arr.map(getMask)
+
+  function walk(i: number, mask: number, currLength: number) {
+    if (i >= maskList.length) {
+      result = Math.max(result, currLength)
+      return
+    }
+
+    walk(i + 1, mask, currLength)
+
+    if (maskList[i] < 0) return
+    if (maskList[i] & mask) return
+
+    walk(i + 1, mask | maskList[i], currLength + arr[i].length)
+  }
+
+  walk(0, 0, 0)
+  return result
+}
+
+const CHAR_CODE_SMALL_A = 'a'.charCodeAt(0)
+
+const getMask = (word: string) => {
+  let result = 0
+
+  for (let i = 0; i < word.length; i++) {
+    const digit = 1 << (word.charCodeAt(i) - CHAR_CODE_SMALL_A)
+    if (result & digit) {
+      return -1
+    }
+    result |= digit
+  }
+
+  return result
+}
+// @lc code=end

125.验证回文串.ts

@@ -0,0 +1,79 @@
+/*
+ * @lc app=leetcode.cn id=125 lang=typescript
+ *
+ * [125] 验证回文串
+ *
+ * https://leetcode.cn/problems/valid-palindrome/description/
+ *
+ * algorithms
+ * Easy (46.89%)
+ * Likes:    563
+ * Dislikes: 0
+ * Total Accepted:    394.3K
+ * Total Submissions: 841K
+ * Testcase Example:  '"A man, a plan, a canal: Panama"'
+ *
+ * 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
+ *
+ * 说明：本题中，我们将空字符串定义为有效的回文串。
+ *
+ *
+ *
+ * 示例 1:
+ *
+ *
+ * 输入: "A man, a plan, a canal: Panama"
+ * 输出: true
+ * 解释："amanaplanacanalpanama" 是回文串
+ *
+ *
+ * 示例 2:
+ *
+ *
+ * 输入: "race a car"
+ * 输出: false
+ * 解释："raceacar" 不是回文串
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1
+ * 字符串 s 由 ASCII 字符组成
+ *
+ *
+ */
+
+export
+// @lc code=start
+function isPalindrome(s: string): boolean {
+  let i = 0, j = s.length - 1
+  while (i < j) {
+    while (i < j && !isAlphaNum(s[i])) {
+      i++
+    }
+    while (i < j && !isAlphaNum(s[j])) {
+      j--
+    }
+    if (i >= j) break
+    if (!isSame(s[i], s[j])) {
+      return false
+    }
+
+    i++
+    j--
+  }
+
+  return true
+}
+
+function isAlphaNum(char: string) {
+  return (char >= 'a' && char <= 'z') || (char >= 'A' && char <= 'Z') || (char >= '0' && char <= '9')
+}
+
+function isSame(a: string, b: string) {
+  return a.toLowerCase() === b.toLowerCase()
+}
+// @lc code=end

1304.和为零的-n-个不同整数.ts

@@ -0,0 +1,56 @@
+/*
+ * @lc app=leetcode.cn id=1304 lang=typescript
+ *
+ * [1304] 和为零的 N 个不同整数
+ *
+ * https://leetcode.cn/problems/find-n-unique-integers-sum-up-to-zero/description/
+ *
+ * algorithms
+ * Easy (71.29%)
+ * Likes:    67
+ * Dislikes: 0
+ * Total Accepted:    25.6K
+ * Total Submissions: 36K
+ * Testcase Example:  '5'
+ *
+ * 给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：n = 5
+ * 输出：[-7,-1,1,3,4]
+ * 解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。
+ *
+ *
+ * 示例 2：
+ *
+ * 输入：n = 3
+ * 输出：[-1,0,1]
+ *
+ *
+ * 示例 3：
+ *
+ * 输入：n = 1
+ * 输出：[0]
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1 <= n <= 1000
+ *
+ *
+ */
+
+export
+// @lc code=start
+function sumZero(n: number): number[] {
+  const result = new Array(n).fill(0).map((_, i) => i)
+  result[0] = -((n * (n - 1)) >> 1)
+  return result
+}
+// @lc code=end