算法

算法

等 1 人订阅共5篇文章创建于2021-12-29

LeetCode —— 21「合并两个有序列表」

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第9天，点击查看活动详情一、题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有

2年前
381
10
评论

LeetCode —— 20 「有效的括号」

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第7天，点击查看活动详情一、题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有

2年前
163
11
评论

LeetCode —— 20 「有效的括号」

LeetCode —— 19 「删除链表的倒数第 N 个结点」

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第7天，点击查看活动详情一、题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。二、示例示例 1：输入：

2年前
77
11
评论

LeetCode —— 19 「删除链表的倒数第 N 个结点」

排序法平均时间最差情形稳定度额外空间备注冒泡 O(n2) O(n2) 稳定 O(1) n小时较好选择 O(n2) O(n2) 不稳定 O(1) n小时较好插入 O(n2) O(n2)

3年前
100
38
评论

LRU

方案：哈希表+双向链表以hashmap为基础，可在O（1）的复杂度进行get和put 在每个hash节点中加上before和next的字段，用于维护双线链表重写get和put方法，增加moveTo

3年前
192
35
评论