一个老窝瓜
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 评论
相关推荐
11-20 18:35
湘潭大学 人力资源VP/CHO 
点赞 评论 收藏
分享
10-18 13:02
西安理工大学 C++ 
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
351541次浏览 3425人参与
# 我的实习求职记录 #
6084406次浏览 83671人参与
# 阿里云管培生offer #
41779次浏览 961人参与
# 地方国企笔面经互助 #
5183次浏览 13人参与
# 职场吐槽大会 #
90613次浏览 751人参与
# 选完offer后，你后悔学本专业吗 #
22966次浏览 165人参与
# 北方华创开奖 #
49740次浏览 448人参与
# ai智能作图 #
2988次浏览 65人参与
# 运营商笔面经互助 #
92598次浏览 1333人参与
# 实习中的菜狗时刻 #
278760次浏览 2739人参与
# 腾讯求职进展汇总 #
199329次浏览 1660人参与
# 阿里求职进展汇总 #
70837次浏览 761人参与
# 如果有时光机，你最想去到哪个年纪？ #
24638次浏览 502人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
37405次浏览 343人参与
# 风评不好的公司，你会去吗？ #
20694次浏览 94人参与
# 上班苦还是上学苦呢？ #
90372次浏览 780人参与
# 大疆求职进展汇总 #
413437次浏览 2934人参与
# 国企还是互联网，你怎么选？ #
90122次浏览 699人参与
# 远程面试的尴尬瞬间 #
20436次浏览 295人参与
# 软件开发2024笔面经 #
2325555次浏览 48219人参与
# 如何一边实习一边秋招 #
999826次浏览 12697人参与
# 如果中了500万，你会离职吗？ #
13508次浏览 145人参与