- 博客(42)
- 收藏
- 关注
RSS订阅
1原创 LeetCode每日一题391. 完美矩形
391. 完美矩形给你一个数组 rectangles ，其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ，右上顶点是 (ai, bi) 。如果所有矩形一起精确覆盖了某个矩形区域，则返回 true ；否则，返回 false 。1 <= rectangles.length <= 2 * 104rectangles[i].length == 4-105 <= xi, yi, ai, bi <
2021-11-16 21:17:04
79
原创 LeetCode每日一题319. 灯泡开关
319. 灯泡开关初始时有 n(0 <= n <= 109)个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。示例1：输入：n = 3输出：1解释：初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, 灯泡状态 [开启, 开
2021-11-15 19:13:41
160
原创 LeetCode每日一题677. 键值映射
677. 键值映射实现一个 MapSum 类，支持两个方法，insert 和 sum：MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，那么原来的键值对将被替代成新的键值对。int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。1 <= key.length, prefix.le
2021-11-14 11:06:10
219
原创 LeetCode每日一题520. 检测大写字母
375. 猜数字大小 II我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 “USA” 。单词中所有字母都不是大写，比如 “leetcode” 。如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。1 <= word.length <= 100word 由小写和大写英文字母组成示例1：输入：word = “USA”输出：true示例2：输
2021-11-13 23:02:43
95
原创 LeetCode每日一题375. 猜数字大小 II
375. 猜数字大小 II我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会 赢得游戏 。如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。如果你花光了钱，就会 输掉游戏 。给你一个特定的数字 n （1 <= n <= 200），返回能够 确保你获胜 的最小现金数，不管我选择那个数字。示例1：输入：n
2021-11-12 16:29:44
83
原创 LeetCode每日一题629. K个逆序对数组
629. K个逆序对数组给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需要返回 答案 mod 109 + 7 的值。n 的范围是 [1, 1000] 并且 k 的范围是 [0, 1000]示例1：输入: n = 3, k = 0输出: 1解释:只有数组 [1,2,3] 包含了从
2021-11-11 15:34:26
468
原创 LeetCode每日一题495. 提莫攻击
495. 提莫攻击在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数
2021-11-10 12:02:36
86
原创 LeetCode每日一题488. 祖玛游戏
488. 祖玛游戏你正在参与祖玛游戏的一个变种。在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 ‘R’、黄色 ‘Y’、蓝色 ‘B’、绿色 ‘G’ 或白色 ‘W’ 。你的手中也有一些彩球。你的目标是 清空 桌面上所有的球。每一回合：从你手上的彩球中选出 任意一颗 ，然后将其插入桌面上那一排球中：两球之间或这一排球的任一端。接着，如果有出现 三个或者三个以上 且 颜色相同 的球相连的话，就把它们移除掉。如果这种移除操作同样导致出现三个或者三个以上且颜色相同的球相连，则可以继续移
2021-11-09 17:50:53
274
原创 LeetCode每日一题299. 猜数字游戏
299. 猜数字游戏你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为 “Bulls”, 公牛），有多少位属于数字猜对了但是位置不对（称为 “Cows”, 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。给你一个秘密数字 secret 和朋友猜测的数字 guess :1 <= secret.l
2021-11-08 14:38:33
82
原创 LeetCode每日一题598. 范围求和 II
598. 范围求和 II给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。其中，m 和 n 的范围是 [1,40000]。a 的范围是 [1,m]，b 的范围是 [1,n]。操作数目不
2021-11-07 09:24:00
74
原创 LeetCode每日一题268. 丢失的数字
268. 丢失的数字给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。n == nums.length1 <= n <= 1040 <= nums[i] <= nnums 中的所有数字都 独一无二示例1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例2：输入：num
2021-11-06 12:46:36
63
原创 LeetCode每日一题1218. 最长定差子序列
1218. 最长定差子序列给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference 。1 <= arr.length <= 105；-104 <= arr[i], difference <= 104。子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。示例1：输入：arr = [1,2,3,4], difference
2021-11-05 16:22:44
61
原创 LeetCode每日一题367. 有效的完全平方数
367. 有效的完全平方数给定一个 正整数 num ：1 <= num <= 2^31 - 1编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。不要 使用任何内置的库函数，如 sqrt。示例1：输入：num = 16输出：true示例2：输入：num = 14输出：false思路：从1开始从小到大遍历，如果存在正整数 i × i = num，则返回true，如果出现 i × i > num，则不需要再继续遍历，返回fla
2021-11-04 13:52:25
87
原创 LeetCode每日一题407.接雨水
237.删除链表中的节点给定一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。m == heightMap.lengthn == heightMap[i].length1 <= m, n <= 2000 <= heightMap[i][j] <= 2 * 10^4示例1：输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]输出: 4
2021-11-03 15:38:58
172
原创 LeetCode每日一题237.删除链表中的节点
237.删除链表中的节点编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。链表中节点的数目范围是 [2, 1000]；-1000 <= Node.val <= 1000；链表中每个节点的值都是唯一的；需要删除的节点 node 是 链表中的一个有效节点 ，且 不是末尾节点 。示例1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：指定链表中值为 5 的第
2021-11-02 13:22:31
63
原创 每日一题575.分糖果
575.分糖果给定一个偶数长度的数组：1.数组的长度为[2, 10,000]，并且确定为偶数。2.数组中数字的大小在范围[-100,000, 100,000]内。其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例1：输入: candies = [1,1,2,2,3,3]输出: 3示例2：输入: candies = [1,1,2,3]输出: 2思路：首先遍历candyType得到糖的种类
2021-11-01 12:51:37
74
原创 LeetCode每日一题500.键盘行
500.键盘行给定一个字符串数组 words ：1 <= words.length <= 20，1 <= words[i].length <= 100，words[i] 由英文字母（小写和大写字母）组成。只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中：第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。示例1：输入：words = [“Hell
2021-10-31 21:15:33
73
原创 LeetCode每日一题260.只出现一次的数字 III
260.只出现一次的数字 III给定一个整数数组 nums：2 <= nums.length <= 3 * 104-231 <= nums[i] <= 231 - 1；其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。可以按 任意顺序 返回答案。示例1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5, 3] 也是有效的答案。示例2：输入：nums = [-1,0]输出：[-1,0]示例3：
2021-10-30 11:35:53
77
原创 LeetCode每日一题335.路径交叉
335.路径交叉给定一个整数数组 distance (1 <= distance.length <= 10^5，1 <= distance[i] <= 10^5)。从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交，返回 true ；否则
2021-10-29 15:33:25
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人