8.25虾皮笔试

看了下牛客好像不同岗位题目不一样?
有牛油做算法那套卷子嘛
第一题是有效括号的最大长度
第二题是股票最大利润
第三题是货物装车组合

3感觉是力扣原题吧,回溯剪枝,但不知道为什么交上去只过了90%,有大佬可以指点一下吗
全部评论
dp啊,零一背包问题
1 回复 分享
发布于 08-25 17:10 北京
先排序再剪枝,是不是没排序
点赞 回复 分享
发布于 08-25 16:35 北京
3是回溯哇,我用c++过了
点赞 回复 分享
发布于 08-25 17:50 北京

相关推荐

10-24 12:50
已编辑
华北电力大学(北京) Java
输入很多数字,每个数字一行,输出每个数字有多少总分解的数量。a=a1*a2*a3... (ai<=a(i+1)) 同时要求1<ai例如:10 = 1x10 10 = 2x5。所以输出2。这个例子我可能记错了有算法佬么,此题什么思路呢,我使用暴力搜索会超时
喝好好:预处理2到max(输入数字x)这些数的最小质因子是什么。然后logx级别的时间复杂度进行质因数分解。比如一个数是2的a次方*3的b次方*5的c方。那他的总分解数就是(a+1)*(b+1)*(c+1)/2。
点赞 评论 收藏
分享
10-15 20:46
已编辑
门头沟学院 推荐算法
想去广东逛gai的芭乐在投简历:佬第二题是最大子序列和嘛,怎么做的能分享一下思路吗,我超时了
投递百度等公司10个岗位
点赞 评论 收藏
分享
10-08 18:04
门头沟学院 Java
投递虾皮信息等公司10个岗位
点赞 评论 收藏
分享
给我一个offer吧aaa:海笔,没必要了,现在池子都很大
投递百度等公司10个岗位
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务