LCP 06.拿硬币 2023-09-20 字数统计: 92字 | 阅读时长: 1min 题目:题目链接 思想:既然4需要两次,3也需要两次,那么说明这道题无非就是“尽量2个2个取,取不完的就计数+1”虽然感觉还能在运行时间上再优化,但是我更喜欢写一行 代码:123class Solution: def minCount(self, coins: List[int]) -> int: return sum(i // 2 + i % 2 for i in coins) Python 题解 数学 数组 扫一扫,分享到微信