2023-09-10 21:59 苏州大学 算法工程师
关注
笔试算法题-day11
题目：输入三个整数，n，b，e，n表示有n棵树木，每棵树木都可以结果，其中第一课数目结了b个果子，最后一棵树结了e棵果子，限制条件每相邻两棵树所结果子数目相差不能超过1，求解这些满足条件的所有树中最大的树可以结多少果子（如果不满足限制条件，返回-1）？
样例：输入：n=2,b=1,e=1，其满足条件1-1<=1，输出：1
解题思路：首先去掉不满足条件的结果，也即(abs(e-b)+1)//n>1是不满足条件的，剩下的使用贪心策略；从最初的位置进行添加，只要满足限制条件就更新最大值；
样例：输入：n=2,b=1,e=1，其满足条件1-1<=1，输出：1
解题思路：首先去掉不满足条件的结果，也即(abs(e-b)+1)//n>1是不满足条件的，剩下的使用贪心策略；从最初的位置进行添加，只要满足限制条件就更新最大值；
全部评论
相关推荐
不愿透露姓名的神秘牛友
11-22 10:02
已编辑
点赞 评论 收藏
分享
腾讯成长空间 449人发布 10-10 21:38
湖南文理学院 Web前端 
点赞 评论 收藏
分享