阿ming

摘要： 剑指 Offer II 071. 按权重生成随机数 难度中等33收藏分享切换为英文接收动态反馈 给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。 例如，对于 w 阅读全文

摘要： 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 个数对  阅读全文