美团0831笔试Java

1.判断第一个字母是不是大写字母,注意一下split为空的内容就行
2.给n个人位置,每个人只能向右种树,求这n个人最少种多少棵树可以达到k棵树,先计算一些每个人最多能种多少有效的树,最后一个人可以无限种,然后排序一下每个人能种的有效的树棵数枚举每个值假设0-i能种多少就种多少,i-n都种b[i]棵树是不是大于k如果可以就进行计算一下求出最小值,否则就继续遍历
3.题目意思就是给定n个数,q个询问,问区间[l,r]需要最少扩展多少可以大于这个区间的最大值,线段树维护一下区间的最大值,然后再二分求两边能扩展的区间长度最小能大于l到r的最大值的,求区间最大值复杂度logn,二分求扩展长度logn,所以最后复杂度O(qlognlogn)
全部评论

相关推荐

敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
Java转测开第一人:这种就是饼 把应届当廉价劳动力用完然后丢掉
你觉得今年秋招难吗
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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