摘要：剑指 Offer II 045. 二叉树最底层最左边的值 难度中等28收藏分享切换为英文接收动态反馈 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 1 /** 2 * Definition for a binary tree node 阅读全文

摘要：剑指 Offer II 044. 二叉树每层的最大值 难度中等28收藏分享切换为英文接收动态反馈 给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 1 /** 2 * Definition for a binary tree node. 3 * public class Tree 阅读全文

摘要：剑指 Offer II 043. 往完全二叉树添加节点 难度中等37收藏分享切换为英文接收动态反馈 完全二叉树是每一层（除最后一层外）都是完全填充（即，节点数达到最大，第 n 层有 2n-1 个节点）的，并且所有的节点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserte 阅读全文

摘要：剑指 Offer II 038. 每日温度 难度中等54收藏分享切换为英文接收动态反馈 请根据每日 气温 列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 1 class So 阅读全文

摘要：剑指 Offer II 037. 小行星碰撞 难度中等41收藏分享切换为英文接收动态反馈 给定一个整数数组 asteroids，表示在同一行的小行星。 对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。 找出碰 阅读全文

摘要：剑指 Offer II 036. 后缀表达式 难度中等25收藏分享切换为英文接收动态反馈 根据 逆波兰表示法，求该后缀表达式的计算结果。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表 阅读全文

摘要：2351. 第一个出现两次的字母 难度简单7收藏分享切换为英文接收动态反馈 给你一个由小写英文字母组成的字符串 s ，请你找出并返回第一个出现 两次 的字母。 注意： 如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前，则认为字母 a 在字母 b 之前出现两次。 s 包含至少一 阅读全文

摘要：剑指 Offer II 035. 最小时间差 难度中等24收藏分享切换为英文接收动态反馈 给定一个 24 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。 1 class Solution { 2 public int findMinDifferen 阅读全文

摘要：剑指 Offer II 033. 变位词组 难度中等34收藏分享切换为英文接收动态反馈 给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。 注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。 1 class Solution { 2 public 阅读全文

摘要：剑指 Offer II 031. 最近最少使用缓存 难度中等60收藏分享切换为英文接收动态反馈 运用所掌握的数据结构，设计和实现一个 LRU (Least Recently Used，最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作 阅读全文

摘要：剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 难度中等44收藏分享切换为英文接收动态反馈 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构： insert(val)：当元素 val 不存在时返回 true ，并向集合中插入该项，否则返回 false 阅读全文

摘要：剑指 Offer II 029. 排序的循环链表 难度中等115收藏分享切换为英文接收动态反馈 给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。 给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。 阅读全文

摘要：剑指 Offer II 028. 展平多级双向链表 难度中等43收藏分享切换为英文接收动态反馈 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给定位于列表 阅读全文

摘要：剑指 Offer II 026. 重排链表 难度中等66收藏分享切换为英文接收动态反馈 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能 阅读全文

摘要：剑指 Offer II 025. 链表中的两数相加 难度中等59收藏分享切换为英文接收动态反馈 给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 可以假设除了数字 0 之外，这两个数字都不会以零开头。 1 阅读全文

摘要：剑指 Offer II 021. 删除链表的倒数第 n 个结点 难度中等49收藏分享切换为英文接收动态反馈 给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点 1 /** 2 * Definition for singly-linked list. 3 * public class L 阅读全文

摘要：剑指 Offer II 020. 回文子字符串的个数 难度中等59收藏分享切换为英文接收动态反馈 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 1 class Solution { 2 public 阅读全文

摘要：剑指 Offer II 016. 不含重复字符的最长子字符串 难度中等44收藏分享切换为英文接收动态反馈 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。 1 class Solution { 2 public int lengthOfLongestSubstring( 阅读全文

摘要：剑指 Offer II 015. 字符串中的所有变位词 难度中等30收藏分享切换为英文接收动态反馈 给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 变位词 指字母相同，但排列不同的字符串。 1 class Solution { 2 阅读全文

摘要：剑指 Offer II 014. 字符串中的变位词 难度中等52收藏分享切换为英文接收动态反馈 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。 换句话说，第一个字符串的排列之一是第二个字符串的 子串 。 1 class Solution { 2 public 阅读全文