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是不满足条件的，剩下的使用贪心策略；从最初的位置进行添加，只要满足限制条件就更新最大值；
全部评论
相关推荐
查看6道真题和解析
慢热的布莱克在人才库：一看，看不懂，哦原来是c++，我是前端 点赞 评论 收藏
分享
09-06 10:38
井冈山大学 Java 点赞 评论 收藏
分享