一个老窝瓜
08-23 09:25 门头沟学院 golang
关注
前缀和数组，定义：prefix[0] = 1，pre[i] += nums[i] ^ nums[i-1] & 1，i > 1 表示，只要第i个数和前一个数奇偶性不同，则第I个数为1 后面的就是求区间和了，O1秒了 只要区间和等于区间长度，则ok 否则不ok
查看原帖
2 评论
相关推荐
菜鸡今天没吃饭：我的面试官根本不会怀疑我作弊。面试官：巴拉巴拉巴拉巴拉巴拉？
我：（尬笑）（挠脑阔）（沉默）不知道。哈哈哈。 点赞 评论 收藏
分享
美团公司氛围 1750人发布 牛客热帖
正在热议
# 25届秋招公司红黑榜 #
83111次浏览 503人参与
# 双非能在秋招上岸吗？ #
24949次浏览 162人参与
# 简历被挂麻了，求建议 #
2316523次浏览 31950人参与
# 秋招拿一个offer可以躺平吗 #
82551次浏览 670人参与
# 你的秋招进展怎么样了 #
1579431次浏览 24151人参与
# 求职你最看重什么？ #
11910次浏览 97人参与
# 如果能重来，就业or读研你选哪个？ #
27389次浏览 225人参与
# 如何一边实习一边秋招 #
933901次浏览 12050人参与
# 软开人，秋招你打算投哪些公司呢 #
33716次浏览 399人参与
# 如何看待offer收割机的行为 #
499571次浏览 4909人参与
# 网易求职进展汇总 #
20283次浏览 165人参与
# 反问环节如何提问 #
57881次浏览 1477人参与
# 如果实习可以转正，你会不会放弃秋招 #
185764次浏览 2638人参与
# 实习与准备秋招该如何平衡 #
629921次浏览 7616人参与
# 应届生应该先就业还是先择业 #
42443次浏览 250人参与
# 简历无回复，你会继续海投还是优化再投？ #
42044次浏览 525人参与
# 非技术投递记录 #
408723次浏览 5417人参与
# 远程面试的尴尬瞬间 #
9970次浏览 166人参与
# 你会选择考研还是直接就业 #
159537次浏览 1760人参与
# 如果可以，你希望哪个公司来捞你 #
25612次浏览 165人参与