核心思路:空间换时间+升维
数组
连续的内存空间,支持随机访问,时间复杂度 O(1)
插入、删除操作比较低效O(n)
链表
单链表、双向链表、循环链表、双向循环链表
更适合插入、删除操作频繁的场景,时间复杂度 O(1)
访问时遍历链表 ,平均情况时间复杂度为O(n)
跳表
空间换时间,多级索引来提高查询的效率,实现了基于链表的“二分查找”,是一种动态数据结构,支持快速的插入、删除、查找操作,时间复杂度为O(nlogn)
283.移动零
解法一 双指针 (j始终记录下一个非零元素的位置)
publ