- 博客(21)
- 收藏
- 关注
RSS订阅原创 Leetcode(day21)|391.完美矩形
给你一个数组 rectangles ，其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ，右上顶点是 (ai, bi) 。 如果所有矩形一起精确覆盖了某个矩形区域，则返回 true ；否则，返回 false 。 示例 1： 输入：rectangles = [[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]] 输出：true 解释：5 个矩形一起可以精确地覆盖一个.
2021-11-16 10:40:57
3964
原创 Leetcode(Day20)|319. 灯泡开关
初始时有n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。 第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。 找出并返回 n轮后有多少个亮着的灯泡。 示例 1： 输入：n = 3 输出：1 解释： 初始时, 灯泡状态 [关闭, 关闭, 关闭]. 第一轮后, 灯泡状态 [开启, 开启, 开启]. 第二轮后, 灯泡状态 [开启, ...
2021-11-15 09:54:57
217
原创 LeetCode(Day19)|677. 键值映射
题目： 实现一个 MapSum 类，支持两个方法，insert和sum： MapSum() 初始化 MapSum 对象 void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，那么原来的键值对将被替代成新的键值对。 int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。 示例： 输入： ["MapSum", "insert", "s..
2021-11-14 15:54:54
3678
原创 LeetCode(Day18)|520. 检测大写字母
题目： 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如 "USA" 。 单词中所有字母都不是大写，比如 "leetcode" 。 如果单词不只含有一个字母，只有首字母大写，比如"Google" 。 给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。 示例 1： 输入：word = "USA" 输出：true示例 2： 输入：word = "FlaG" 输出：false 来源：力扣（LeetCode） 解析1（获取给出字符中的大..
2021-11-13 16:40:46
588
原创 Leetcode(Day17)|375. 猜数字大小 II
题目： 我们正在玩一个猜数游戏，游戏规则如下： 我从1到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字，就会 赢得游戏 。 如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。 每当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。如果你花光了钱，就会 输掉游戏 。 给你一个特定的数字 n ，返回能够 确保你获胜 的最小现金数，不管我选择那个数字 。 示例1： 输入：n = 10 输出：16 解释：制胜策略如下： - 数字范围..
2021-11-12 15:12:32
102
转载 Leetcode(Day16)|629. K个逆序对数组
题目： 给出两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。 逆序对的定义如下：对于数组的第i个和第j个元素，如果满i<j且a[i]>a[j]，则其为一个逆序对；否则不是。 由于答案可能很大，只需要返回 答案 mod 109+ 7 的值。 来源：力扣（LeetCode） 示例 1: 输入: n = 3, k = 0 输出: 1 解释: 只有数组 [1,2,3] 包含了从1到3的整数并且正好拥有 0 个逆序对。示例 ...
2021-11-11 12:11:10
64
原创 Leetcode(day15)|495. 提莫攻击
题目：在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。 当提莫攻击艾希，艾希的中毒状态正好持续duration 秒。 正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。 给你一个 非递减 的整数数组 ti.
2021-11-10 15:58:21
107
转载 Leetcode(day14)|488. 祖玛游戏
不知不觉已经第14天，今天的题目是真的难，我不会啊啊啊！那么转载一下官方的吧 题目： 你正在参与祖玛游戏的一个变种。 在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 'R'、黄色 'Y'、蓝色 'B'、绿色 'G' 或白色 'W' 。你的手中也有一些彩球。 你的目标是 清空 桌面上所有的球。每一回合： 从你手上的彩球中选出 任意一颗 ，然后将其插入桌面上那一排球中：两球之间或这一排球的任一端。 接着，如果有出现 三个或者三个以上 且 颜色相同 的球相连的话，就把它们移除掉。
2021-11-09 16:17:08
105
原创 Leetcode(day13)|299. 猜数字游戏
注：题目意思有时候真的理解不来 题目： 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示： 猜测数字中有多少位属于数字和确切位置都猜对了（称为 "Bulls", 公牛）， 有多少位属于数字猜对了但是位置不对（称为 "Cows", 奶牛）。也就是说，这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字。 给你一个秘密数字secret 和朋友猜测的数字guess ，请你返..
2021-11-08 09:47:28
152
原创 Leetcode(Day12)|598. 范围求和 II
题目： 给定一个初始元素全部为0，大小为 m*n 的矩阵M以及在M上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个正整数a 和 b 的数组表示，含义是将所有符合0 <= i < a 以及 0 <= j < b 的元素M[i][j]的值都增加 1。 在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。 示例 1: 输入: m = 3, n = 3 operations = [[2,2],[3,3]] 输出: 4 解释:...
2021-11-07 19:46:19
3458
原创 Leetcode(day11)|268. 丢失的数字
题目描述： 给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。 示例： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 来源：力扣（LeetCode） 解法1：（效率较慢） class Solution(object): def missingNumber(self, nums): ...
2021-11-06 14:37:41
111
原创 Leetcode(Day10)|1218. 最长定差子序列
题目： 给你一个整数数组arr和一个整数difference，请你找出并返回 arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 来源：力扣（LeetCode） 示例 1： 输入：arr = [1,2,3,4], difference = 1 输出：4 解释：最长的等差子序列是 [1,2,3,4]。 示例2： 输入：arr = [1,3,...
2021-11-05 15:30:05
137
原创 LeetCode(Day9)|367. 有效的完全平方数
题目来源leetcode: 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如sqrt 。 题目解析（使用sqrt） class Solution(object): def isPerfectSquare(self, num): """ :type num: int :rtype: bool """ s..
2021-11-04 12:08:07
154
转载 LeetCode(Day8)|407接水问题
题目： 给你一个m x n的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]] 输出: 4 解释: 下雨后，雨水将会被上图蓝色的方块中。总的接雨水量为1+2+1=4 来源：力扣（LeetCode） 题解:（今天这道题目真的不会，借鉴官方） class Solution { public int trapRainWate..
2021-11-03 15:23:38
98
原创 Leetcode（Day7）| 237. 删除链表中的节点
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点 。 来源：力扣（LeetCode） 例如： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：指定链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9 题解（直接上code） java /** * Definition f...
2021-11-02 22:04:45
85
原创 LeetCode(day6)|575.分糖果
题目 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 来源：力扣（LeetCode）示例： 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果，每一种都有两个。 最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。 直接放代码了，同学们记得看清楚题目！！！是种类数量不是妹妹获得的糖果...
2021-11-01 15:23:09
86
原创 leetcode(Day5)|500. 键盘行
题目描述（来源leetcode） 给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中： 第一行由字符 "qwertyuiop" 组成。 第二行由字符 "asdfghjkl" 组成。 第三行由字符 "zxcvbnm" 组成。 题目解析：将三行分别使用set保存（set的好处在于不会重复保存同一数值），输入的字符串也同样用set保存，判断同一行字符是否包括输入字符也可以使用（find、in等语句），注意在将i赋值给x时，不要改变..
2021-10-31 13:47:18
226
原创 leetcode(打卡day4) | 260:只出现一次的数字
import numpy class Solution: def singleNumber(self, nums: List[int]) -> List[int]: record=[] for i in range(len(nums)): for j in range(i+1,len(nums)): if nums[i]==nums[j]: record.appen.
2021-10-30 15:14:47
108
原创 Leetcode（打卡Day3）
335.路径交叉 给你一个整数数组 distance 。 从 X-Y 平面上的点(0,0)开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。 判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。 来源：力扣（LeetCode）解题思路： 我们把所有可能相交的情况分为以下可能 先向北-向西-向南这三..
2021-10-29 16:29:51
219
原创 Leetcode（Day2打卡）
题目：重新排序得到2的幂（给定整数N，按照任何顺序重新进行排序，找到2的幂返回真） <注意> 要将输入的数重新进行排序 求解思路如下（拆解为两个问题）： 问题1：列举所有包含重复字符的数组的排列 问题2：判断当前是否为2的幂 完整code def isPowerOfTwo(n: int) -> bool: return (n & (n - 1)) == 0 class Solution: def reorderedPowerOf2(self, ...
2021-10-28 19:59:39
76
原创 Leetcode打卡第一天301
Leetcode打卡第一天（删除无序括号） (python3) @函数1 def isvaild(s): back = 0 for ch in s: if ch == '(': back += 1 elif ch == ')': if back == 0: retur.
2021-10-27 17:50:21
632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人