Puppet__-CSDN博客

原创【日常训练--腾讯精选50】7. 整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2, 2− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：输入：x = 0输出：0提示：-2...

2022-08-08 13:40:14 202 1

给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1。加法规则如下:给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。cur 原来的左子树应该是新的左子树根的左子树。cur 原来的右子树应该是新的右子树根的右子树。...

2022-08-05 22:07:44 189

原创【日常训练】1403. 非递增顺序的最小子序列

给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。注意，题目数据保证满足所有约束条件的解决方案是唯一的。同时，返回的答案应当按非递增顺序排列。...

2022-08-04 22:30:19 182

原创【日常训练】814. 二叉树剪枝

给你二叉树的根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。节点node的子树为node本身加上所有node的后代。示例1输入输出解释只有红色节点满足条件“所有不包含1的子树”。右图为返回的答案。示例2输入输出示例3输入输出提示树中节点的数目在范围[1,200]内Node.val为0或1。...

2022-07-21 20:26:20 98

原创【日常训练】1260. 二维网格迁移

给你一个m行n列的二维网格grid和一个整数k。你需要将grid迁移k次。每次「迁移」操作将会引发下述活动位于grid[i][j]的元素将会移动到grid[i][j+1]。位于grid[i][n-1]的元素将会移动到grid[i+1][0]。位于grid[m-1][n-1]的元素将会移动到grid[0][0]。请你返回k次迁移操作后最终得到的二维网格。示例1输入输出示例2输入输出示例3。...

2022-07-20 20:35:39 96

原创【日常训练--腾讯精选50】2. 两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1输入输出[7,0,8]解释示例2输入输出[0]示例3输入输出提示每个链表中的节点数在范围[1,100]内题目数据保证列表表示的数字不含前导零。...

2022-07-18 13:12:42 76

原创【日常训练】565. 数组嵌套

索引从0开始长度为N的数组A，包含0到N-1的所有整数。找到最大的集合S并返回其大小，其中S[i]={A[i],A[A[i]],A[A[A[i]]],…}且遵守以下的规则。假设选择索引为i的元素A[i]为S的第一个元素，S的下一个元素应该是A[A[i]]，之后是A[A[A[i]]]…以此类推，不断添加直到S出现重复的元素。示例1输入输出4解释其中一种最长的S[K]提示N是[1,20,000]之间的整数。A中不含有重复的元素。...

2022-07-17 21:06:57 64

原创【日常训练】剑指 Offer II 041. 滑动窗口的平均值

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现MovingAverage类MovingAverage(intsize)用窗口大小size初始化对象。doublenext(intval)成员函数next每次调用的时候都会往滑动窗口增加一个整数，请计算并返回数据流中最后size个值的移动平均值，即滑动窗口里所有数字的平均值。示例输入输出解释//返回1.0=1/1次。...

2022-07-16 23:08:33 69

原创【日常训练】515. 在每个树行中找最大值

给定一棵二叉树的根节点root，请找出该二叉树中每一层的最大值。示例1输入输出[1,3,9]示例2输入输出[1,3]提示二叉树的节点个数的范围是[0,10]-2-1。

2022-07-15 13:35:51 85

原创【日常训练--腾讯精选50】33. 搜索旋转排序数组

整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0

2022-07-15 13:33:41 63

原创【日常训练】558. 四叉树交集

二进制矩阵中的所有元素不是0就是1。给你两个四叉树，quadTree1和quadTree2。其中quadTree1表示一个n*n二进制矩阵，而quadTree2表示另一个n*n二进制矩阵。请你返回一个表示n*n二进制矩阵的四叉树，它是quadTree1和quadTree2所表示的两个二进制矩阵进行按位逻辑或运算的结果。注意，当isLeaf为False时，你可以把True或者False赋值给节点，两种值都会被判题机制接受。...

2022-07-15 12:03:03 100

原创【日常训练--腾讯精选50】15. 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 ...

2022-07-14 12:16:57 74

原创【日常训练】745. 前缀和后缀搜索

