- 博客(14)
- 收藏
- 关注
原创 LeetCode刷题-第十三天
每次切割的成本都是当前要切割的棍子的长度,切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍(这两根木棍的长度和就是切割前木棍的长度)。请参阅第一个示例以获得更直观的解释。你可以按顺序完成切割,也可以根据需要更改切割的顺序。表示你需要将棍子切开的位置。个单位的木棍,棍上从。
2024-11-11 12:18:35
160
原创 LeetCode刷题-第十二天
你需要判断是否存在一条从左下角到右上角的路径满足:路径。坐标平面内有一个左下角在原点,右上角在。如果存在这样的路径,请你返回。在起点和终点接触到矩形。圆的内部和边界,同时。
2024-11-08 16:19:07
178
原创 LeetCode刷题-第八天
满足购物清单所需花费的最低价格,你可以充分利用大礼包的优惠活动。你不能购买超出购物清单指定数量的物品,即使那样会降低整体价格。任意大礼包可无限次购买。每件物品都有对应的价格。然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。(也就是数组中的最后一个整数)为第。在 LeetCode 商店中, 有。
2024-11-03 21:00:21
556
原创 LeetCode刷题-第六天
是指从另一个数组中删除一些或不删除元素而不改变剩余元素顺序得到的数组。由于最终答案可能非常大,返回其对。返回所有查询的答案之和。
2024-10-31 14:19:33
147
原创 LeetCode刷题-第四天
该树只有一个根节点,所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点,而根节点没有父节点。若有多个答案,返回最后出现在给定二维数组的答案。中的两个不同顶点间,这条附加的边不属于树中已存在的边。)的树及一条附加的有向边构成。返回一条能删除的边,使得剩下的图是有。在本问题中,有根树指满足以下条件的。输入一个有向图,该图由一个有着。结果图是一个以边组成的二维数组。个节点(节点值不重复,从。
2024-10-28 14:41:59
331
原创 LeetCode刷题-第三天
中间,且这条附加的边不属于树中已存在的边。图的信息记录于长度为。请找出一条可以删去的边,删除后可使得剩余部分是一个有着。) 的树中添加一条边后的图。添加的边的两个顶点包含在。如果有多个答案,则返回数组。树可以看成是一个连通且。
2024-10-27 16:17:06
148
原创 LeetCode刷题-第二天
思路:先排序,跟背包算法感觉相似,关键是最大值M和M-1如何得到。3180. 执行操作可获得的最大总奖励 I。以整数形式返回执行最优操作能够获得的。执行操作可获得的最大总奖励。为 0,所有下标都是。
2024-10-25 13:50:49
374
原创 LeetCode刷题-第一天
3175. 找到连续赢 K 场比赛的第一位玩家。思路:要判断k与n之间的大小,避免超时。位玩家在进行比赛,玩家编号依次为。找到连续赢K场比赛的第一位玩家。请你返回这个比赛的赢家编号。
2024-10-24 12:52:24
160
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人