关注
心态还好 没那么难受 毕竟经历了一次暑期 之前百度实习测开三面挂了
查看原帖
1 10
相关推荐
08-22 21:14
门头沟学院 前端开发其它 吕布奉先:我有个思路,时间复杂度是O(n),空间复杂度O(1)。遍历题目给的数组,如果当前数字和左边的数字奇偶不一,则取前面的值;反之,取前面的值➕1。例子1:3 6 7 0 得到数组1 1 1 1。例子2: 3 5 6 8 得到数组1 2 2 3 查询时判断fromi和toi是不是相同就知道是不是同一个奇偶区间了。空间复杂度为O1是因为可以在原数组上做修改,拿一个变量记录下原值。整体思想就是一个数组一定是由不同的奇偶区间组成的,我们只要知道开头和结尾是不是都在一个奇偶区间就行了。
点赞 评论 收藏
分享
牛客热帖
正在热议
# 安利/避雷我的专业 #
45322次浏览 397人参与
# 学信网能看师兄师姐就业去向了 #
67174次浏览 203人参与
# 联影秋招 #
26666次浏览 376人参与
# 软件开发薪资爆料 #
1461176次浏览 16664人参与
# Offer比较,你最看重什么? #
79371次浏览 623人参与
# 长江存储求职进展汇总 #
19840次浏览 127人参与
# 阿里云管培生,25届技术冲 #
10787次浏览 145人参与
# 快手工作体验 #
102186次浏览 1782人参与
# 我想去国央企的原因 #
8566次浏览 87人参与
# 选了这个offer,你有没有后悔? #
213634次浏览 1997人参与
# 25届机械人为了秋招做了哪些准备? #
20488次浏览 316人参与
# 工作中哪个瞬间让你想离职 #
13614次浏览 81人参与
# 你都收到了哪些公司的感谢信? #
170491次浏览 2154人参与
# 校招我听劝 #
78396次浏览 1045人参与
# 机械人,你最希望上岸的公司是? #
42858次浏览 1061人参与
# 工作丧失热情的瞬间 #
140855次浏览 1498人参与
# 国央企笔面经互助 #
6916次浏览 60人参与
# 重来一次,我还会选择这个专业吗 #
194880次浏览 2697人参与
# 秋招签约后的心态变化 #
37383次浏览 501人参与
# 如何确定求职岗位 #
262566次浏览 4033人参与
# 面对职场PUA,是忍还是怼? #
8036次浏览 57人参与
# 产品人求职现状 #
87416次浏览 1132人参与