文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個整數(shù)數(shù)組 nums ，和兩個整數(shù) limit 與 goal 。
數(shù)組 nums 有一條重要屬性：abs(nums[i]) <= limit 。

返回使數(shù)組元素總和等于 goal 所需要向數(shù)組中添加的 最少元素數(shù)量 ，添加元素 不應改變 數(shù)組中 abs(nums[i]) <= limit 這一屬性。

注意，如果 x >= 0 ，那么 abs(x) 等于 x ；否則，等于 -x 。

示例 1： 輸入：nums = [1,-1,1], limit = 3, goal = -4 輸出：2 解釋：可以將 -2 和 -3 添加到數(shù)組中， 數(shù)組的元素總和變?yōu)?1 - 1 + 1 - 2 - 3 = -4 。示例 2： 輸入：nums = [1,-10,9,1], limit = 100, goal = 0 輸出：1提示： 1 <= nums.length <= 10^5 1 <= limit <= 10^6 -limit <= nums[i] <= limit -10^9 <= goal <= 10^9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-elements-to-add-to-form-a-given-sum
著作權(quán)歸領(lǐng)扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 貪心優(yōu)先拿絕對值最大的

class Solution { public:int minElements(vector<int>& nums, int limit, int goal) {long long sum = 0;for(auto n : nums)sum += n;long long dis = abs(sum-goal);return ceil(double(dis)/limit);} };

128 ms 71.7 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學習進步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1785. 构成特定和需要添加的最少元素（贪心）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。