美团8.31笔试

100 100 0
1.签到题，找字符串中大写字母开头单词的个数 （注意单词中可能有多个空格）
2.在数轴上栽树，每个工人只能向右往整数点上栽树，每个点只能栽一棵树，问最少需要要求每个工人栽几棵树
感觉这题暴力也能过 就是写起来太麻烦了 我是遍历数组得到每个工人最多能栽几棵树 存在map里（能栽key棵树的工人有value个）然后遍历，注意工人是无序的 要先sort
3.比大小 小美在区间里选一最大数，小美在区间里选一最大数，小团可以拓展区间选一个数，比大小看输赢，并且输出拓展后的区间大小，我用的单调栈确定每个数左右比它大的最近的数的下标，感觉有很多情况没有考虑 测试用例过了结果是0