小工具知识网

当前位置: 首页 > 行业知识 > LeetCode 2834.找出美丽数组的最小和:数学(等差数列求和)——O(1)的做法

行业知识

LeetCode 2834.找出美丽数组的最小和:数学(等差数列求和)——O(1)的做法

2026-11-18 01:28:43 来源:互联网转载

【LetMeFly】2834.找出美丽数组的最小和:数学(等差数列求和)——O(1)的做法

力���题目链接:https://leetcode.cn/problems/find-the-minimum-possible-sum-of-a-beautiful-array/

()

给你两个正整数:n 和 target 。

如果数组 nums 满足下述条件,则称其为 美丽数组 。

()
  • nums.length == n.
  • nums 由两两互不相同的正整数组成。
  • 在范围 [0, n-1] 内,不存在 两个 不同 下标 i 和 j ,使得 nums[i] + nums[j] == target 。

    返回符合条件的美丽数组所可能具备的 最小 和,并对结果进行取模 109 + 7。

     

    示例 1:

    输入:n = 2, target = 3输出:4解释:nums = [1,3] 是美丽数组。- nums 的长度为 n = 2 。- nums 由两两互不相同的正整数组成。- 不存在两个不同下标 i 和 j ,使得 nums[i] + nums[j] == 3 。可以证明 4 是符合条件的美丽数组所可能具备的最小和。

    示例 2:

    输入:n = 3, target = 3输出:8解释:nums = [1,3,4] 是美丽数组。 - nums 的长度为 n = 3 。 - nums 由两两互不相同的正整数组成。 - 不存在两个不同下标 i 和 j ,使得 nums[i] + nums[j] == 3 。可以证明 8 是符合条件的美丽数组所可能具备的最小和。

    示例 3:

    输入:n = 1, target = 1输出:1解释:nums = [1] 是美丽数组。

     

    提示:

    • 1 // AC,14.77%,62.50%private: inline long long cal(long long l, long long r) { return (l + r) * (r - l + 1) / 2; }public: int minimumPossibleSum(int n, int target) { long long half = target / 2; if (n return cal(1, n); } return (cal(1, half) + cal(target, target + n - half - 1)) % MOD; }};

上一篇:中国最大服务器市场在哪里?

下一篇:家庭网站主机怎么设置密码