fFee-ops's Blog
25. K 个一组翻转链表（数据结构系列） 25. K 个一组翻转链表（数据结构系列）
25. K 个一组翻转链表 题目 解题思路 代码 题目给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序
2021-02-24 力扣
92. 反转链表 II（数据结构系列） 92. 反转链表 II（数据结构系列）
92. 反转链表 II 题目 解题思路 代码 题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 解题思路见书286 代码/** * Definition for singly-l
2021-02-24 力扣
206. 反转链表（数据结构系列） 206. 反转链表（数据结构系列）
206. 反转链表 题目 解题思路 代码 题目反转一个单链表。 解题思路注意不要跳进递归，而是用递归的定义来解决问题。详细思路见书284 代码/** * Definition for singly-linked list. * p
2021-02-24 力扣
234. 回文链表（数据结构系列） 234. 回文链表（数据结构系列）
234. 回文链表 题目 解题思路 代码 题目请判断一个链表是否为回文链表。 解题思路判断一个链表是不是回文链表，一般都用双指针，从两端向中间收缩。最简单的思路就是反转单链表，如果反转后的链表和原来的链表相同，那就是回文链表。可以不用
2021-02-24 力扣
239. 滑动窗口最大值（数据结构系列） 239. 滑动窗口最大值（数据结构系列）
239. 滑动窗口最大值 题目 解题思路 代码 题目给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值
2021-02-24 力扣
503. 下一个更大元素 II（数据结构系列） 503. 下一个更大元素 II（数据结构系列）
503. 下一个更大元素 II 题目 解题思路 代码 题目给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这
2021-02-24 力扣
496. 下一个更大元素 I（数据结构系列） 496. 下一个更大元素 I（数据结构系列）
496. 下一个更大元素 I 题目 解题思路 代码 题目给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 n
2021-02-24 力扣
460. LFU 缓存（数据结构系列） 460. LFU 缓存（数据结构系列）
460. LFU 缓存 题目 解题思路 代码 题目请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。 实现 LFUCache 类： LFUCache(int capacity) - 用数据结构的容量 capacity 初始化
2021-02-24 力扣
146. LRU 缓存机制（数据结构系列） 146. LRU 缓存机制（数据结构系列）
146. LRU 缓存机制 题目 解题思路 代码 题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 cap
2021-02-23 力扣
3. 无重复字符的最长子串（滑动窗口） 3. 无重复字符的最长子串（滑动窗口）
3. 无重复字符的最长子串 题目 解题思路 代码 题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 解题
2021-02-22 力扣
438. 找到字符串中所有字母异位词（滑动窗口） 438. 找到字符串中所有字母异位词（滑动窗口）
438. 找到字符串中所有字母异位词 题目 解题思路 代码 题目给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都
2021-02-22 力扣
567. 字符串的排列（滑动窗口） 567. 字符串的排列（滑动窗口）
567. 字符串的排列 题目 解题思路 代码 题目给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 解题思路还是套用模板就可以了。注意两点：①收缩
2021-02-22 力扣
28 / 71