蓝鸟电面挂经

jmssg5166101 发表于 2021-11-24 01:59
这个remove(idx)怎么实现O(1)的啊？LC380里面是remove(val)

同问，想不通这个remove by index怎么实现O(1)，能再讲一下思路吗？

getLast() 如果 就在每次insert 的时候 用一个global variable 记录一下 会有什么问题么？

Willll 发表于 2022-3-8 17:20
getLast() 如果 就在每次insert 的时候 用一个global variable 记录一下 会有什么问题么？

但如果remove(idx)操作remove的就是最后一个插入的元素的话，你再getLast()返回的就是错误的了