B站笔试(客户端开发)

第二道编程题是最长上升除数子序列,写了一个o(n2)的算法,只能通过35%,剩余的超时了,想问下佬们,不超时的代码怎么写😅
全部评论
我也是
1 回复 分享
发布于 2023-08-29 20:39 上海
大佬,你会了吗?我今晚金山办公笔试就是这道题,我也是基于最长上升子序列的思路来做的,也就是加了一个整除的判断。我一开始也是只能过37.5,后面用了个map来记忆,也只能过50%
点赞 回复 分享
发布于 2023-10-29 21:16 江苏
我做的时候一直在纠结,子序列要保持索引升序吗?还是可以任取元素?
点赞 回复 分享
发布于 2023-08-30 12:42 四川
这个笔试好像不是ACM制吧
点赞 回复 分享
发布于 2023-08-30 09:18 江苏
用dfs写的,也超时了,但有50%
点赞 回复 分享
发布于 2023-08-29 22:17 美国
插眼
点赞 回复 分享
发布于 2023-08-29 21:31 湖北
同37.5
点赞 回复 分享
发布于 2023-08-29 20:51 重庆
dp 37.5 超时
点赞 回复 分享
发布于 2023-08-29 20:51 山东
忘记是子集还是子序列了
点赞 回复 分享
发布于 2023-08-29 20:45 江苏
我也是,第二题37.5😭
点赞 回复 分享
发布于 2023-08-29 20:45 江苏
第二题是平均数不
点赞 回复 分享
发布于 2023-08-29 20:41 广东

相关推荐

不愿透露姓名的神秘牛友
昨天 20:15
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
有担当的灰太狼又在摸鱼:零帧起手查看图片
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
牛客737698141号:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务