基础知识
时间复杂度 | 空间复杂度 | |
---|---|---|
数组 | 增加O(n)、删除O(n)、查询O(1) | O(n) |
链表 | 增加O(1)、删除O(1)、查询O(n) | O(n) |
跳表 | 增加O(log(n))、删除O(log(n))、查询O(log(n)) | O(n) |
常见题目
https://leetcode-cn.com/problems/container-with-most-water/
https://leetcode-cn.com/problems/move-zeroes/
https://leetcode.com/problems/climbing-stairs/
https://leetcode-cn.com/problems/3sum/