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