Amazon oa2

JeremyLi 发表于 2016-11-21 17:43
class帮你定义好了，大概是这样, 可能名称上会有点出入我那题点和线相交是不算的，就是要写>=而不是>

好的，多谢。祝好运~

JeremyLi 发表于 2016-11-21 17:43
class帮你定义好了，大概是这样, 可能名称上会有点出入我那题点和线相交是不算的，就是要写>=而不是>

请教一下楼主。我看别人说rectangle overlap 这题不能直接用topLeft 和 bottomRight 这两个参数，需要自己用 min max 比一下才能确定吗？

DanielWang1204 发表于 2016-11-25 05:34
请教一下楼主。我看别人说rectangle overlap 这题不能直接用topLeft 和 bottomRight 这两个参数，需要自 ...

我也看到之前的帖子了，我当时自己写的时候直接用topLeft bottomRight就过了，没有用min，max，可能题目会有细微的差别吧，试试就知道了

请问楼主的longest palindrome substring 的方法基于O(N^2) 过的所有test case吗？还是用的manacher's algorithm用时O(N)?

icezhou0784 发表于 2016-11-27 13:39
请问楼主的longest palindrome substring 的方法基于O(N^2) 过的所有test case吗？还是用的manacher's algo ...

O(N^2)就都过了