feat: ^_^

Author: SR2k

.eslintrc.js

@@ -22,7 +22,10 @@ module.exports = {
     'import/prefer-default-export': 'off',
     '@typescript-eslint/no-use-before-define': 'off',
     'no-param-reassign': 'off',
+    'no-bitwise': 'off',
     'default-case': 'off',
+    'one-var-declaration-per-line': 'off',
+    'one-var': 'off',
     'prefer-destructuring': 'off',
     'max-len': 'off',
     'no-plusplus': 'off',

101.对称二叉树.ts

@@ -0,0 +1,63 @@
+/*
+ * @lc app=leetcode.cn id=101 lang=typescript
+ *
+ * [101] 对称二叉树
+ *
+ * https://leetcode-cn.com/problems/symmetric-tree/description/
+ *
+ * algorithms
+ * Easy (57.05%)
+ * Likes:    1745
+ * Dislikes: 0
+ * Total Accepted:    498.1K
+ * Total Submissions: 872.9K
+ * Testcase Example:  '[1,2,2,3,4,4,3]'
+ *
+ * 给你一个二叉树的根节点 root ， 检查它是否轴对称。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ *
+ * 输入：root = [1,2,2,3,4,4,3]
+ * 输出：true
+ *
+ *
+ * 示例 2：
+ *
+ *
+ * 输入：root = [1,2,2,null,3,null,3]
+ * 输出：false
+ *
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 树中节点数目在范围 [1, 1000] 内
+ * -100 <= Node.val <= 100
+ *
+ *
+ *
+ *
+ * 进阶：你可以运用递归和迭代两种方法解决这个问题吗？
+ *
+ */
+
+import { TreeNode } from './commons/Tree'
+
+export
+// @lc code=start1
+function isSymmetric(root: TreeNode | null): boolean {
+  function helper(a: TreeNode | null, b: TreeNode | null): boolean {
+    if (!a && !b) return true
+    if (!a || !b) return false
+    if (a.val !== b.val) return false
+    return helper(a.left, b.right) && helper(a.right, b.left)
+  }
+
+  return helper(root!.left, root!.right)
+}
+// @lc code=end

12.整数转罗马数字.ts

@@ -0,0 +1,112 @@
+/*
+ * @lc app=leetcode.cn id=12 lang=typescript
+ *
+ * [12] 整数转罗马数字
+ *
+ * https://leetcode-cn.com/problems/integer-to-roman/description/
+ *
+ * algorithms
+ * Medium (66.40%)
+ * Likes:    794
+ * Dislikes: 0
+ * Total Accepted:    263K
+ * Total Submissions: 396.1K
+ * Testcase Example:  '3'
+ *
+ * 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
+ *
+ *
+ * 字符          数值
+ * I             1
+ * V             5
+ * X             10
+ * L             50
+ * C             100
+ * D             500
+ * M             1000
+ *
+ * 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V +
+ * II 。
+ *
+ * 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数
+ * 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
+ *
+ *
+ * I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
+ * X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
+ * C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
+ *
+ *
+ * 给你一个整数，将其转为罗马数字。
+ *
+ *
+ *
+ * 示例 1:
+ *
+ *
+ * 输入: num = 3
+ * 输出: "III"
+ *
+ * 示例 2:
+ *
+ *
+ * 输入: num = 4
+ * 输出: "IV"
+ *
+ * 示例 3:
+ *
+ *
+ * 输入: num = 9
+ * 输出: "IX"
+ *
+ * 示例 4:
+ *
+ *
+ * 输入: num = 58
+ * 输出: "LVIII"
+ * 解释: L = 50, V = 5, III = 3.
+ *
+ *
+ * 示例 5:
+ *
+ *
+ * 输入: num = 1994
+ * 输出: "MCMXCIV"
+ * 解释: M = 1000, CM = 900, XC = 90, IV = 4.
+ *
+ *
+ *
+ * 提示：
+ *
+ *
+ * 1
+ *
+ *
+ */
+
+export
+// @lc code=start
+function intToRoman(num: number): string {
+  let result = ''
+  for (let i = 0; i < NUMS.length; i++) {
+    while (num >= NUMS[i]) {
+      num -= NUMS[i]
+      result += DIGITS[i]
+    }
+  }
+  return result
+}
+
+const NUMS = [
+  1000, 900, 500, 400,
+  100, 90, 50, 40,
+  10, 9, 5, 4,
+  1,
+]
+const DIGITS = [
+  'M', 'CM', 'D', 'CD',
+  'C', 'XC', 'L', 'XL',
+  'X', 'IX', 'V', 'IV',
+  'I',
+]
+// @lc code=end

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

@@ -0,0 +1,88 @@
+/*
+ * @lc app=leetcode.cn id=1239 lang=typescript
+ *
+ * [1239] 串联字符串的最大长度
+ *
+ * https://leetcode-cn.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters/description/
+ *
+ * algorithms
+ * Medium (49.11%)
+ * Likes:    194
+ * Dislikes: 0
+ * Total Accepted:    36.3K
+ * Total Submissions: 73.8K
+ * Testcase Example:  '["un","iq","ue"]'
+ *
+ * 给定一个字符串数组 arr，字符串 s 是将 arr 某一子序列字符串连接所得的字符串，如果 s 中的每一个字符都只出现过一次，那么它就是一个可行解。
+ *
+ * 请返回所有可行解 s 中最长长度。
+ *
+ *
+ *
+ * 示例 1：
+ *
+ * 输入：arr = ["un","iq","ue"]
+ * 输出：4
+ * 解释：所有可能的串联组合是 "","un","iq","ue","uniq" 和 "ique"，最大长度为 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 {
+  const words = arr.map(getResp).filter((x) => x[0] > 0)
+  let result = 0
+
+  function helper(prev: number, prevLength: number, i: number) {
+    if (i >= words.length) {
+      result = Math.max(result, prevLength)
+      return
+    }
+
+    helper(prev, prevLength, i + 1)
+
+    const [bits, length] = words[i]
+    if ((prev & bits) === 0) {
+      helper(prev | bits, prevLength + length, i + 1)
+    }
+  }
+  helper(0, 0, 0)
+
+  return result
+}
+
+function getResp(word: string) {
+  let result = 0
+  for (const char of word) {
+    const code = char.charCodeAt(0) - 'a'.charCodeAt(0) + 1
+    const digit = 1 << code
+    if (result & digit) return [-1, -1]
+    result |= digit
+  }
+  return [result, word.length]
+}
+// @lc code=end