随笔分类 - Leetcode 题解
摘要：1631. 最小体力消耗路径 #并查集 #最短路径 题目链接 题意 给定一二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 \((row, col)\) 的高度。一开始你在最左上角的格子 \((0, 0)\) ，且你希望去最右下角的格子
阅读全文
摘要：5554. 能否连接形成数组 题目链接 题意 给定整数数组 arr ，其中每个整数互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也互不相同 。请以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组内部 pieces[i] 中的整数重新排序。若可连接
阅读全文
摘要：1609. 奇偶树 #广搜 #二叉树的层次遍历 题目链接 题意 如果一棵二叉树满足下述几个条件，则可以称为奇偶树 ： 二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依此类推。 偶数下标 层上的所有节点的值都是 奇 整数，从左到右按顺序 严格递增 奇数下标
阅读全文
摘要：1604. 警告一小时内使用相同员工卡大于等于三次的人 题目链接 题意 给定两个字符串数组keyName和keyTime，分别表示名字为keytime[i]的人，在某一天内使用员工卡的时间（格式为24小时制，"HH:MM"）。你要找出一小时内使用员工卡大于等于3的人，名字按字典序升序排列。注意，"2
阅读全文
摘要：果然是力扣杯，难度较于平时周赛提高了不少，个人感觉最后两题并不太容易QAQ LCP 18.早餐组合 #二分思想 题目链接 题意 你获得了每种主食的价格，及每种饮料的价格，你需要选择一份主食和一份饮料，且花费不超过$x$元。现要求购买方案数。 分析 先分别对主食与饮料进行排序。枚举主食的价格，得出饮料
阅读全文
摘要：本周周赛的题面风格与以往不太一样，但不要被吓着，读懂题意跟着模拟，其实会发现并不会难到哪里去。 1599. 经营摩天轮的最大利润 #模拟 题目链接 题意 摩天轮$4$个座舱，每个座舱最多可容纳$4$位游客，座舱会轮转，且每次轮转需支付一定运行成本$runningCost$，且恰好转动$1/4$周。
阅读全文
摘要：1589. 所有排列中的最大和 #差分 #贪心 题目链接 题意 给定整数数组nums，以及查询数组requests，其中requests[i] = [starti, endi] 。第i个查询求 nums[starti] + nums[starti + 1] + ... + nums[endi - 1
阅读全文
摘要：5519. 重新排列单词间的空格 #字符串 #模拟 题目链接 题意 给定字符串text，该字符串由若干被空格包围的单词组成，也就说两个单词之间至少存在一个空格。现要你重新排列空格，使每对相邻单词间空格数目都相等，并尽可能最大化该数目。若不能重新平均分配所有空格，请将多余的空格放置在字符串末尾，这也意
阅读全文
摘要：1583. 统计不开心的朋友 #模拟 #暴力 题目链接 题意 有n为朋友，对每位朋友i，preference[i]包含 按亲密度从大到小 的朋友编号。 朋友们会被分为若干对，配对情况由pairs数组给出，即pair[i]={xi, yi}表示xi与yi相互配对。 当x与y相互配对且u与v相互配对的情
阅读全文
摘要：5508. 数的平方等于两数乘积的方法数 #模拟 #哈希表 题目链接 题意 给你两个整数数组nums1 和 nums2 ，请你返回根据以下规则形成的三元组的数目（类型 1 和类型 2 ）： 类型 1：三元组(i, j, k)，如果 nums1[i]2 == nums2[j] * nums2[k] 其
阅读全文
摘要：5492. 分割字符串的方案数 #组合公式 #乘法原理 #区间分割 题目链接 题意 给定01二进制串$s$，可将$s$分割为三个非空 字符串$s_1,s_2,s_3$，即(\(s_1+s_2+s_3=s\))。现要你求出分割$s$的方案数，保证$s_1,s_2,s_3$中字符1的数目相同（对$1e9
阅读全文
摘要：1566. 重复至少 K 次且长度为 M 的模式 #模拟 题目链接 题意 给定正整数数组 arr，请你找出一个长度为 m 且在数组中至少重复 k 次的模式。 模式 是由一个或多个值组成的子数组（连续的子序列），连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。如果数组中存在至少重复 k 次且
阅读全文
摘要：1561. 你可以获得的最大硬币数目 #贪心 题目链接 题意 有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个
阅读全文
摘要：5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实
阅读全文
摘要：本周的周赛题目质量不是很高，因此只给出最后两题题解（懒）。 1552 两球之间的磁力 #二分答案 题目链接 题意 有n个空篮子，第i个篮子位置为position[i]，现希望将m个球放到这些空篮子，使得任意两球间最小磁力最大。（其中，磁力简化为两点位置之差） 分析 该题是二分答案的裸题，详细见代码
阅读全文
摘要：1540 K次操作转变字符串 #计数 题目链接 题意 给定两字符串$s$和$t$，要求你在$k$次操作以内将字符串$s$转变为$t$，其中第$i$次操作时，可选择如下操作： 选择字符串$s$中满足 $1 \leq j \leq s.length$ 且之前未被选过的任意下标 \(j\)（下标从1开始）
阅读全文
摘要：1545 找出第N个二进制字符串的第K位 #分治 题目链接 题意 给定正整数$n(\leq 20)$与$k$，二进制串$S_n$形成规则有： \(S_1 = “0”\) 当$i>1$时，\(S_i = S_{i-1}+“1”+reverse(invert(S_{i-1}))\) 其中$reverse
阅读全文
摘要：1535 找出数组游戏的赢家 #模拟+优化 题目链接 题意 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k($1\leq k\leq1e9$) 。每回合游戏都在数组的arr[0] 和 arr[1]之间进行，比较两者大小，较大的元素将会取得这一回合的胜利并保留在位置 0 ，较小者移至数组
阅读全文
浙公网安备 33010602011771号