贡献一个Google的OA

weirdzrx 发表于 2018-3-6 14:37
是的 我最后使用treeset做的 我当时的题是找连续k盆花最后出现的天数 用treeset从后向前遍历就可以

我很认真的看了大家的面经，有人提到数组两边的边界“墙”也算是“花”
敢问层主怎么处理这个问题的啊

水浅王八多 发表于 2018-3-6 14:47
我很认真的看了大家的面经，有人提到数组两边的边界“墙”也算是“花”
敢问层主怎么处理这个问题的啊

两边的墙是当做边界的吧，在连续k盆花的情况下两边的墙当做空位，因为你的treeset是要调用lower和higher函数的，你要保证你每个坐标都是可以找到lower和higher的，所以先把两边的边界提前加进去，不知道我这么说你能不能理解

楼主请问第一题，按照lc，输入如果是"1:31"是合法的，那是先转化成"01:31"还是只能用三位？

yannhao 发表于 2018-3-7 13:00
楼主请问第一题，按照lc，输入如果是"1:31"是合法的，那是先转化成"01:31"还是只能用三位？

1:31不是合法输入，必须是HH:MM

感谢分享！