题目难度: 中等   原题链接   *************** 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1:   输入: root = [2,1,3] 输出: 1  示例 2:   输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7  提示:  二叉树的节点个数的范围是 [1,10^4] -2^31 <= Node.val &...

题目难度: 中等   原题链接   今天继续*************** Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 示例 1：  输入: root = [1,3,2,5,3,null,9] 输出: [1,3,9] 解释:   1 / \ 3 2 / \ \ 5 3 9  示例 2：  输入: root = [1,2,3] 输出: [1,3] 解释:   1 / \ 2 3  示例 3：  输入: root = [1] 输...

题目难度: 中等   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 完全二叉树是每一层（除最后一层外）都是完全填充（即，节点数达到最大，第 n 层有 2n-1 个节点）的，并且所有的节点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作：  CBTInserter(TreeNode root) 使用根节点为 root 的给定树初始化该数据结构； CBTInserter.insert(int...

题目难度: 简单   原题链接   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请实现 RecentCounter 类：  RecentCounter() 初始化计数器，请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t]...

题目难度: 困难   原题链接   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个由 0 和 1 组成的矩阵 matrix ，找出只包含 1 的最大矩形，并返回其面积。 注意：此题 matrix 输入格式为一维 01 字符串数组。 示例 1：   输入：matrix = ["10100","10111","11111","10010"] 输出：6 解释：最大矩形如上图所示。  示例 2：  输入：matrix = [] 输出：0  示例 3：  输...

题目难度: 中等   原题链接   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定两个 非空链表 l1 和 l2  来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例 1：   输入：l1 = [7,2,4,3], l2 = [5,6,4] 输出：[7,8,0,7]  示例 2：  输入：l1 = [2,4,3], l2 ...

题目难度: 简单   原题链接   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。 示例 1：   输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]  示例 2：   输入：head = [1,2] 输出：[2,1]  示例 3：  输入：head = [] 输出：[]  提示：  链表中节点的数目范围是 [0, 5000] -5000 <= Node.v...

题目难度: 简单   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 **** 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定两个单链表的头节点  headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交：  题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 示例 1：   输入：intersectVal = 8, listA = [4,1,8,4,5],...

题目难度: 中等   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回  null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。 说...

题目难度: 中等   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。  示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示：   链表中结点的数目为 sz   1 <= sz <=...

题目难度: 中等   原题链接   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1：  输入：s = "abc" 输出：3 解释：三个回文子串: "a", "b", "c"  示例 2：  输入：s = "aaa" 输出：6 解释：6 个回文子串: "a", "a", "a", "aa", "aa", "...

题目难度: 简单   原题链接   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个非空字符串  s，请判断如果   最多 从字符串中删除一个字符能否得到一个回文字符串。 示例 1:  输入: s = "aba" 输出: true  示例 2:  输入: s = "abca" 输出: true 解释: 可以删除 "c" 字符 或者 "b" 字符  示例 3:  输入: s = "abc" 输出: false  提示:  1 &lt...

题目难度: 中等   ****   今天继续更新 ***************************, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的最长连续子字符串的长度。 示例  1:  输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子字符串是 "abc"，所以其长度为 3。  示例 2:  输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子字符串是 "b"，所以其长度为 1。  示例 3:  输入: s...

题目难度: 中等   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 变位词 指字母相同，但排列不同的字符串。 示例 1：  输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释:  起始索引等于 0 的子串是 "cba", 它是 "abc" 的变位词。 起始索引等于 6 的子串是 "bac"...