美团8.31笔试
100 100 0
1.签到题,找字符串中大写字母开头单词的个数 (注意单词中可能有多个空格)
2.在数轴上栽树,每个工人只能向右往整数点上栽树,每个点只能栽一棵树,问最少需要要求每个工人栽几棵树
感觉这题暴力也能过 就是写起来太麻烦了 我是遍历数组得到每个工人最多能栽几棵树 存在map里(能栽key棵树的工人有value个)然后遍历,注意工人是无序的 要先sort
3.比大小 小美在区间里选一最大数,小美在区间里选一最大数,小团可以拓展区间选一个数,比大小看输赢,并且输出拓展后的区间大小,我用的单调栈确定每个数左右比它大的最近的数的下标,感觉有很多情况没有考虑 测试用例过了结果是0
1.签到题,找字符串中大写字母开头单词的个数 (注意单词中可能有多个空格)
2.在数轴上栽树,每个工人只能向右往整数点上栽树,每个点只能栽一棵树,问最少需要要求每个工人栽几棵树
感觉这题暴力也能过 就是写起来太麻烦了 我是遍历数组得到每个工人最多能栽几棵树 存在map里(能栽key棵树的工人有value个)然后遍历,注意工人是无序的 要先sort
3.比大小 小美在区间里选一最大数,小美在区间里选一最大数,小团可以拓展区间选一个数,比大小看输赢,并且输出拓展后的区间大小,我用的单调栈确定每个数左右比它大的最近的数的下标,感觉有很多情况没有考虑 测试用例过了结果是0
全部评论
不太懂第二题 怎么确定工人能种多少树
我就是用哈希表去存,但是只过了5%是不是没排序😭
我也是单调栈过了测试提交0
相关推荐