虾皮笔试
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-30 18:20
第一拖拉机制造厂拖拉机学院 C++
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学 点赞 评论 收藏
分享

