leedcode 146. LRU 缓存机制（哈希+双向链表）
摘要：题目描述 难度：中等 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，
阅读全文
posted @
2021-09-22 22:00
蔡军帅
阅读(77)
推荐(0) 编辑
leedcode 141. 环形链表（哈希，快慢指针）
摘要：题目描述 难度：简单 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不
阅读全文
posted @
2021-09-21 20:25
蔡军帅
阅读(53)
推荐(0) 编辑
leedcode 128. 最长连续序列（哈希）
摘要：题目描述 难度：中等 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 示例 1： 输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2,
阅读全文
posted @
2021-09-20 15:10
蔡军帅
阅读(82)
推荐(0) 编辑
leedcode 49. 字母异位词分组（哈希，字符串内排序）
摘要：题目描述 难度：中等 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。 示例 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat
阅读全文
posted @
2021-09-19 23:37
蔡军帅
阅读(124)
推荐(0) 编辑
leedcode 394. 字符串解码(栈,模拟)
摘要：题目描述 难度：中等 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合
阅读全文
posted @
2021-09-18 22:44
蔡军帅
阅读(53)
推荐(0) 编辑
leedcode 3. 无重复字符的最长子串(滑动窗口,set)
摘要：题目描述 难度：中等 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符
阅读全文
posted @
2021-09-18 15:42
蔡军帅
阅读(59)
推荐(0) 编辑
leedcode 739. 每日温度(单调栈)
摘要：题目描述 难度：中等 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例: 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4
阅读全文
posted @
2021-09-17 12:42
蔡军帅
阅读(96)
推荐(0) 编辑
leedcode 239. 滑动窗口最大值(单调队列)
摘要：题目描述 难度：困难 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[
阅读全文
posted @
2021-09-16 17:51
蔡军帅
阅读(33)
推荐(0) 编辑
leedcode 155. 最小栈
摘要：题目描述 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素 示例: 输入： ["MinStack","pus
阅读全文
posted @
2021-09-16 15:43
蔡军帅
阅读(35)
推荐(0) 编辑
leedcode 84. 柱状图中最大的矩形(单调栈)
摘要：题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10 示例 2： 输入： height
阅读全文
posted @
2021-09-14 22:43
蔡军帅
阅读(53)
推荐(0) 编辑
