美团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)
全部评论

相关推荐

07-24 11:26
门头沟学院 Java
东子我爱你推进的还是很快的但是是白菜价不过有个保底心里踏实了很多
想回家的秋招侠在考古:京东方不是京东噢,师兄当时看都不看一眼这个offer,很拉垮
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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