设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词。实现 WordFilter 类：WordFilter(string[] words) 使用词典中的单词 words 初始化对象。f(string pref, string suff) 返回词典中具有前缀 prefix 和后缀 suff 的单词的下标。如果存在不止一个满足要求的下标，返回其中最大的下标。如果不存在这样的单词，返回 -1 。示例：输入[“WordFilter”, “f”][[[“apple”]], [“a”, “e”]

2022-07-14 11:21:07 106

原创【日常训练】735. 行星碰撞

给定一个整数数组 asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示例 1：输入：asteroids = [5,10,-5]输出：[5,10]解释：10 和 -5 碰撞后只剩下 10 。 5 和 10 永远不会发生碰撞.示例

2022-07-13 10:38:57 133

原创【日常训练--腾讯精选50】14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示：1 ...

2022-07-12 12:33:30 79

原创【日常训练】1252. 奇数值单元格的数目

给你一个 m x n 的矩阵，最开始的时候，每个单元格中的值都是 0。另有一个二维索引数组 indices，indices[i] = [ri, ci] 指向矩阵中的某个位置，其中 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。对 indices[i] 所指向的每个位置，应同时执行下述增量操作：ri 行上的所有单元格，加 1 。ci 列上的所有单元格，加 1 。给你 m、n 和 indices 。请你在执行完所有 indices 指定的增量操作后，返回矩阵中奇数值单元格的数目。示例 1：

2022-07-12 11:35:11 93

原创【日常训练】676. 实现一个魔法字典

设计一个使用单词列表进行初始化的数据结构，单词列表中的单词互不相同。如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。实现 MagicDictionary 类：MagicDictionary() 初始化对象void buildDict(String[] dictionary) 使用字符串数组 dictionary 设定该数据结构，dictionary 中的字符串互不相同bool search(String searchWord) 给定一个字符

2022-07-11 17:47:52 101

原创【日常训练--腾讯精选50】16. 最接近的三数之和

给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。示例 2：输入：nums = [0,0,0], target = 1输出：0提示：3 ...

2022-07-10 16:03:54 112

原创【日常训练--腾讯精选50】9. 回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它不是一个回文数。提示：-231 ...

2022-07-09 12:05:20 88

原创【日常训练】1217. 玩筹码

有 n 个筹码。第 i 个筹码的位置是 position[i] 。我们需要把所有筹码移到同一个位置。在一步中，我们可以将第 i 个筹码的位置从 position[i] 改变为:position[i] + 2 或 position[i] - 2 ，此时 cost = 0position[i] + 1 或 position[i] - 1 ，此时 cost = 1返回将所有筹码移动到同一位置上所需要的最小代价。示例 1：输入：position = [1,2,3]输出：1解释：第一步:将位置3的筹码

2022-07-08 22:17:02 224

原创【日常训练--腾讯精选50】231. 2 的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。示例 1：输入：n = 1输出：true解释：20 = 1示例 2：输入：n = 16输出：true解释：24 = 16示例 3：输入：n = 3输出：false示例 4：输入：n = 4输出：true示例 5：输入：n = 5输出：false提示：-231 ......

2022-07-07 11:07:23 68

原创【日常训练】648. 单词替换

在英语中，我们有一个叫做词根(root) 的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。现在，给定一个由许多词根组成的词典 dictionary 和一个用空格分隔单词形成的句子 sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。你需要输出替换之后的句子。示例 1：输入：dictionary =

2022-07-07 10:59:33 96

原创【日常训练--腾讯精选50】235. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释: 节点 2 和节点

2022-07-06 14:27:56 78

原创【日常训练--腾讯精选50】292. Nim 游戏

你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true；否则，返回 false 。示例 1：输入：n = 4输出：false解释：以下是可能的结果:示例 2：输入：n = 1输出：true示例 3：输入：n = 2输出：true提示：1 ..

2022-07-06 12:16:24 98

原创【日常训练--腾讯精选50】89. 格雷编码(看题解才会的)

n 位格雷码序列是一个由 2n 个整数组成的序列，其中：每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）第一个整数是 0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数 n ，返回任一有效的 n 位格雷码序列。示例 1：输入：n = 2输出：[0,1,3,2]解释：[0,1,3,2] 的二进制表示是 [00,01,11,10] 。示例 2：输入：n = 1输出：

2022-07-05 15:03:14 83

原创【日常训练】729. 我的日程安排表 I

实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成重复预订，则可以存储这个新的日程安排。当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生重复预订。日程可以用一对整数 start 和 end 表示，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start ...

2022-07-05 14:47:59 72

原创【日常训练--腾讯精选50】557. 反转字符串中的单词 III

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1：输入：s = “Let’s take LeetCode contest”输出：“s’teL ekat edoCteeL tsetnoc”示例 2:输入： s = “God Ding”输出：“doG gniD”提示：1 ...

2022-07-04 16:50:26 73

原创【日常训练】1200. 最小绝对差

给你个整数数组 arr，其中每个元素都不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例 1：输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例 2：输入：arr = [1,3,6,10,15]输出：[[1,3]]示例 3：输入：arr = [3,8,-10,23,19,-4,-14,27]输出：[[-14,-10],[19,23],[23,27]]提示：2 ...

2022-07-04 16:28:50 80

原创【日常训练】395. 至少有 K 个重复字符的最长子串

给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。示例 1：输入：s = “aaabb”, k = 3输出：3解释：最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。示例 2：输入：s = “ababbc”, k = 2输出：5解释：最长子串为 “ababb” ，其中 ‘a’ 重复了 2 次， ‘b’ 重复了 3 次。提示：1 ...

2022-07-03 12:51:16 147

原创【日常训练】871. 最低加油次数

汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃料。它每行驶 1 英里就会用掉 1 升汽油。当汽车到达加油站时，它可能停下来加油，将所有汽油从加油站转移到汽车中。为了到达目的地，汽车所必要的最低加油次数是多少？如果无法到达目的地，则返回 -1 。注意：如果汽车到达

2022-07-02 11:06:34 116

原创【日常训练】66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]提示：1 ...

2022-07-01 14:35:47 78

原创【日常训练】326. 3 的幂

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x示例 1：输入：n = 27输出：true示例 2：输入：n = 0输出：false示例 3：输入：n = 9输出：true示例 4：输入：n = 45输出：false提示：-231...

2022-07-01 13:25:30 87

原创【日常训练】1175. 质数排列

请你帮忙给从 1 到 n 的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从 1 开始）上；你需要返回可能的方案总数。让我们一起来回顾一下「质数」：质数一定是大于 1 的，并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大，所以请你返回答案模 mod 10^9 + 7 之后的结果即可。示例 1：输入：n = 5输出：12解释：举个例子，[1,2,5,4,3] 是一个有效的排列，但 [5,2,3,4,1] 不是，因为在第二种情况里质数 5 被错误地放在索引为 1 的位置上。

2022-06-30 11:53:13 76

原创【日常训练】535. TinyURL 的加密与解密

TinyURL 是一种 URL 简化服务，比如：当你输入一个 URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk 。请你设计一个类来加密与解密 TinyURL 。加密和解密算法如何设计和运作是没有限制的，你只需要保证一个 URL 可以被加密成一个 TinyURL ，并且这个 TinyURL 可以用解密方法恢复成原本的 URL 。实现 Solution 类：Solution() 初

2022-06-29 10:40:58 97

空空如也

空空如也