虾皮笔试
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)
全部评论
相关推荐