获得徽章 0
- #刷题交流# 第十七天,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 个可能的窗口。赞过11
- #刷题交流# 第十五天, 最少前缀操作问题,同时遍历 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
- #刷题交流# 第八天,小E的怪物挑战题,
我们可以使用动态规划(Dynamic Programming)来解决这个问题。动态规划可以帮助我们记录每个状态下的最优解,从而逐步推导出最终的最优解赞过评论1