关注
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;
}
查看原帖
点赞 评论
相关推荐
06-12 18:30
辽宁大学 golang 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
257390次浏览 2353人参与
# 什么专业适合考公 #
31885次浏览 205人参与
# 职场捅娄子大赛 #
367830次浏览 3761人参与
# 秋招被确诊为…… #
157782次浏览 715人参与
# 写给毕业5年后的自己 #
13164次浏览 240人参与
# 找实习你看重大厂光环还是业务方向 #
9890次浏览 85人参与
# 安克创新求职进展汇总 #
35561次浏览 425人参与
# 软开人,秋招你打算投哪些公司呢 #
97438次浏览 925人参与
# 考研对你找工作产生了哪些影响? #
16102次浏览 144人参与
# 你的房租占工资的比例是多少? #
29318次浏览 319人参与
# 机械人怎么评价今年的比亚迪 #
54616次浏览 183人参与
# 计算机专业还有必要去大厂卷吗 #
23138次浏览 120人参与
# kpi面有什么特征 #
40937次浏览 328人参与
# 每人推荐一个小而美的高薪公司 #
74508次浏览 1364人参与
# 打杂的实习你会去吗? #
111740次浏览 971人参与
# 你最满意的offer薪资是哪家公司? #
27169次浏览 143人参与
# 你有哪些缓解焦虑的方法? #
9279次浏览 274人参与
# 大家实习每天都在干啥 #
81329次浏览 500人参与
# 工作压力大怎么缓解 #
82118次浏览 947人参与
# 你觉得专业和学校哪个对薪资影响最大 #
59232次浏览 480人参与