B站后端第二题怎么不超时？

一直 0.9， 感觉复杂度已经是 O（kn/2）了，求大佬指点#笔试题目##哔哩哔哩#
全部评论
我试了一下  如果加上一个判断 N<3直接返回1就可以AC  不加就90
点赞 回复 分享
发布于 2019-09-10 21:35
另外一个帖子说了。。负数
点赞 回复 分享
发布于 2019-09-10 21:32
只能80% 
点赞 回复 分享
发布于 2019-09-10 21:13
leetcode 829
点赞 回复 分享
发布于 2019-09-10 21:13
我降到n的次方级了都不可以。真的不知道该怎么写。
点赞 回复 分享
发布于 2019-09-10 21:10
我用滑动窗口也过不去这个、
点赞 回复 分享
发布于 2019-09-10 21:09

相关推荐

11-20 22:39
已编辑
广东海洋大学 Java
数字马力 一面
时间：2025/11/12自我介绍我先了解一下&nbsp;AI&nbsp;相关的一些东西，你平时有学习过吗？主动学习过&nbsp;AI&nbsp;相关的这些东西吗？你说一下那个&nbsp;Hashmap&nbsp;的一个工作原理，分别从&nbsp;JDK&nbsp;1.7、&nbsp;1.8&nbsp;说一下。JDK&nbsp;1.8&nbsp;相较于&nbsp;1.7&nbsp;在链表插入的时候做了什么优化？说一下&nbsp;synchronized&nbsp;和&nbsp;reentrantlock&nbsp;有什么区别？synchronized&nbsp;有个锁升级的过程，说一下。线程池的几个核心参数，还有线程池的一个执行过程。那个线程池里面的&nbsp;submit&nbsp;和&nbsp;execute&nbsp;方法有什么区别？如果说线程池中发生异常了，那这两个方法异常会怎么处理呢？spring&nbsp;注册&nbsp;be...
查看16道真题和解析
点赞 评论 收藏
分享
11-17 10:12
广州希音国际进出口有限公司_供应链管理(准入职员工)
shein内推，shein内推码
业务一面--30mim自我介绍在安克创新的产品运营主要做了什么?未来的职业规划方向？产品经理和产品运营的区别?两者重叠的核心部分是什么？为什么想做产品运营？为什么实习都不超过半年？这次实习的预期时长与到岗时间？需求收集与过滤占比较高，能接受吗？（其余为面试官讲解岗位内容）二面-25min自我介绍未来希望做产品运营还是产品经理？对该产品的哪条业务线感兴趣？B端产品和C端产品的区别?为什么想做B端产品？（过往为电商运营经验）一周出勤时间？英语听说读写水平？英语自我介绍英语问答：能否接受跨国会议的时差？全球超级独角兽SHEIN26届校招网申开启【关于Shein】全球领先的跨境电商，服务于150+个国...
点赞 评论 收藏
分享
11-16 21:01
已编辑
东莞理工学院 Java
点赞 评论 收藏
分享
11-20 09:59
海康威视_技术支持部_云存储开发工程师(准入职员工)
海康威视内推，海康威视内推码
真实工作体验！【工作时间】&nbsp;海康实行弹性工作制，一般九点半之前到公司就可以。对于实习生来说，一般只要打够八个半小时的卡就好了。这点还是不错的，早点上班就可以早点下班。正式工可能需要大小周，具体看部门要求。实习生应该都是双休的，不过周末去的话也会给你发工资。中午休息一个半小时，大部分员工都会自己买午休床。&nbsp;【公司环境】&nbsp;实习报到的时候会给你分配一台电脑，一般都是无盘机，配置很普通，不允许自己带电脑。海康对网络管控比较严格，很多网站不能访问。想要访问外网的话只能通过虚拟机，然后通过公司内部的文件传输工具传到红网，这点还是比较麻烦的。&nbsp;海康食堂还行，样式挺丰富的，价格也不贵。早餐我一般在5-10r，...
海康威视公司福利 1282人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

MiniMax

2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

快手

2026届校园招聘

中国证券登记结算有限责任公司

2026年度招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# OC/开奖 #
183297次浏览 1293人参与
# 材料人，你最希望上岸的是？ #
10510次浏览 56人参与
# 小红书开奖了 #
30222次浏览 150人参与
# 那些年，我收到的‘奇葩’回复 #
17446次浏览 140人参与
# AI时代，哪些岗位最容易被淘汰 #
9807次浏览 86人参与
# 职场中那些令人叹为观止的八卦 #
26059次浏览 225人参与
# 腾讯音乐秋招 #
429172次浏览 4771人参与
# 蚂蚁求职进展汇总 #
130060次浏览 1198人参与
# 秋招你经历过哪些无语的事 #
18016次浏览 221人参与
# 得物求职进展汇总 #
134457次浏览 961人参与
# 秋招吐槽大会 #
81185次浏览 719人参与
# 校招薪资来揭秘 #
69162次浏览 455人参与
# 实习学不到东西怎么办？ #
263274次浏览 2483人参与
# 实习心态崩了 #
91241次浏览 480人参与
# 第一份工作能做外包吗？ #
81156次浏览 555人参与
# 实习，不懂就问 #
131132次浏览 1234人参与
# 你找工作想离家近 or 离家远？ #
14854次浏览 229人参与
# 我的职场社死时刻 #
19563次浏览 162人参与
# 你秋招最后悔的选择 #
15276次浏览 119人参与
# 来聊聊机械薪资天花板是哪家 #
154049次浏览 829人参与
# 哪些公司开始补录了 #
19403次浏览 157人参与
# XX请雇我工作 #
14118次浏览 112人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务