B站笔试(客户端开发)

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

相关推荐

1 2 评论
分享
牛客网
牛客企业服务