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是不满足条件的，剩下的使用贪心策略；从最初的位置进行添加，只要满足限制条件就更新最大值；
全部评论
相关推荐
投递淘天集团等公司10个岗位 > 点赞 评论 收藏
分享
10-05 07:57
门头沟学院 后端 
ProMonkey2024：5个oc？厉害！
但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋） 点赞 评论 收藏
分享
