
力扣
文章平均质量分 93
一只鱼^_
感谢大家的点赞和关注
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
力扣第455场周赛
输入: n = 3, k = 2, m = 3, time = [2,5,8], mul = [1.0,1.5,0.75]输入: n = 2, k = 1, m = 2, time = [10,10], mul = [2.0,2.0]输入: n = 1, k = 1, m = 2, time = [5], mul = [1.0,1.3]输入: n = 3, edges = [[0,1],[0,2]], cost = [2,1,3]由于船每次只能载一人,因此无法将两人全部渡河,总会有一人留在营地。原创 2025-06-27 21:51:33 · 955 阅读 · 0 评论 -
力扣第452场周赛
解题思路: 用BFS 求出 a[i][j][w][k]: 表示位于(i,j), 还有w的能量, 捡垃圾的情况是 k 所需的最小步数(给每个垃圾一个 0-9 的编号),用一个二进制 k 表示哪些垃圾已经捡过了), 注意有个重要的剪枝 ,如果这个 (x,y,new_k) 状态 已在更高能量访问过,就不必用较低能量访问,避免重复搜索。[2] 包含 1 个不同的质数,[2, 3, 1, 2] 包含 2 个不同的质数。输入: nums = [2,1,3,1,2], queries = [[1,2],[3,3]]原创 2025-06-02 11:42:05 · 1073 阅读 · 0 评论 -
力扣第451场周赛
你可以将木材切成更小的段,其中将长度为 x 的木材切割成长度为 len1 和 len2 的段的成本为 cost = len1 * len2,并且满足 len1 + len2 = x。移除字符串中 任意 一对 相邻 字符,这两个字符在字母表中是 连续 的,无论顺序如何(例如,'a' 和 'b',或者 'b' 和 'a')。当且仅当在第一个不同的位置上,字符串 a 的字母在字母表中出现的位置早于字符串 b 的字母,则认为字符串 a 的 字典序小于 字符串 b,。因此,所有可能移除操作后的最终字符串为 "c"。原创 2025-05-25 18:42:57 · 919 阅读 · 0 评论 -
力扣第157场双周赛
树由一个长度为 n - 1 的二维整数数组 edges 表示,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间有一条边。对于每个 queries[i] = [ui, vi],计算从节点 ui 到 vi 的路径中,使得路径代价为 奇数 的权重分配方式数量。由 "12234" 的子字符串形成的不同质数为 2 ,3 ,23 ,223 和 1223。返回这些质数的 总和 ,如果少于 3 个不同的质数,则返回 所有 不同质数的和。原创 2025-05-25 14:54:55 · 1215 阅读 · 0 评论 -
力扣第450场周赛
这棵树由一个二维整数数组 edges 表示,长度为 n - 1,其中 edges[i] = [ui, vi, wi] 表示存在一条连接节点 ui 和 vi 的边,权重为 wi。计算每个整数的数位和:[1 + 8 = 9, 4 + 3 = 7, 3 + 4 = 7, 1 + 6 = 7] → [9, 7, 7, 7]计算每个整数的数位和:[2 + 2 = 4, 1 + 4 = 5, 3 + 3 = 6, 7 = 7] → [4, 5, 6, 7]根据数位和排序:[22, 14, 33, 7]。原创 2025-05-22 20:07:56 · 1025 阅读 · 0 评论 -
力扣第156场双周赛
如果有多个元音或辅音具有相同的最高频率,可以任选其中一个。当你反转一个节点时,以该节点为根的子树中所有节点的值都乘以 -1。你的任务是对该数组执行若干次(可能为 0 次)操作,使得。你只能在一个节点与其他已反转节点“足够远”的情况下反转它。),那么它们之间的距离(它们之间路径上的边数)必须至少为。的辅音(除元音以外的所有字母),并返回这两个频率之和。如果不存在这样的路径,则返回。个节点的无向树,节点编号从 0 到。,并且其中一个是另一个的祖先(即。原创 2025-05-13 22:38:14 · 812 阅读 · 1 评论 -
力扣第448场周赛
解题思路: 左上>左下>右下>右上,构造的网格是2^N*2^N, N=1时为2*2的网格,N=2时为4*4的网格...递归的进行划分即可, 2^N*2^N划分成4个子网格, 每个子网格大小为2^N-1*2^N-1大小,填充的时候我们就按 (左上>左下>右下>右上), 这个顺序进行填充每个子网格, 右上最小先填充右上, 递归参数分别为:(r, c)当前子网格的左上角坐标, size: 当前子网格的边长, or_grid: 当前子数组的起始填充数字, grid: 待填充的数组,原创 2025-05-05 23:40:53 · 1411 阅读 · 0 评论 -
力扣第447场周赛
这次终于赶上力扣的周赛了, 赛时成绩如下(依旧还是三题 ):1.给你一个正整数n,表示一个n x n的城市,同时给定一个二维数组buildings,其中表示位于坐标[x, y]的一个建筑。如果一个建筑在四个方向(左、右、上、下)中每个方向上都至少存在一个建筑,则称该建筑。返回的建筑数量。解题思路:题目描述的是一个建筑,在上下左右四个方向只要有建筑就行(不一定相邻)下面代码中提供了具体实现思路。原创 2025-04-30 21:51:50 · 1984 阅读 · 0 评论 -
力扣第446场周赛
有事没赶上, 赛后模拟了一下, 分享一下我的解题思路和做题感受。原创 2025-04-21 18:38:01 · 929 阅读 · 0 评论 -
力扣第272场周赛
这场周赛是在课堂上模拟的, 总体来说比较简单, 但不幸被老师压力了。以下分享一下我的解题思路如果你每天没有时间刷题的话, 可以看一下我写的东西, 我尽量讲解的通俗一些, 不会浪费你们太多的时间。原创 2025-04-11 18:42:41 · 960 阅读 · 0 评论 -
力扣第206场周赛
解题思路:根据题意我们知道, (i,j),(u,v), i与u的比i与j更亲近, u与i比u与v更亲近, 此时i就会不开心, pairs数组提供了配对, 我们要判断在这种配对下, 是否存在有人不开心。解题思路: 看示例3, 34 是不能通过排序得到43的,本题是一个贪心, 在实现上我们用一个前缀数组perfix去维护前j个元素中各个字符['0'-'9']出现的次数, 然后依次取出t中的各个字符, 对应到s中, 如果 S 中某个字符 c 前面有比 c(t中) 小的字符尚未被处理,则无法通过排序操作得到 t。原创 2025-04-11 16:22:26 · 867 阅读 · 0 评论 -
力扣第444场周赛
这次力扣周赛对我来说难度确实大, 只做出两题, 但还是想分享一下的做题经验和感受。原创 2025-04-08 19:00:16 · 1132 阅读 · 0 评论