[leetcode]5343. 多次求和构造目标数组

作者：

https://leetcode-cn.com/circle/discuss/0gO5RS/

class Solution {public:bool isPossible(vector<int>& target) {if(target.size() == 1){if(target[0] = 1){return true;}else{return false;}}priority_queue<int>pq;typedef long long ll;ll curSum = 0;for(int i = 0; i < target.size(); i++){pq.push(target[i]);curSum += target[i];}while(true){if(pq.top() == 1){return true;}ll curMax = pq.top(); //当前最大pq.pop();if(pq.top() == 1) //当前第二大{if((curMax - 1)%(curSum - curMax) == 0){return true;}else{return false;}}else{ll n = (curMax - pq.top())/(curSum - curMax) + 1;ll x = curMax - (curSum - curMax)*n;curSum = curMax - (curSum - curMax)*(n-1);  if(x < 1){return false;}pq.push(x);} }return false;}
};

[leetcode]5343. 多次求和构造目标数组相关推荐

LeetCode 1354. 多次求和构造目标数组（优先队列+逆向思考）
1. 题目给你一个整数数组 target .一开始,你有一个数组 A ,它的所有元素均为 1 ,你可以执行以下操作: 令 x 为你数组里所有元素的和选择满足 0 <= i < targ ...
LeetCode 1389. 按既定顺序创建目标数组
1. 题目给你两个整数数组 nums 和 index.你需要按照以下规则创建目标数组: 目标数组 target 最初为空. 按从左到右的顺序依次读取 nums[i] 和 index[i],在 tar ...
LeetCode 5364. 按既定顺序创建目标数组
5364. 按既定顺序创建目标数组思路:直接用vector的insert(v.begin()+index, val); class Solution { public:vector<int&g ...
LeetCode简单题之按既定顺序创建目标数组
题目给你两个整数数组 nums 和 index.你需要按照以下规则创建目标数组: 目标数组 target 最初为空. 按从左到右的顺序依次读取 nums[i] 和 index[i],在 target ...
arraylist转int数组_LeetCode 1389. 按既定顺序创建目标数组
题目 1389. 按既定顺序创建目标数组描述示例 1: 输入:nums = [0,1,2,3,4], index = [0,1,2,2,1] 输出:[0,4,1,3,2] 解释: nums ind ...
【LeetCode】剑指 Offer 11. 旋转数组的最小数字
[LeetCode]剑指 Offer 11. 旋转数组的最小数字文章目录 [LeetCode]剑指 Offer 11. 旋转数组的最小数字一.遍历二.二分法总结一.遍历算法步骤: 遍历数组 ...
Leetcode算法题：两个有序数组求中位数
Leetcode算法题:两个有序数组求中位数要求时间复杂度为O(log(m+n)) 思路: 暴力解决:合并数组并排序,简单且一定能实现,时间复杂度O(m+n) 由于两个数组已经排好序,可一边排序一边 ...
LeetCode简单题之按照频率将数组升序排序
题目给你一个整数数组 nums ,请你将数组按照每个值的频率升序排序.如果有多个值的频率相同,请你按照数值本身将它们降序排序. 请你返回排序后的数组. 示例 1: 输入:nums = [1, ...
LeetCode实战：合并两个有序数组
题目英文 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...

[leetcode]5343. 多次求和构造目标数组

作者：

[leetcode]5343. 多次求和构造目标数组相关推荐

最新文章

热门文章