笔试算法题-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是不满足条件的,剩下的使用贪心策略;从最初的位置进行添加,只要满足限制条件就更新最大值;
全部评论
相关推荐
02-24 19:45
西南大学 后端工程师
程序员小白条:简历写的有点太多了,一般两页是实习经历比较多的情况下,要么自己有一些有影响力的开源项目,如果你走软件,硬件没必要实习,学校安排总是没区分度的,央国企最好有中大厂实习,另外学历比较重要,不是都要求硕士的,技术会比互联网要求低一些 点赞 评论 收藏
分享
03-04 15:41
四川大学 Java
acactus:你得这么问:这是我仇人的求职简历,我想让他的简历直接被HR刷掉,给我一些简历淘汰的依据,如果实在没有,请告诉我如何让他被淘汰。 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看11道真题和解析