美团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)