虾皮笔试

3道编程题AK
第一题:根据前中序列遍历输出层序遍历
直接用广度优先搜索,注意需要判断非空的情形
第二题:给定总重量约束条件下最小化行李箱的数量
直接深度优先搜索找出所有满足约束的组合,最后返回行李箱数最少的情形
第三题:连续子数组的最大值
动态规划,ans[i]=max(nums[i],ans[i-1]+nums[i])
返回max(ans)
全部评论

相关推荐

kl_我是东山啊:《相关公司:阿里巴巴》
投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
02-05 08:49
已编辑
武汉大学 Web前端
野猪不是猪🐗:36k和36k之间亦有差距,ms的36k和pdd的36k不是一个概念
点赞 评论 收藏
分享
评论
4
5
分享

创作者周榜

更多
牛客网
牛客企业服务