数据结构
阿嚏儿
这个作者很懒,什么都没留下…
展开
-
栈(使用辅助栈)和双端队列例题
20.有效的括号(栈) 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 解法一:不断replace匹配的括号O(n^2) 解法二:栈 java private static final Map<Character,Character> map = new HashMap<Character,Character>(){{ ...原创 2020-03-21 23:34:56 · 304 阅读 · 0 评论 -
API 栈(stack)队列(queue)双端队列(Deque)优先队列(Priority Queue)
stack原创 2020-03-21 14:33:58 · 172 阅读 · 0 评论 -
数组,链表,跳表(双指针法)Array例题
核心思路:空间换时间+升维 数组 连续的内存空间,支持随机访问,时间复杂度 O(1) 插入、删除操作比较低效O(n) 链表 单链表、双向链表、循环链表、双向循环链表 更适合插入、删除操作频繁的场景,时间复杂度 O(1) 访问时遍历链表 ,平均情况时间复杂度为O(n) 跳表 空间换时间,多级索引来提高查询的效率,实现了基于链表的“二分查找”,是一种动态数据结构,支持快速的插入、删除、查找操作,时间复...原创 2020-03-13 17:40:51 · 192 阅读 · 0 评论