关注
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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-25 12:52
中国石油大学(华东)青岛校区 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
228116次浏览 2150人参与
# 秋招最大的收获是什么? #
33730次浏览 295人参与
# 你认为哪个岗位找工作最卷 #
7591次浏览 28人参与
# 职场上哪些事情令人讨厌 #
16383次浏览 79人参与
# 一人一个landing小技巧 #
77723次浏览 1111人参与
# 职场人,说说你的烦心事 #
8119次浏览 62人参与
# kpi面有什么特征 #
28842次浏览 160人参与
# 为了找工作你投递了多少公司? #
7597次浏览 100人参与
# 大家每天通勤多久? #
41796次浏览 328人参与
# tplink提前批进度交流 #
162473次浏览 1375人参与
# 找工作前vs找工作后的心路变化 #
9508次浏览 101人参与
# 聊聊你的职场新体验 #
157174次浏览 1367人参与
# 经纬恒润求职进展汇总 #
118822次浏览 1027人参与
# 通信硬件牛牛的实习日记 #
7034次浏览 65人参与
# 硬件人你反向读研了吗 #
41694次浏览 629人参与
# 入职第一天,你准备什么时候下班 #
55233次浏览 351人参与
# 好未来求职进展汇总 #
17982次浏览 153人参与
# 担心入职之后被发现很菜怎么办 #
126148次浏览 752人参与
# 晒一晒你收到的礼盒 #
67751次浏览 398人参与
# 一觉醒来,秋招难度下降一万倍…… #
77092次浏览 632人参与