关注
void backTrace(const vector<int> &nums, vector<bool> &used, int counter, int num_edge, int &max_value, int current_sum) {
if(num_edge == 3) {
num_edge = 0;
counter ++;
current_sum = 0;
max_value = std::max(counter, max_value);
}
int n = nums.size();
for(int i = 0; i < n; ++i) {
if(!used[i] &&(num_edge < 2 || (num_edge == 2 && current_sum == nums[i]))) {
used[i] = true;
backTrace(nums, used, counter, num_edge + 1, max_value, current_sum + nums[i]);
used[i] = false;
}
}
}
int rightTriangle(vector<int> &nums) {
int n = nums.size();
vector<bool> used(n, false);
for(int i = 0; i < n; ++i) {
nums[i] = nums[i] *nums[i];
}
int max_value = INT_MIN;
backTrace(nums, used, 0, 0, max_value, 0);
return max_value;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
9572次浏览 114人参与
# 找实习你看重大厂光环还是业务方向 #
3667次浏览 30人参与
# 聊聊这家公司值得去吗 #
247059次浏览 2298人参与
# 摸鱼被leader发现了怎么办 #
57519次浏览 340人参与
# 职场捅娄子大赛 #
364704次浏览 3735人参与
# 大家实习每天都在干啥 #
80809次浏览 499人参与
# 我是XXX,请攻击我最薄弱的地方 #
28119次浏览 278人参与
# 实习想申请秋招offer,能不能argue薪资 #
139430次浏览 889人参与
# 打杂的实习你会去吗? #
110355次浏览 965人参与
# kpi面有什么特征 #
38379次浏览 280人参与
# 我发现一个规律 #
7925次浏览 70人参与
# 机械人晒出你的简历 #
75977次浏览 635人参与
# 电信求职进展汇总 #
9232次浏览 79人参与
# 机械只有读研才有出路吗? #
20136次浏览 230人参与
# 为了找工作你投递了多少公司? #
15084次浏览 224人参与
# 校招第一份工作你干了多久? #
75021次浏览 367人参与
# 你有哪些缓解焦虑的方法? #
5770次浏览 187人参与
# 硬件开发岗知多少 #
11400次浏览 116人参与
# 职场人,说说你的烦心事 #
9318次浏览 84人参与
# 阿里云工作体验 #
21466次浏览 96人参与