随笔分类 -  每日一题练习

1 2 3 4 5 ··· 12 下一页

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

posted @ 2022-09-08 14:55 阿ming 阅读(27) 评论(0) 推荐(0)

2022-8-31 每日一题-栈模拟-剑指offer-二分查找
摘要:946. 验证栈序列 难度中等303收藏分享切换为英文接收动态反馈 给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。 1 class Solutio 阅读全文

posted @ 2022-08-31 12:44 阿ming 阅读(21) 评论(0) 推荐(0)

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

posted @ 2022-08-30 11:40 阿ming 阅读(16) 评论(0) 推荐(0)

2022-8-29 每日一题-简单模拟-剑指offer-字典树
摘要:1470. 重新排列数组 难度简单112收藏分享切换为英文接收动态反馈 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。 1 cl 阅读全文

posted @ 2022-08-29 12:14 阿ming 阅读(26) 评论(0) 推荐(0)

2022-8-28 每日一题-二分查找-剑指offer-字典树
摘要:793. 阶乘函数后 K 个零 难度困难122收藏分享切换为英文接收动态反馈 f(x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * ... * x,且 0! = 1 。 例如, f(3) = 0 ,因为 3! = 6 的末尾没有 0 ;而 f(11) = 2 ,因为 1 阅读全文

posted @ 2022-08-28 14:52 阿ming 阅读(37) 评论(0) 推荐(0)

2022-8-27 每日一题-层序遍历+标记+剑指offer-字典树+dfs
摘要:662. 二叉树最大宽度 难度中等409收藏分享切换为英文接收动态反馈 给你一棵二叉树的根节点 root ,返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出 阅读全文

posted @ 2022-08-27 12:04 阿ming 阅读(38) 评论(0) 推荐(0)

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

posted @ 2022-08-25 14:01 阿ming 阅读(30) 评论(0) 推荐(0)

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

posted @ 2022-08-24 12:39 阿ming 阅读(34) 评论(0) 推荐(0)

2022-8-23 剑指offer-优先队列(堆)-每日一题-太难不写了
摘要:剑指 Offer II 061. 和最小的 k 个数对 难度中等44收藏分享切换为英文接收动态反馈 给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2 。 请找到和最小的 k 个数对  阅读全文

posted @ 2022-08-23 10:46 阿ming 阅读(25) 评论(0) 推荐(0)

2022-8-22 剑指offer-优先队列-每日一题-二叉树-搜索/递归
摘要:剑指 Offer II 060. 出现频率最高的 k 个数字 难度中等36收藏分享切换为英文接收动态反馈 给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。 1 class Solution { 2 public int[] topKFre 阅读全文

posted @ 2022-08-22 10:48 阿ming 阅读(18) 评论(0) 推荐(0)

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

posted @ 2022-08-21 12:15 阿ming 阅读(26) 评论(0) 推荐(0)

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

posted @ 2022-08-20 10:47 阿ming 阅读(21) 评论(0) 推荐(0)

2022-8-20 剑指offer-滑动窗口+(桶排序或者有序集合)
摘要:剑指 Offer II 057. 值和下标之差都在给定的范围内 难度中等55收藏分享切换为英文接收动态反馈 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j 阅读全文

posted @ 2022-08-20 10:30 阿ming 阅读(22) 评论(0) 推荐(0)

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

posted @ 2022-08-19 10:46 阿ming 阅读(15) 评论(0) 推荐(0)

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

posted @ 2022-08-17 11:40 阿ming 阅读(20) 评论(0) 推荐(0)

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

posted @ 2022-08-16 12:52 阿ming 阅读(15) 评论(0) 推荐(0)

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

posted @ 2022-08-15 10:44 阿ming 阅读(17) 评论(0) 推荐(0)

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

posted @ 2022-08-14 10:37 阿ming 阅读(19) 评论(0) 推荐(0)

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

posted @ 2022-08-13 12:16 阿ming 阅读(22) 评论(0) 推荐(0)

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

posted @ 2022-08-12 12:35 阿ming 阅读(17) 评论(0) 推荐(0)

1 2 3 4 5 ··· 12 下一页

导航