0xff-dev opened this issue 4 years ago · 1 comments
您好，昨天做到了这道题，然后和您这边的解法做了一个对比，都是lastIndex的逻辑。readme中写了复杂度是O(n^2)，但解法1的start更新为end+1，我觉得时间复杂度是O(n)的。
O(n^2)
O(n)
@0xff-dev 你说的是对的，我这里写错了。感谢指出，我已经更正了。