虾皮笔试

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

相关推荐

不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
4 5 评论
分享
牛客网
牛客企业服务