关注
用分治
1. 将奇数分为右半边,偶数分为左半边,因为 奇数+偶数=奇数 不可能和任意一个2*n相等
2.考虑到奇数侧 有 x = 2n + 1,所以 我们构造一个0~n/2的序列然后将其乘2加1就构造出了左半边
3.偶数侧同理
4. 对于 n <=3的情况直接构造,分别是 int res1[] = {0}, int res2[] = {0,1}, int res3[] = {0,2,1},
查看原帖
2 7
相关推荐
点赞 评论 收藏
分享
01-13 17:51
河南科技学院 Java 程序员花海:最好不要在简历写电商 电商覆盖域太多了 订单 购物车 交易 招商 营销 氛围 履约 售后 用户增长 营销等等一系列都是电商,你写一个这么大的项目是让面试官随便挑一个擅长的来问吗?
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
9461次浏览 122人参与
# 为了减少AI幻觉,你注入过哪些设定? #
3780次浏览 130人参与
# 程序员找工作至少要刷多少题? #
16448次浏览 231人参与
# 机械人避雷的岗位/公司 #
42951次浏览 289人参与
# 我现在比当时_,你想录用我吗 #
8145次浏览 107人参与
# 你认为工作的意义是什么 #
248887次浏览 1496人参与
# 一张图晒一下你的AI员工 #
4602次浏览 111人参与
# 论秋招对个人心气的改变 #
9584次浏览 149人参与
# AI Coding的使用心得 #
4213次浏览 98人参与
# 刚入职的你踩过哪些坑 #
6275次浏览 125人参与
# 关于春招/暑期实习,你想知道哪些信息? #
6885次浏览 116人参与
# 牛客AI体验站 #
6012次浏览 167人参与
# 晒晒你司的新年福利 #
7559次浏览 100人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1743次浏览 46人参与
# 程序员能干到多少岁? #
8023次浏览 113人参与
# 你认为小厂实习有用吗? #
117870次浏览 679人参与
# 总结:哪家公司面试体验感最差 #
92783次浏览 429人参与
# 应届生进小公司有什么影响吗 #
118132次浏览 1158人参与
# 找工作的破防时刻 #
253744次浏览 1963人参与
# 找工作时的取与舍 #
119721次浏览 867人参与