每日一题

1.题目描述 剑指 Offer II 028. 展平多级双向链表 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自

1.题目描述 652. 寻找重复的子树 给定一棵二叉树 root，返回所有重复的子树。 对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 如果两棵树具有相同的结构和相同的结点值，则它们是重

1.题目描述 687. 最长同值路径 给定一个二叉树的 root ，返回 最长的路径的长度 ，这个路径中的 每个节点具有相同值 。 这条路径可以经过也可以不经过根节点。 两个节点之间的路径长度 由它们

1.题目描述 1475. 商品折扣后的最终价格 给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到

1.题目描述 946. 验证栈序列 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回

1.题目描述 剑指 Offer II 027. 回文链表 给定一个链表的 头节点 head ，请判断其是否为回文链表。 如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。   示例

1.题目描述 剑指 Offer II 025. 链表中的两数相加 给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个

1.题目描述 剑指 Offer II 020. 回文子字符串的个数 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作

1.题目描述 658. 找到 K 个最接近的元素 给定一个 排序好 的数组 arr ，两个整数 k 和 x ，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。 整数

1.题目描述 1460. 通过翻转子数组使两个数组相等 给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。

1.题目描述 655. 输出二叉树 给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的 格式化布局 。构造此格式化布局矩阵需要遵

1.题目描述 剑指 Offer II 018. 有效的回文 给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。 本题中，将空字符串定义为有效的 回文串 。

1.题目描述 剑指 Offer II 016. 不含重复字符的最长子字符串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。 示例 1: 示例 2: 示例 3: 示例 4

1.题目描述 1302. 层数最深叶子节点的和 给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 示例 1： 示例 2：   2.解题思路与代码 2.1 解题思路 这道题属于二

1. 剑指 Offer II 014. 字符串中的变位词 1.1 题目描述 剑指 Offer II 014. 字符串中的变位词 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 

1.题目描述 1656. 设计有序流 有 n 个 (id, value) 对，其中 id 是 1 到 n 之间的一个整数，value 是一个字符串。不存在 id 相同的两个 (id, value) 对

1.题目描述 641. 设计循环双端队列 设计实现双端队列。 实现 MyCircularDeque 类: MyCircularDeque(int k) ：构造函数,双端队列最大为 k 。 boolea

1.题目描述 剑指 Offer II 013. 二维子矩阵的和 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下

1.题目描述 剑指 Offer II 012. 左右两边子数组的和相等 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元

1.题目描述 1413. 逐步求和得到正数的最小值 给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。 你需要从左到右遍历 nums 数组，并将 startVal