关注
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;
}
查看原帖
点赞 评论
相关推荐
04-15 13:02
四川轻化工大学 测试工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 25校招 双非硕 拿下大厂🐧8537
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧?7958
- 3... 更新下近况7396
- 4... 一文详解各大厂人才项目差异点(吐血整理)6250
- 5... 从竞赛到实习:我的成长之路与经验分享4666
- 6... 避雷广州汇智通信技术有限公司,校招毕业前夕解约三方,狠狠避雷!!!#牛客吹哨人#3398
- 7... 小米一面3153
- 8... 有谁遇到这情况?2910
- 9... 上海银行 修改入职协议 不还本科毕业证学位证双证原件 😂2892
- 10... 华为招聘状态码更新通知脚本 2025最新版2777
正在热议
更多
# 聊聊这家公司值得去吗 #
221272次浏览 2099人参与
# 小米提前批笔试难吗 #
33039次浏览 352人参与
# 为了找工作你投递了多少公司? #
3991次浏览 51人参与
# 入职第一天,你准备什么时候下班 #
54018次浏览 341人参与
# 一人一个landing小技巧 #
76431次浏览 1098人参与
# 正在实习的你,几点下班 #
155576次浏览 1083人参与
# 硬件人你反向读研了吗 #
41485次浏览 626人参与
# 校招入职后的感受 #
273986次浏览 2664人参与
# 担心入职之后被发现很菜怎么办 #
125762次浏览 747人参与
# 体制内上岸心路历程 #
26484次浏览 212人参与
# 大家每天通勤多久? #
41691次浏览 326人参与
# 夸夸我的求职搭子 #
191942次浏览 1896人参与
# 实习吐槽大会 #
52497次浏览 255人参与
# 投格力的你,拿到offer了吗? #
82339次浏览 572人参与
# 我的租房踩坑经历 #
44625次浏览 400人参与
# 我和mentor的爱恨情仇 #
47372次浏览 297人参与
# 小米硬件提前批进度交流 #
166548次浏览 1519人参与
# 产品实习,你更倾向大公司or小公司 #
150721次浏览 1932人参与
# 26届秋招投递记录 #
6345次浏览 163人参与
# 移动求职进展汇总 #
1904次浏览 20人参与