LeetCode题解(1716):计算力扣银行的钱(Python)

题目:原题链接(简单)

标签:数学、贪心算法

解法时间复杂度空间复杂度执行用时
Ans 1 (Python) O ( l o g N ) O(logN) O(logN) O ( 1 ) O(1) O(1)36ms (84.72%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:
    def totalMoney(self, n: int) -> int:
        week, surplus = divmod(n, 7)

        # 计算整周的结果
        n1 = 21 * week + 7 * (1 + week) * week // 2

        # 计算最后一周的结果
        n2 = (week + 1 + week + surplus) * surplus // 2

        return n1 + n2
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页