一天两算法(LeetCode)_24年_03月
文章平均质量分 50
LeetCode 刷题 一天两道算法 打卡
小小路灯
每天进步一点点
(一次偷懒,几个月补不上,自食恶果吧,原本计划一天两个,希望今年年底之前,把欠下的都补上,说实话,我也不知道刷题有什么意义,但是什么都不做,就很不甘心)
展开
-
2264. 字符串中最大的 3 位相同数字 03.31 (二)
如果一个整数满足下述所有条件,则认为该整数是一个。不存在长度为 3 且仅由一个唯一数字组成的整数。因此,不存在优质整数。num 中存在两个优质整数:"777" 和 "333"。如果不存在满足要求的整数,则返回一个空字符串。"777" 是最大的那个,所以返回 "777"。"000" 是唯一一个优质整数。原创 2024-08-15 18:04:35 · 405 阅读 · 0 评论 -
2180. 统计各位数字之和为偶数的整数个数 03.31 (一)
2、4、6、8、11、13、15、17、19、20、22、24、26 和 28。只有 2 和 4 满足小于等于 4 且各位数字之和为偶数。是其所有位上的对应数字相加的结果。原创 2024-08-15 17:33:31 · 129 阅读 · 0 评论 -
LCR 059. 数据流中的第 K 大元素 03.30 (二)
大元素的类(class)。1100ms,还差好多啊!耗时1600ms,还是不行。设计一个找到数据流中第。耗时居然1700ms,原创 2024-08-14 15:20:25 · 191 阅读 · 0 评论 -
LCR 056. 两数之和 IV - 输入二叉搜索树 03.30 (一)
请判断该二叉搜索树中是否存在两个节点它们的值之和等于。假设二叉搜索树中节点的值均唯一。节点 5 和节点 7 之和等于 12。不存在两个节点值之和为 22 的节点。给定一个二叉搜索树的。原创 2024-08-14 14:06:53 · 190 阅读 · 0 评论 -
3079. 求出加密整数的和 03.29(二)
请你返回数组中所有元素加密后的。原创 2024-08-13 18:27:58 · 133 阅读 · 0 评论 -
2996. 大于等于顺序前缀和的最小缺失整数 03.29(一)
nums 的最长顺序前缀是 [3,4,5] ,和为 12 ,12、13 和 14 都在数组中,但 15 不在,所以 15 是大于等于最长顺序前缀和的最小整数。nums 的最长顺序前缀是 [1,2,3] ,和为 6 ,6 不在数组中,所以 6 是大于等于最长顺序前缀和的最小整数。,那么我们称这个前缀是一个。原创 2024-08-13 18:19:52 · 276 阅读 · 0 评论 -
1185. 一周中的第几天 03.28(二)
给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。您返回的结果必须是这几个值中的一个。,分别表示日、月、年。原创 2024-08-12 18:29:15 · 217 阅读 · 0 评论 -
1184. 公交站间的距离 03.28(一)
公交站 0 和 1 之间的距离是 1 或 9,最小值是 1。公交站 0 和 2 之间的距离是 3 或 7,最小值是 3。公交站 0 和 3 之间的距离是 6 或 4,最小值是 4。我们已知每一对相邻公交站之间的距离,环线上的公交车都可以按顺时针和逆时针的方向行驶。原创 2024-08-12 18:20:46 · 413 阅读 · 0 评论 -
674. 最长连续递增序列 03.27(二)
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。最长连续递增序列是 [1,3,5], 长度为3。最长连续递增序列是 [2], 长度为1。给定一个未经排序的整数数组,找到最长且。,并返回该序列的长度。)确定,如果对于每个。就是连续递增子序列。原创 2024-08-12 17:43:33 · 259 阅读 · 0 评论 -
2914. 使二进制字符串变美丽的最少修改次数 03.27 (一)
如果可以将一个字符串分割成一个或者更多满足以下条件的子字符串,那么我们称这个字符串是。我们将 s[1] 改为 1 ,且将 s[3] 改为 0 ,得到字符串 "1100"。字符串 "1100" 是美丽的,因为我们可以将它分割成 "11|00"。不需要进行任何修改,字符串 "0000" 已经是美丽字符串。我们将 s[1] 改为 1 ,得到字符串 "11"。字符串 "11" 是美丽的,因为它已经是美丽的。将字符串变美丽最少需要 2 次修改。将字符串变美丽最少需要 1 次修改。给你一个长度为偶数下标从。原创 2024-06-25 11:05:57 · 347 阅读 · 0 评论 -
1323. 6 和 9 组成的最大数字 03.26 (二)
你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6。将最后一位从 6 变到 9,其结果 9999 是最大的数。给你一个仅由数字 6 和 9 组成的正整数。改变第一位数字可以得到 6669。改变第二位数字可以得到 9969。改变第三位数字可以得到 9699。改变第四位数字可以得到 9666。其中最大的数字是 9969。无需改变就已经是最大的数字了。请返回你可以得到的最大数字。原创 2024-06-25 11:01:46 · 403 阅读 · 0 评论 -
1689. 十-二进制数的最少数目 03.26 (一)
如果一个十进制数字不含任何前导零,且每一位上的数字不是。给你一个表示十进制整数的字符串。,那么该数字就是一个。原创 2024-06-25 10:28:59 · 217 阅读 · 0 评论 -
3194. 最小元素和最大元素的最小平均值 03.25 (二)
返回 averages 中最小的元素,即 5.5。你有一个初始为空的浮点数数组。原创 2024-06-25 10:19:15 · 384 阅读 · 0 评论 -
3110. 字符串的分数 03.25 (一)
【代码】3110. 字符串的分数 03.25 (一)原创 2024-06-25 10:05:48 · 187 阅读 · 0 评论 -
3190. 使所有元素都可以被 3 整除的最少操作数 03.24 (二)
中所有元素都可以被 3 整除的。一个元素增加或者减少 1。一次操作中,你可以将。原创 2024-06-25 10:02:21 · 192 阅读 · 0 评论 -
409. 最长回文串 03.24 (一)
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。可以构造的最长回文串是"a",它的长度是 1。给定一个包含大写字母和小写字母的字符串。不能当做一个回文字符串。通过这些字母构造成的。在构造过程中,请注意。转载 2024-06-20 18:10:46 · 326 阅读 · 0 评论 -
257. 二叉树的所有路径 03.23 (二)
返回所有从根节点到叶子节点的路径。给你一个二叉树的根节点。是指没有子节点的节点。原创 2024-06-20 16:54:19 · 789 阅读 · 0 评论 -
面试题 10.01. 合并排序的数组 03.23 (一)
给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为。原创 2024-06-20 14:42:16 · 119 阅读 · 0 评论 -
LCR 159. 库存管理 III 03.22 (一)
表示对应商品库存余量。请返回库存余量最少的。形式记录商品库存表,其中。[0,2] 或 [2,0]原创 2024-06-20 11:15:01 · 190 阅读 · 0 评论 -
455. 分发饼干 03.21 (二)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。,这是能让孩子们满足胃口的饼干的最小尺寸;你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。你拥有的饼干数量和尺寸都足以让所有孩子满足。,我们可以将这个饼干。原创 2024-06-20 10:48:58 · 210 阅读 · 0 评论 -
392. 判断子序列 03.21 (一)
如果有大量输入的 S,称作 S1, S2, ... , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。添加此问题并且创建所有测试用例。原创 2024-06-19 17:54:13 · 222 阅读 · 0 评论 -
202. 快乐数 03.20 (二)
编写一个算法来判断一个数。原创 2024-06-19 17:48:15 · 373 阅读 · 0 评论 -
160. 相交链表 03.20 (一)
请注意相交节点的值不为 1,因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说,它们在内存中指向两个不同的位置,而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点,B 中第四个节点) 在内存中指向相同的位置。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,6,1,8,4,5]。从各自的表头开始算起,链表 A 为 [1,9,1,2,4],链表 B 为 [3,2,4]。给你两个单链表的头节点。原创 2024-06-19 17:16:00 · 556 阅读 · 0 评论 -
32. 最长有效括号 03.19(二)
的字符串,找出最长有效(格式正确且连续)括号。最长有效括号子串是 "()()"最长有效括号子串是 "()"原创 2024-06-18 17:57:25 · 253 阅读 · 0 评论 -
2540. 最小公共值 03.19(一)
两个数组中的公共元素是 2 和 3 ,2 是较小值,所以返回 2。两个数组的最小公共元素是 2 ,所以我们返回 2。,它们已经按非降序排序,请你返回两个数组的。如果一个整数在两个数组中都。没有公共整数,请你返回。,那么这个整数是数组。原创 2024-06-17 10:21:39 · 228 阅读 · 0 评论 -
LCR 172. 统计目标成绩的出现次数 03.18(二)
某班级考试成绩按非严格递增顺序记录于整数数组。原创 2024-06-14 18:19:04 · 168 阅读 · 0 评论 -
LCR 128. 库存管理 I 03.18(一)
现因突发情况需要进行商品紧急调拨,管理员将这批商品。提前依次整理至库存表最后。请你找到并返回库存表中编号的。以便及时记录本次调拨。形式记录商品库存表。原创 2024-06-14 17:34:19 · 200 阅读 · 0 评论 -
LCR 068. 搜索插入位置 03.17(二)
如果目标值不存在于数组中,返回它将会被按顺序插入的位置。给定一个排序的整数数组。请必须使用时间复杂度为。原创 2024-06-14 17:13:38 · 238 阅读 · 0 评论 -
LCR 173. 点名 03.17(一)
某班级 n 位同学的学号为 0 ~ n-1。点名结果记录于升序数组。假定仅有一位同学缺席,请返回他的学号。原创 2024-06-14 16:47:53 · 266 阅读 · 0 评论 -
LCR 072. x 的平方根 03.16(二)
8 的平方根是 2.82842...,由于小数部分将被舍去,所以返回 2。如果平方根不是整数,输出只保留整数的部分,小数部分将被舍去。正数的平方根有两个,只输出其中的正数平方根。原创 2024-06-14 16:35:42 · 221 阅读 · 0 评论 -
441. 排列硬币 03.16(一)
枚硬币,并计划将它们按阶梯状排列。因为第三行不完整,所以返回 2。因为第四行不完整,所以返回 3。原创 2024-06-14 16:28:55 · 188 阅读 · 0 评论 -
面试题 10.05. 稀疏数组搜索 03.15(二)
有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。: 不存在返回-1。原创 2024-06-13 14:44:52 · 123 阅读 · 0 评论 -
1337. 矩阵中战斗力最弱的 K 行 03.15(一)
排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。,矩阵由若干军人和平民组成,分别用 1 和 0 表示。从最弱到最强对这些行排序后得到 [2,0,3,1,4]从最弱到最强对这些行排序后得到 [0,2,3,1]行的索引,按从最弱到最强排序。请你返回矩阵中战斗力最弱的。行,或者两行军人数量相同但。原创 2024-06-13 14:36:25 · 155 阅读 · 0 评论 -
786. 第 K 个最小的质数分数 03.14(二)(待优化)
个最小的分数是多少呢?的整数数组返回你的答案, 这里。组成,且其中所有整数互不相同。很明显第三个最小的分数是 2/5。你可以设计并实现时间复杂度小于。给你一个按递增顺序排序的数组。的算法解决此问题吗?原创 2024-06-13 14:11:55 · 225 阅读 · 0 评论 -
面试题 08.03. 魔术索引 03.14(一)
给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。中,有所谓的魔术索引,满足条件。: 0下标的元素为0。原创 2024-06-13 10:40:24 · 195 阅读 · 0 评论 -
LCR 069. 山脉数组的峰顶索引 03.13(二)
的解决方案,你可以设计一个。给定由整数组成的山峰数组。很容易想到时间复杂度。原创 2024-06-12 17:29:02 · 372 阅读 · 0 评论 -
2529. 正整数和负整数的最大计数 03.13(一)
共有 3 个正整数和 3 个负整数。计数得到的最大值是 3。共有 2 个正整数和 3 个负整数。计数得到的最大值是 3。共有 4 个正整数和 0 个负整数。计数得到的最大值是 4。,返回正整数数目和负整数数目中的最大值。你可以设计并实现时间复杂度为。既不是正整数也不是负整数。的算法解决此问题吗?原创 2024-06-12 11:44:35 · 230 阅读 · 0 评论 -
1351. 统计有序矩阵中的负数 03.12(二)
矩阵中的元素无论是按行还是按列,都以非严格递减顺序排列。你可以设计一个时间复杂度为。矩阵中共有 8 个负数。原创 2024-06-12 11:24:58 · 192 阅读 · 0 评论 -
2089. 找出数组排序后的目标下标 03.12(一)
function_id = 1 暗含的函数式子为 f(x, y) = x + y。function_id = 2 暗含的函数式子为 f(x, y) = x * y。满足条件的结果数对可以按任意顺序返回。,函数公式未知,请你计算方程。原创 2024-06-11 12:00:42 · 310 阅读 · 0 评论 -
LCP 28. 采购方案 03.11(二)
解释:符合预算的采购方案如下: nums[0] + nums[1] = 4 nums[0] + nums[2] = 3 nums[1] + nums[2] = 3 nums[2] + nums[3] = 10。,假定小力仅购买两个零件,要求购买零件的花费不超过预算,请问他有多少种采购方案。解释:预算内仅能购买 nums[0] 与 nums[2]。小力将 N 个零件的报价存于数组。原创 2024-06-11 11:13:06 · 222 阅读 · 0 评论