美团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)
2.给n个人位置,每个人只能向右种树,求这n个人最少种多少棵树可以达到k棵树,先计算一些每个人最多能种多少有效的树,最后一个人可以无限种,然后排序一下每个人能种的有效的树棵数枚举每个值假设0-i能种多少就种多少,i-n都种b[i]棵树是不是大于k如果可以就进行计算一下求出最小值,否则就继续遍历
3.题目意思就是给定n个数,q个询问,问区间[l,r]需要最少扩展多少可以大于这个区间的最大值,线段树维护一下区间的最大值,然后再二分求两边能扩展的区间长度最小能大于l到r的最大值的,求区间最大值复杂度logn,二分求扩展长度logn,所以最后复杂度O(qlognlogn)
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-12 19:23
重庆邮电大学 Java
敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。 点赞 评论 收藏
分享
11-08 22:19
浙江科技大学 运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享