笔试算法题-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是不满足条件的,剩下的使用贪心策略;从最初的位置进行添加,只要满足限制条件就更新最大值;
全部评论

相关推荐

用微笑面对困难:这里面最强的是驾驶证了,可以入职美团大厂,然后直接开启黄马褂人生
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务