Leetcode 1785. Minimum Elements to Add to Form a Given Sum
Leetcode 1785. Minimum Elements to Add to Form a Given Sum
Tyan
发布于 2021-08-06 15:30:08
发布于 2021-08-06 15:30:08
文章作者：Tyan 博客：noahsnail.com | CSDN | 简书
1. Description
Minimum Elements to Add to Form a Given Sum
2. Solution
**解析：**Version 1，根据题意，需要先数组求和，然后再求跟目标的差值，为了添加最少数量的数字，因此每次都应添加极限数值，题目变成了算除法并对余数取整。
- Version 1
class Solution:
def minElements(self, nums: List[int], limit: int, goal: int) -> int:
total = sum(nums)
diff = goal - total
count = ceil(abs(diff) / limit)
return countReference
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021-08-04 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录