- 博客(8)
- 收藏
- 关注
RSS订阅原创 力扣刷题日记：1547. 切棍子的最小成本
题目描述：有一根长度为n个单位的木棍，棍上从0到n标记了若干位置。例如，长度为的棍子可以标记如下：给你一个整数数组cuts，其中cuts[i]表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍（这两根木棍的长度和就是切割前木棍的长度）。请参阅第一个示例以获得更直观的解释。返回切棍子的。16。
2024-11-11 17:44:24
505
原创 力扣刷题日记：3222. 求出硬币游戏的赢家
本质上来说由于总和是115，因此仅当取出一个75和四个10时能满足条件。因此只需要判断哪名玩家在取硬币时硬币总数不满足上述条件即可。Alice 和 Bob 正在玩一个游戏。每一轮中，Alice 先进行操作，Bob 后操作。每次操作中，玩家需要拿出价值。为 115 的硬币。如果一名玩家无法执行此操作，那么这名玩家。，分别表示价值为 75 和 10 的硬币的数目。策略，请你返回游戏的赢家。
2024-11-05 10:26:17
250
原创 力扣刷题日记：3216. 交换后字典序最小的字符串
根据字符串字典序的定义可得，当字符串由小到大升序排序时，字典序最小。由于题目限制最多只能交换一次，很容易想到，当交换过程发生得越靠前，得到的字符串字典序越小。因此遍历整个字符串，满足条件的第一组字符交换，即可得到字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。的数字后，返回可以得到的字典序最小的字符串。给你一个仅由数字组成的字符串。
2024-10-30 10:58:22
195
原创 力扣刷题日记：3180. 执行操作可获得的最大总奖励
首先将数组从小到大进行排序，建立一个可获得奖励值的数组p_rv[2*m]，这样一来，可以使用p_rv的下标表示奖励值，数值表示此奖励是否可获得。将p_rv[0]初始化为1，表示奖励值0一定可获得。<= 2*i-1，这样一来，对于满足i <= k <= 2*i-1的奖励值k而言，p_rv[k-i]=1则p_rv[k]=1。表明先前的操作可以获得奖励值k-i，那么此时就可获得奖励值k。最后遍历数组p_rv，从中取出最大的值为1的下标即可。以整数形式返回执行最优操作能够获得的。为 0，所有下标都是。
2024-10-25 15:07:23
238
原创 力扣刷题日记：3175. 找到连续赢 K 场比赛的第一位玩家
2、在遇到下一个更大值之前，能够比较k - 1次（因为除去第一名玩家，第一次获胜总是在跟 自己前面的人比较）3、如果已经比较到了数组末尾还没有遇到更大值，则直接获胜。1、在已遍历的部分中作为最大值。位玩家在进行比赛，玩家编号依次为。请你返回这个比赛的赢家编号。
2024-10-24 16:55:45
411
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人