这篇博客主要讲解了LeetCode上的两道算法题——1753. 移除石子的最大得分和1576. 替换所有的问号。对于1753题，博主通过贪心策略分析，当两个小石堆的和大于大石堆时，最大得分是(a+b+c)//2；否则，最大值为a+b。而在1576题中，博主提出先在字符串首尾添加字符，再通过random选择字符替换问号的方法来简化问题。
数学题 ，贪心思想
首先判断 两个小石堆的和是否大于大石堆，如果大于那么所有石头都能被捡完，因为可以控制两个小石堆先捡一部分，然后剩下的量就正好分配个大石堆 全部捡完， 所以最终的等式就是 c+（a+b-c）//2 也可以 等于（a+b+c）//2
如果不大于 那么 最大值就是两个小石堆分别搭配 大石堆捡完 所以返回 a+b
class Solution:
def maximumScore(self, a: int, b: int, c: int) -> int:
2447
578
691
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
