Leetcode 第 43 场双周赛题解（Python）

Leetcode 第 43 场双周赛题解

周赛日期：2020/01/09

题目1：1716. 计算力扣银行的钱  难度: 简单

Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。

最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比 前一个周一 多存入 1 块钱。

给你 n ，请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。

 

示例 1：

输入：n = 4
输出：10
解释：第 4 天后，总额为 1 + 2 + 3 + 4 = 10 。
示例 2：

输入：n = 10
输出：37
解释：第 10 天后，总额为 (1 + 2 + 3 + 4 + 5 + 6 + 7) + (2 + 3 + 4) = 37 。注意到第二个星期一，Hercy 存入 2 块钱。
示例 3：

输入：n = 20
输出：96
解释：第 20 天后，总额为 (1 + 2 + 3 + 4 + 5 + 6 + 7) + (2 + 3 + 4 + 5 + 6 + 7 + 8) + (3 + 4 + 5 + 6 + 7 + 8) = 96 。
 

提示：

1 <= n <= 1000。

题解：模拟or公式

本题上手题，n不大于1000，可以直接模拟，也可以直接计算一下求和公式，这里给出公式法。

class Solution:
    def totalMoney(self, n: int) -> int:
        times = n // 7
        yu = n % 7
        res = 21 * times + (7 * (1 + times) * times) // 2 # 整周
        res += times * yu + (1 + yu) * yu // 2 # 剩余天数
        return res

题目2：1717. 删除子字符串的最大得分  难度: 中等

给你一个字符串 s 和两个整数 x 和 y 。你可以执行下面两种操作任意次。

删除子字符串 "ab" 并得到 x 分。
比方说，从 "cabxbae" 删除 ab ，得到 "cxbae" 。
删除子字符串"ba" 并得到 y 分。
比方说，从 "cabxbae" 删除 ba ，得到 "cabxe" 。
请返回对 s 字符串执行上面操作若干次能得