LeetCode刷题之数组、链表、跳表

基础知识

时间复杂度 空间复杂度
数组 增加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/

上一篇:kafka


下一篇:POJ2151 Check the difficulty of problems