获得徽章 0
#刷题交流# 第二十二天,49红包运气排行榜,创建两个字典 start 和 cnt,分别用于记录每个人的抢红包顺序和抢到的总金额,在利用快速排序,先用cnt排,相同用start排
评论
1
#刷题交流# 第二十一天,49红包运气排行榜,创建两个字典 start 和 cnt,分别用于记录每个人的抢红包顺序和抢到的总金额,在利用快速排序,先用cnt排,相同用start排
1
1
#刷题交流# 第二十一天,39计算从位置 x 到 y 的最少步数,利用等差数列的和公式为 Sn=2n×(a+l),其中 n 是项数,a 是首项,l 是末项,再利用二分查找,适用于在有序数组中查找特定值
评论
1
#刷题交流# 第二十天,285水果店果篮最小成本问题,我们可以使用动态规划。定义一个数组 f,其中 f[i] 表示前 i 个水果打包成若干果篮的最小总成本。对于每个 i,我们需要考虑以 i 结尾的最后一个果篮的构成,并计算其成本。通过遍历所有可能的果篮构成,我们可以更新 f[i] 的值,最终得到 f[n] 即为问题的解
评论
1
#刷题交流# 第十九天,游戏英雄升级潜力评估,这是一道很有意思的题目, 主要是理解英雄等级不同时候,等级较低的英雄等级是保持不变的, 我们可以这么认为最低等级的英雄是不能升级,只能为其他英雄铺垫,做法就是英雄数量减去最低等级英雄个数,其他英雄都是有潜力的
评论
1
#刷题交流# 第十七天,342充电总时间计算,对于每部电脑,使用闪充的充电速率为 4x每部电脑充满电所需的时间为 a_i / (4x),将所有电脑的充电时间求和,得到总充电时间。
评论
1
#刷题交流# 第十六天,最大矩形面积问题,理解不等式i + k - 1 <= n - 1,其中n-1是为了确保最后一个窗口的最后一个元素不超过数组的最后一个元素 array[n-1],得到结果i <= n - k,因此,i 的取值范围是从 0 到 n - k,总共有 n - k + 1 个可能的窗口。
1
1
#刷题交流# 第十五天, 最少前缀操作问题,同时遍历 S 和 T,直到其中一个字符串遍历完,如果当前字符不同,增加操作次数,并继续遍历 S 的下一个字符(因为我们可以通过修改 S 的字符使其与 T 的字符相同),如果 T 遍历完而 S 还有剩余字符,需要删除 S 的剩余字符,每删除一个字符增加一次操作次数。
评论
1
#刷题交流# 第十四天,数组元素之和最小化, 理解等差数列及其公式Sn=na1+n(n-1)d/2,再配合该题可以调整n * (n + 1) // 2,将等差数列的和乘以 k 得到数组元素之和的最小值。
评论
1
#刷题交流# 第十三天, 最大UCC子串计算,我们可以通过将字符串 S 分割成多个部分,每个部分之间原本是 "UCC" 子串的位置,然后计算在这些部分中通过编辑操作可以增加的 "UCC" 子串数量。核心思想是通过贪心策略,优先考虑在每个部分中通过替换操作增加 "UCC" 子串,然后再考虑插入操作。
评论
1