阿ming

摘要：946. 验证栈序列 难度中等303收藏分享切换为英文接收动态反馈 给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 1 class Solutio 阅读全文

摘要：998. 最大二叉树 II 难度中等90收藏分享切换为英文接收动态反馈 最大树 定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。 给你最大树的根节点 root 和一个整数 val 。 就像 之前的问题 那样，给定的树是利用 Construct(a) 例程从列表 a（root = C 阅读全文

摘要：1470. 重新排列数组 难度简单112收藏分享切换为英文接收动态反馈 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。 1 cl 阅读全文

摘要：793. 阶乘函数后 K 个零 难度困难122收藏分享切换为英文接收动态反馈 f(x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * ... * x，且 0! = 1 。 例如， f(3) = 0 ，因为 3! = 6 的末尾没有 0 ；而 f(11) = 2 ，因为 1 阅读全文

摘要：662. 二叉树最大宽度 难度中等409收藏分享切换为英文接收动态反馈 给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出 阅读全文

摘要：1464. 数组中两元素的最大乘积 难度简单53收藏分享切换为英文接收动态反馈 给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。 请你计算并返回该式的最大值。 1 class Solution { 2 public 阅读全文

摘要：剑指 Offer II 063. 替换单词 难度中等25收藏分享切换为英文接收动态反馈 在英语中，有一个叫做 词根(root) 的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 anot 阅读全文

摘要：1460. 通过翻转子数组使两个数组相等 难度简单52收藏分享切换为英文接收动态反馈 给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。 如果你能让 arr 变得与 target 相同，返回 True；否则， 阅读全文

摘要：剑指 Offer II 061. 和最小的 k 个数对 难度中等44收藏分享切换为英文接收动态反馈 给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。 定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。 请找到和最小的 k 个数对  阅读全文

摘要：剑指 Offer II 060. 出现频率最高的 k 个数字 难度中等36收藏分享切换为英文接收动态反馈 给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。 1 class Solution { 2 public int[] topKFre 阅读全文

摘要：HTTPS用于解决HTTP不安全的问题。解决办法是加了一层SSL的建立过程，建立过程大概如下。 1.客户端向服务器发起访问。 2.服务器收到后，向CA机构发送公钥，CA机构向服务器颁发CA数字证书，其中包含了服务器的公钥。服务器讲CA证书发送给客户端。 3.客户端收到CA证书后，得到服务器的公钥，并 阅读全文

摘要：1455. 检查单词是否为句中其他单词的前缀 难度简单45收藏分享切换为英文接收动态反馈 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀 阅读全文

摘要：654. 最大二叉树 难度中等499收藏分享切换为英文接收动态反馈 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后 阅读全文

摘要：剑指 Offer II 057. 值和下标之差都在给定的范围内 难度中等55收藏分享切换为英文接收动态反馈 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j 阅读全文

摘要：剑指 Offer II 055. 二叉搜索树迭代器 难度中等30收藏分享切换为英文接收动态反馈 实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。B 阅读全文

摘要：剑指 Offer II 054. 所有大于等于节点的值之和 难度中等35收藏分享切换为英文接收动态反馈 给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键  阅读全文

摘要：剑指 Offer II 053. 二叉搜索树中的中序后继 难度中等57收藏分享切换为英文接收动态反馈 给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。 节点 p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历的顺序节点 阅读全文

摘要：剑指 Offer II 050. 向下的路径节点之和 难度中等56收藏分享切换为英文接收动态反馈 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必 阅读全文

摘要：剑指 Offer II 049. 从根节点到叶节点的路径数字之和 难度中等34收藏分享切换为英文接收动态反馈 给定一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示 阅读全文

摘要：剑指 Offer II 047. 二叉树剪枝 难度中等42收藏分享切换为英文接收动态反馈 给定一个二叉树 根节点 root ，树的每个节点的值要么是 0，要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。 节点 node 的子树为 node 本身，以及所有 node 的后代。 1 /** 2 阅读全文

摘要：剑指 Offer II 046. 二叉树的右侧视图 难度中等33收藏分享切换为英文接收动态反馈 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 1 /** 2 * Definition for a binary tree node. 3 阅读全文

摘要：剑指 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 ，使这个列表仍然是循环升序的。 给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。 阅读全文