每日一题
文章平均质量分 59
-北宸-
这个作者很懒,什么都没留下…
展开
-
每日一题:【LeetCode】1710. 卡车上的最大单元数
请你将一些箱子装在一辆卡车上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi,numberOfUnitsPerBoxi] :numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。整数 truckSize 表示卡车上可以装载箱子的最大数量 。只要箱子数量不超过 truckSize,你就可以选择任意箱子装到卡车上。返回卡车可以装载单元的最大总数。原创 2022-11-15 21:42:31 · 383 阅读 · 1 评论 -
每日一题:【LeetCode】1221. 分割平衡字符串
在一个平衡字符串中,‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。注意:分割得到的每个字符串都必须是平衡字符串,且分割得到的平衡字符串是原平衡字符串的连续子串。返回可以通过分割得到的平衡字符串的最大数量 。原创 2022-11-14 21:49:48 · 220 阅读 · 0 评论 -
每日一题:【LeetCode】1876. 长度为三且各字符不同的子字符串
如果一个字符串不含有任何重复字符,我们称这个字符串为好字符串。给你一个字符串 s ,请你返回 s 中长度为3的好子字符串的数量。 注意,如果相同的好子字符串出现多次,每一次都应该被记入答案之中。子字符串是一个字符串中连续的字符序列。原创 2022-11-12 21:39:00 · 226 阅读 · 0 评论 -
每日一题:【LeetCode】764. 最大加号标志
在一个 n x n 的矩阵 grid 中,除了在数组 mines 中给出的元素为 0,其他每个元素都为1。mines[i] = [xi,yi]表示 grid[xi][yi] == 0返回 grid 中包含 1 的最大的 轴对齐 加号标志的阶数 。如果未找到加号标志,则返回 0 。一个 k 阶由 1 组成的 “轴对称”加号标志具有中心网格 grid[r][c] == 1,以及4个从中心向上、向下、向左、向右延伸,长度为 k-1,由1组成的臂。注意,只有加号标志的所有网格要求为1,别的网格可能为 0 也原创 2022-11-09 22:06:50 · 239 阅读 · 0 评论 -
每日一题:【LeetCode】816. 模糊坐标
我们有一些二维坐标,如 “(1, 3)” 或 “(2, 0.5)”,然后我们移除所有逗号,小数点和空格,得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零,所以不会出现类似于"00", “0.0”, “0.00”, “1.0”, “001”, "00.01"或一些其他更小的数来表示坐标。此外,一个小数点前至少存在一个数,所以也不会出现“.1”形式的数字。最后返回的列表可以是任意顺序的。而且注意返回的两个数字中间(逗号之后)都有一个空格。原创 2022-11-08 21:49:23 · 84 阅读 · 0 评论 -
每日一题:【LeetCode】258. 各位相加
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。原创 2022-11-08 21:38:47 · 284 阅读 · 0 评论 -
每日一题:【LeetCode】136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。原创 2022-11-08 21:12:16 · 150 阅读 · 0 评论 -
每日一题:【LeetCode】1684.统计一致字符串的数目
给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。请你返回 words 数组中 一致字符串 的数目。原创 2022-11-08 20:59:19 · 82 阅读 · 0 评论 -
每日一题:【LeetCode】349.两个数组的交集
给定两个数组nums1和nums2 ,返回 它们的交集。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。原创 2022-11-06 20:40:35 · 342 阅读 · 0 评论 -
每日一题:【LeetCode】561.数组拆分
给定长度为2n的整数数组 nums ,你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到n 的 min(ai, bi) 总和最大。返回该 最大总和 。原创 2022-11-06 19:51:25 · 565 阅读 · 0 评论 -
每日一题:【LeetCode】1662.检查两个字符串数组是否相等
给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ;否则,返回 false 。数组表示的字符串是由数组中的所有元素 按顺序 连接形成的字符串。原创 2022-11-02 21:22:08 · 228 阅读 · 0 评论 -
每日一题:【LeetCode】540. 有序数组中的单一元素
给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。原创 2022-11-01 17:11:36 · 245 阅读 · 0 评论 -
每日一题:【LeetCode】面试题16.10.生存人数
给定 N 个人的出生年份和死亡年份,第 i 个人的出生年份为 birth[i],死亡年份为 death[i],实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于 1900 年至 2000 年(含 1900 和 2000 )之间。如果一个人在某一年的任意时期处于生存状态,那么他应该被纳入那一年的统计中。例如,生于 1908 年、死于 1909 年的人应当被列入 1908 年和 1909 年的计数。如果有多个年份生存人数相同且均为最大值,输出其中最小的年份。原创 2022-01-18 22:34:25 · 171 阅读 · 0 评论 -
每日一题:【LeetCode】1716.计算力扣银行的钱
Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。最开始,他在周一的时候存入 1块钱。从周二到周日,他每天都比前一天多存入 1块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1块钱。给你n,请你返回在第 n天结束的时候他在力扣银行总共存了多少块钱。原创 2022-01-15 18:02:24 · 239 阅读 · 0 评论 -
每日一题:【LeetCode】747.至少是其他数字两倍的最大数
给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。原创 2022-01-13 21:19:32 · 174 阅读 · 0 评论 -
每日一题:【LeetCode】1576.替换所有的问号
给你一个仅包含小写英文字母和 '?' 字符的字符串 s,请你将所有的 '?' 转换为若干小写字母,使最终的字符串不包含任何 连续重复 的字符。原创 2022-01-05 22:15:09 · 93 阅读 · 0 评论 -
每日一题:【LeetCode】1185.一周中的第几天
给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数:day、month 和 year,分别表示日、月、年。您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。原创 2022-01-05 21:52:18 · 156 阅读 · 0 评论 -
每日一题:【LeetCode】507.完美数
对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为「完美数」。给定一个整数 n, 如果是完美数,返回 true,否则返回 false原创 2021-12-31 18:19:22 · 288 阅读 · 0 评论 -
每日一题:【LeetCode】204.计数质数
题目:统计所有小于非负整数n的质数的数量方法:1.暴力解题2.素数筛原创 2021-12-30 22:42:07 · 193 阅读 · 0 评论 -
每日一题:【蓝桥备赛】539.明明的随机数
目录题目输入描述输出描述输入输出样例运行限制思路代码题目题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N个 1 到 1000 之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述第 1 行为 1 个正整数,表示所生成的随机数的个数:N。第 ...原创 2021-11-28 23:38:04 · 96 阅读 · 0 评论 -
每日一题:【LeetCode】520.检测大写字母
题目我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如 "USA" 。单词中所有字母都不是大写,比如 "leetcode" 。如果单词不只含有一个字母,只有首字母大写,比如"Google" 。给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 。示例 1:输入:word = "USA"输出:true示例 2:输入:word = "FlaG"输出:false提示:1 <= word.length ...原创 2021-11-14 15:56:04 · 141 阅读 · 0 评论 -
每日一题:【LeetCode】495.提莫攻击
题目在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 t.原创 2021-11-10 21:52:12 · 129 阅读 · 0 评论 -
每日一题:【LeetCode】88.合并两个有序数组
目录题目思路代码从前向后冒泡从后向前冒泡题目给你两个按 非递减顺序 排列的整数数组nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。num.原创 2021-11-09 17:23:58 · 87 阅读 · 0 评论 -
每日一题:【LeetCode】70.爬楼梯
题目假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶来源:力扣(LeetCode)链接:https:...原创 2021-11-08 20:44:15 · 91 阅读 · 0 评论 -
每日一题:【LeetCode】69.Sqrt(x)
经过昨天那道题,我觉得今天这道题简单多了这个简单题才是真的简单题题目给你一个非负整数 x ,计算并返回x的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1:输入:x = 4输出:2示例 2:输入:x = 8输出:2解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。提示:0 ..原创 2021-11-05 20:16:20 · 159 阅读 · 0 评论 -
每日一题:【LeetCode】58.最后一个单词的长度
目录题目思路代码题目给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = "Hello World"输出:5示例 2:输入:s = " fly me to the moon "输出:4示例 3:输入:s = "luffy is still joyboy"输出:6提示:1 <= s.length...原创 2021-11-03 21:17:42 · 205 阅读 · 0 评论 -
每日一题:【LeetCode】53.最大子序和
今天的题有点难,主要它不让我暴力解题T^T题目给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1] 的和最大,为6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:...原创 2021-11-02 19:46:21 · 89 阅读 · 0 评论 -
每日一题:【LeetCode】575.分糖果
题目Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分,只吃掉她所有糖的 n / 2 即可(n 是一个偶数)。Alice 非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。给你一个长度为 n 的整数数组 candyType ,返回: Alice 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的最多种类数。示例 1:输入:candyType =原创 2021-11-01 21:41:02 · 176 阅读 · 0 评论 -
每日一题:【LeetCode】35.搜索插入位置
题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1: 示例2:输入: nums = [1,3,5,6], target = 5 输入: nums = [1,3,5,6], target = 2输出: 2 ...原创 2021-10-31 19:28:15 · 95 阅读 · 0 评论 -
每日一题:【LeetCode】28.实现strStr()
题目实现strStr()函数。给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回-1 。说明:当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。示例 1:输入:haystac...原创 2021-10-29 23:17:41 · 209 阅读 · 0 评论 -
每日一题:【LeetCode】26.删除排序数组中的重复项
目录题目思路代码尝试1代码尝试2最终代码题目给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也原创 2021-10-28 21:25:26 · 120 阅读 · 0 评论 -
每日一题:【LeetCode】14.最长公共前缀
小白一只,如有错误欢迎指正题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[i].length <= 2.原创 2021-10-27 23:11:01 · 84 阅读 · 0 评论 -
每日一题:【LeetCode】240.搜索二维矩阵Ⅱ
开始今日的叨叨今天题目的链接一点进去,哟,牛客网,竟然不是力扣的,结果在力扣上一搜,跳出来:剑指offer 04.二维数组中的查找,还是个中等题,我才写了三题简单题怎么就开始写中等题了呢,是我不配了小白一只,如有错误欢迎指正目录题目思路代码小插曲题目编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1:输入:matrix = [[1,...原创 2021-10-26 21:44:00 · 110 阅读 · 0 评论 -
每日一题:【LeetCode】7.整数翻转
小白一只,如有错误欢迎指正目录题目思路代码尝试1代码尝试2代码尝试3最终代码题目给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输...原创 2021-10-25 15:33:19 · 134 阅读 · 0 评论 -
每日一题:【LeetCode】1.两数之和
小白一只,如有错误欢迎指正目录题目思路代码注意题目给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,...原创 2021-10-24 14:26:22 · 69 阅读 · 0 评论 -
每日一题:【LeetCode】492.构造矩形
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结题目提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as np import pandas as pd impor原创 2021-10-23 16:45:45 · 124 阅读 · 0 评论