Leetcode 1774. Closest Dessert Cost 枚举法 vector 中的insert方法

vec中每个元素最多选两个
- vec拼接成两段，进行枚举，这样就达到目的了
枚举题

class Solution {public:int closestCost(vector<int>& baseCosts, vector<int>& toppingCosts, int target) {int ans = INT_MAX;for (int i = 0; i < baseCosts.size(); i++) {int s;vector<int> vec = toppingCosts;vec.insert(vec.end(), toppingCosts.begin(), toppingCosts.end()); // vector 拼接for (int j = 0; j < 1 << vec.size(); j++) {int tmp = j;int record = vec.size() - 1;int cnt = 0;s=baseCosts[i];while (tmp) {if (tmp & 1) {s += vec[record];cnt++;}tmp = tmp >> 1;record--;}if (abs(s - target) < abs(ans - target)) ans = s;else if(abs(s - target) == abs(ans - target)) ans = min(s, ans);}}return ans;}
};

Leetcode 1774. Closest Dessert Cost 枚举法 vector 中的insert方法相关推荐

【Leetcode】1774. Closest Dessert Cost
题目地址: https://leetcode.com/problems/closest-dessert-cost/description/ 给定两个数组AAA和BBB,分别长n,mn,mn,m.AAA ...
STL vector中的begin方法(3)
原文地址:http://www.cplusplus.com/reference/vector/vector/begin/ public member function <vector> s ...
【算法学习笔记】64. 枚举法 SJTU OJ 1381 畅畅的牙签
枚举法就好了,推理很麻烦,感觉也做不出来. 创造一个结构体,一个是真实的数,一个是花费的牙签数. 构建一位数,两位数,三位数即可. #include <iostream> #include ...
00002-两数之和-leetcode-1.暴力法（枚举法），2.哈希表法，目前更新了枚举法
两数之和来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. ...
天枰称重 (枚举法｜进制转换逢十进一模版)
题意: 方法1(枚举法) 思路: 先找到所有小于1000000的3的幂的数:[1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, ...
【算法设计zxd】第四章蛮力法 1.枚举法 02穷举查找
目录蛮力法(brute force): [例4-1]链环数字对  问题分析  计算模型 pair_digital(int n): 代码: [例4-2]解数字迷: 思考题:ACM预测: 问题分析 ...
算法：枚举法---kotlin
枚举法:效率低,循环所有的情况,找到正确答案用于解决数学问题,还是很简单的. 比如,奥数里面: 算法描述题X题=题题题题题题其中算法描述题每一个为一个数字,请写出正确的数字. ok,我们 ...
c语言 3个人比饭量大小,OpenJudge计算概论-比饭量【枚举法、信息数字化】
/*====================================================================== 比饭量总时间限制: 1000ms 内存限制: 655 ...
开灯变形问题（枚举法）
一.问题描述一排有N盏灯.事先给定每盏灯的初始状态(开着或关着),你的任务是计算出至少要切换多少盏灯的状态(把开着的关掉,或把关着的打开),使得这N盏灯交替地打开和关闭. Input 输入文件中有多 ...

Leetcode 1774. Closest Dessert Cost 枚举法 vector 中的insert方法

Leetcode 1774. Closest Dessert Cost 枚举法 vector 中的insert方法相关推荐

最新文章

热门文章