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

最新推荐文章于 2022-07-19 10:07:08 发布

长行

最新推荐文章于 2022-07-19 10:07:08 发布

阅读量312

点赞数

分类专栏：刷题记录文章标签： leetcode python 数学贪心算法

本文链接：https://blog.csdn.net/Changxing_J/article/details/112625067

版权

刷题记录专栏收录该内容

1966 篇文章 55 订阅

订阅专栏

题目：原题链接（简单）

标签：数学、贪心算法

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$O (l o g N)$	$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