虾皮笔试
3道编程题AK
第一题:根据前中序列遍历输出层序遍历
直接用广度优先搜索,注意需要判断非空的情形
第二题:给定总重量约束条件下最小化行李箱的数量
直接深度优先搜索找出所有满足约束的组合,最后返回行李箱数最少的情形
第三题:连续子数组的最大值
动态规划,ans[i]=max(nums[i],ans[i-1]+nums[i])
返回max(ans)
第一题:根据前中序列遍历输出层序遍历
直接用广度优先搜索,注意需要判断非空的情形
第二题:给定总重量约束条件下最小化行李箱的数量
直接深度优先搜索找出所有满足约束的组合,最后返回行李箱数最少的情形
第三题:连续子数组的最大值
动态规划,ans[i]=max(nums[i],ans[i-1]+nums[i])
返回max(ans)
全部评论
相关推荐
点赞 评论 收藏
分享
10-23 10:30
杭州电子科技大学 Java
YIYI啊:不要去制造业,特别是这种流程给特别快的厂,说明流动率高,加班严重。你可是杭电的学生,把这个工作机会留给普通双非吧 点赞 评论 收藏
分享