每日题单 · 2026-09-10

用法

每题先自己写 25 分钟（时间盒），卡住就找我要档位提示；做完把 [x] 勾上。 复盘题不写新笔记，直接在原文出处下方追加「二刷日期 + 一句话卡点」。

🆕 新题（codetop 前端岗频率榜）

题目	难度	频率	状态
88. 合并两个有序数组	简单	74	🔂（已刷过，重做）
20. 有效的括号	简单	66	🔂（已刷过，重做）

🔂 复盘（vault 轮换池）

题目	难度	频率	备注
二叉搜索树中第 K 小的元素	中等	6	复盘 · 出处：GRD 二叉搜索树
翻转二叉树	简单	13	复盘 · 出处：GRD 二叉树

完成打卡

• 新题 1：88. 合并两个有序数组

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function (nums1, m, nums2, n) {
    let p = m + n - 1, p1 = m - 1, p2 = n - 1
    while (p1 >= 0 && p2 >= 0) {
        if (nums1[p1] > nums2[p2]) {
            nums1[p] = nums1[p1]
            p1--
        } else {
            nums1[p] = nums2[p2]
            p2--
        }
        p--
    }
 
    while (p2 >= 0) {
        nums1[p] = nums2[p2]
        p2--
        p--
    }
};

• 新题 2：20. 有效的括号

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    if (s.length % 2 !== 0) return false
 
    const map = {
        ')': '(',
        '}': '{',
        ']': '['
    }
    const stack = []
 
    for (let opt of s) {
        if (map[opt]) {
            if (map[opt] !== stack.pop()) {
                return false
            }
        } else {
            stack.push(opt)
        }
    }
    return !stack.length
};

• 复盘 1：230. 二叉搜索树中第 K 小的元素

/**
 * @param {TreeNode} root
 * @param {number} k
 * @return {number}
 */
var kthSmallest = function (root, k) {
    const stack = []
    while (root || stack.length) {
        while (root) {
            stack.push(root)
            root = root.left
        }
        root = stack.pop()
        if (--k === 0) return root.val
        root = root.right
    }
};

• 复盘 2：226. 翻转二叉树

/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function (root) {
    if (!root) return root
    const left = invertTree(root.left)
    const right = invertTree(root.right)
    root.left = right
    root.right = left
    return root
};