已辞职的研发转行中 level
字节跳动_研发 identity
获赞
30
粉丝
27
关注
2
看过 TA
360
北京大学
2020
C++
IP属地:河南
加油
私信
关注
2020-04-17 10:09
字节跳动_研发
有没有老哥交流一下第一题啊,我太菜了,没具体的思路。
纸夜:用分治 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},
投递阿里巴巴集团等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务