![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
一天两算法(LeetCode)_24年_03月
LeetCode 刷题 一天两道算法 打卡
小小路灯
每天进步一点点
展开
-
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 · 319 阅读 · 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 · 369 阅读 · 0 评论 -
1689. 十-二进制数的最少数目 03.26 (一)
如果一个十进制数字不含任何前导零,且每一位上的数字不是。给你一个表示十进制整数的字符串。,那么该数字就是一个。原创 2024-06-25 10:28:59 · 183 阅读 · 0 评论 -
3194. 最小元素和最大元素的最小平均值 03.25 (二)
返回 averages 中最小的元素,即 5.5。你有一个初始为空的浮点数数组。原创 2024-06-25 10:19:15 · 326 阅读 · 0 评论 -
3110. 字符串的分数 03.25 (一)
【代码】3110. 字符串的分数 03.25 (一)原创 2024-06-25 10:05:48 · 159 阅读 · 0 评论 -
3190. 使所有元素都可以被 3 整除的最少操作数 03.24 (二)
中所有元素都可以被 3 整除的。一个元素增加或者减少 1。一次操作中,你可以将。原创 2024-06-25 10:02:21 · 145 阅读 · 0 评论 -
409. 最长回文串 03.24 (一)
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。可以构造的最长回文串是"a",它的长度是 1。给定一个包含大写字母和小写字母的字符串。不能当做一个回文字符串。通过这些字母构造成的。在构造过程中,请注意。原创 2024-06-20 18:10:46 · 263 阅读 · 0 评论 -
257. 二叉树的所有路径 03.23 (二)
返回所有从根节点到叶子节点的路径。给你一个二叉树的根节点。是指没有子节点的节点。原创 2024-06-20 16:54:19 · 768 阅读 · 0 评论 -
面试题 10.01. 合并排序的数组 03.23 (一)
给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为。原创 2024-06-20 14:42:16 · 102 阅读 · 0 评论 -
LCR 159. 库存管理 III 03.22 (一)
表示对应商品库存余量。请返回库存余量最少的。形式记录商品库存表,其中。[0,2] 或 [2,0]原创 2024-06-20 11:15:01 · 151 阅读 · 0 评论 -
455. 分发饼干 03.21 (二)
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。,这是能让孩子们满足胃口的饼干的最小尺寸;你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。你拥有的饼干数量和尺寸都足以让所有孩子满足。,我们可以将这个饼干。原创 2024-06-20 10:48:58 · 167 阅读 · 0 评论 -
392. 判断子序列 03.21 (一)
如果有大量输入的 S,称作 S1, S2, ... , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。添加此问题并且创建所有测试用例。原创 2024-06-19 17:54:13 · 180 阅读 · 0 评论 -
202. 快乐数 03.20 (二)
编写一个算法来判断一个数。原创 2024-06-19 17:48:15 · 357 阅读 · 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 · 535 阅读 · 0 评论 -
32. 最长有效括号 03.19(二)
的字符串,找出最长有效(格式正确且连续)括号。最长有效括号子串是 "()()"最长有效括号子串是 "()"原创 2024-06-18 17:57:25 · 216 阅读 · 0 评论 -
2540. 最小公共值 03.19(一)
两个数组中的公共元素是 2 和 3 ,2 是较小值,所以返回 2。两个数组的最小公共元素是 2 ,所以我们返回 2。,它们已经按非降序排序,请你返回两个数组的。如果一个整数在两个数组中都。没有公共整数,请你返回。,那么这个整数是数组。原创 2024-06-17 10:21:39 · 192 阅读 · 0 评论 -
LCR 172. 统计目标成绩的出现次数 03.18(二)
某班级考试成绩按非严格递增顺序记录于整数数组。原创 2024-06-14 18:19:04 · 145 阅读 · 0 评论 -
LCR 128. 库存管理 I 03.18(一)
现因突发情况需要进行商品紧急调拨,管理员将这批商品。提前依次整理至库存表最后。请你找到并返回库存表中编号的。以便及时记录本次调拨。形式记录商品库存表。原创 2024-06-14 17:34:19 · 166 阅读 · 0 评论 -
LCR 068. 搜索插入位置 03.17(二)
如果目标值不存在于数组中,返回它将会被按顺序插入的位置。给定一个排序的整数数组。请必须使用时间复杂度为。原创 2024-06-14 17:13:38 · 186 阅读 · 0 评论 -
LCR 173. 点名 03.17(一)
某班级 n 位同学的学号为 0 ~ n-1。点名结果记录于升序数组。假定仅有一位同学缺席,请返回他的学号。原创 2024-06-14 16:47:53 · 200 阅读 · 0 评论 -
LCR 072. x 的平方根 03.16(二)
8 的平方根是 2.82842...,由于小数部分将被舍去,所以返回 2。如果平方根不是整数,输出只保留整数的部分,小数部分将被舍去。正数的平方根有两个,只输出其中的正数平方根。原创 2024-06-14 16:35:42 · 192 阅读 · 0 评论 -
441. 排列硬币 03.16(一)
枚硬币,并计划将它们按阶梯状排列。因为第三行不完整,所以返回 2。因为第四行不完整,所以返回 3。原创 2024-06-14 16:28:55 · 171 阅读 · 0 评论 -
面试题 10.05. 稀疏数组搜索 03.15(二)
有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。: 不存在返回-1。原创 2024-06-13 14:44:52 · 100 阅读 · 0 评论 -
1337. 矩阵中战斗力最弱的 K 行 03.15(一)
排在一行中的靠前位置,也就是说 1 总是出现在 0 之前。,矩阵由若干军人和平民组成,分别用 1 和 0 表示。从最弱到最强对这些行排序后得到 [2,0,3,1,4]从最弱到最强对这些行排序后得到 [0,2,3,1]行的索引,按从最弱到最强排序。请你返回矩阵中战斗力最弱的。行,或者两行军人数量相同但。原创 2024-06-13 14:36:25 · 129 阅读 · 0 评论 -
786. 第 K 个最小的质数分数 03.14(二)(待优化)
个最小的分数是多少呢?的整数数组返回你的答案, 这里。组成,且其中所有整数互不相同。很明显第三个最小的分数是 2/5。你可以设计并实现时间复杂度小于。给你一个按递增顺序排序的数组。的算法解决此问题吗?原创 2024-06-13 14:11:55 · 198 阅读 · 0 评论 -
面试题 08.03. 魔术索引 03.14(一)
给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。中,有所谓的魔术索引,满足条件。: 0下标的元素为0。原创 2024-06-13 10:40:24 · 164 阅读 · 0 评论 -
LCR 069. 山脉数组的峰顶索引 03.13(二)
的解决方案,你可以设计一个。给定由整数组成的山峰数组。很容易想到时间复杂度。原创 2024-06-12 17:29:02 · 340 阅读 · 0 评论 -
2529. 正整数和负整数的最大计数 03.13(一)
共有 3 个正整数和 3 个负整数。计数得到的最大值是 3。共有 2 个正整数和 3 个负整数。计数得到的最大值是 3。共有 4 个正整数和 0 个负整数。计数得到的最大值是 4。,返回正整数数目和负整数数目中的最大值。你可以设计并实现时间复杂度为。既不是正整数也不是负整数。的算法解决此问题吗?原创 2024-06-12 11:44:35 · 206 阅读 · 0 评论 -
1351. 统计有序矩阵中的负数 03.12(二)
矩阵中的元素无论是按行还是按列,都以非严格递减顺序排列。你可以设计一个时间复杂度为。矩阵中共有 8 个负数。原创 2024-06-12 11:24:58 · 169 阅读 · 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 · 278 阅读 · 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 · 171 阅读 · 0 评论 -
728. 自除数 03.11(一)
是指可以被它包含的每一位数整除的数。原创 2024-04-10 10:08:39 · 280 阅读 · 0 评论 -
LCR 003. 比特位计数 03.10(二)
之间的每个数字的二进制表示中 1 的个数,并输出一个数组。原创 2024-04-10 09:43:14 · 142 阅读 · 0 评论 -
559. N 叉树的最大深度 03.10(一)
N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。给定一个 N 叉树,找到其最大深度。原创 2024-04-10 09:25:09 · 437 阅读 · 0 评论 -
171. Excel 表列序号 03.09(二)
表示 Excel 表格中的列名称。该列名称对应的列序号。原创 2024-04-09 14:56:06 · 232 阅读 · 0 评论 -
190. 颠倒二进制位 03.09(一)
因此返回 3221225471 其二进制表示形式为。因此返回 964176192,其二进制表示形式为。: 如果多次调用这个函数,你将如何优化你的算法?颠倒给定的 32 位无符号整数的二进制位。表示无符号整数 4294967293,原创 2024-03-20 10:23:32 · 362 阅读 · 0 评论 -
589. N 叉树的前序遍历 03.08(二)
n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值。递归法很简单,你可以使用迭代法完成此题吗?给定一个 n 叉树的根节点。分隔(请参见示例)。原创 2024-03-20 10:16:30 · 1463 阅读 · 0 评论 -
LCP 33. 蓄水 03.08(一)
解释: 第 1 次操作升级 bucket[0];第 2 ~ 4 次操作均选择蓄水,即可完成蓄水要求。解释: 第 1 次操作均选择升级 bucket[1] 第 2~3 次操作选择蓄水,即可完成蓄水要求。给定 N 个无限容量且初始均空的水缸,每个水缸配有一个水桶用来打水,第。,返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。最低蓄水量,即完成蓄水要求。个水缸配备的水桶容量记作。每个水缸对应最低蓄水量记作。原创 2024-03-20 09:29:24 · 234 阅读 · 0 评论 -
859. 亲密字符串 03.07(二)
你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 不相等。你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 相等。你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa",此时 s 和 goal 相等。交换字母的定义是:取两个下标。,只要我们可以通过交换。原创 2024-03-19 17:03:42 · 314 阅读 · 0 评论 -
2614. 对角线上的质数 03.07(一)
数字 1、3、9、10 和 17 是所有满足"位于至少一条对角线上"的数字。由于 17 是最大的质数,故返回 17。数字 1、3、6、9 和 11 是所有 "位于至少一条对角线上" 的数字。由于 11 是最大的质数,故返回 11。如果任一对角线上均不存在质数,返回。在上图中,一条对角线是。原创 2024-03-19 11:52:49 · 390 阅读 · 0 评论