03 2022 档案
摘要：本文参考 出自LeetCode上的题库 —— 字母异位词分组，本题考察哈希表的应用 https://leetcode-cn.com/problems/group-anagrams/ 字符串解码问题 给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表字母异位词是由重新排列源单词
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 无重复字符的最长子串，本题又是滑动窗口的一次应用 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 无重复字符的最长字串问题 给定一个字符串
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 字符串解码，本题仍然是栈相关的操作 https://leetcode-cn.com/problems/decode-string/ 字符串解码问题 给定一个经过编码的字符串，返回它解码后的字符串编码规则为: k[encoded_string]，表示其中方
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 滑动窗口最大值，一般的双指针解法会导致时间超时，需要借助大根堆（大顶堆）实现 https://leetcode-cn.com/problems/sliding-window-maximum/ 滑动窗口最大值问题 给定一个整数数组nums，有一个大小为k的
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 最小栈，根据官方的解法需要额外建立一个辅助栈，本文提出不需要额外空间的解法 https://leetcode-cn.com/problems/min-stack/ 最小栈问题 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 反转链表，该题比较简单，但是反转的思想会在很多场景中出现，因此记录一下 https://leetcode-cn.com/problems/reverse-linked-list/ 反转链表问题 给你单链表的头节点 head ，返回反转后的链表 示例1：输
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 买卖股票的最佳时机 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 买卖股票问题 给定一个数组 prices，它的第 i 个元素prices[i] 表示一支给定股票第 i
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 相交链表，根据官方的双指针解法，本文从另一个角度进行分析 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 相交链表问题 给定两个单链表的头节点 headA 和 head
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 排序链表 https://leetcode-cn.com/problems/sort-list/ 排序问题 给定链表的头结点 head ，按升序排列并返回排序后的链表 示例1：输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2：输
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 删除链表的倒数第n个结点，官方的双指针解法没有完全符合"只遍历一遍链表"的要求，本文给出另一种双指针解法 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 删除倒数结点问
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 移动零 https://leetcode-cn.com/problems/move-zeroes/ 移动零问题 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。注意 ，必须在不复制数组的情况下原地对数组进行操
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 回文链表，本题比较简单，但既考察了单向链表反转，也可以应用快慢指针 https://leetcode-cn.com/problems/palindrome-linked-list/ 回文链表问题 给定一个单链表的头节点 head ，请你判断该链表是否为回
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 环形链表II，哈希表和快慢指针两种解法都需要O(n)的时间，但快慢指针仅占用O(1)的空间 https://leetcode-cn.com/problems/linked-list-cycle-ii/ 环形链表问题 给定一个链表的头节点 head，返回链
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 最优除法，看上去很难，实际上却有很巧妙的解法 https://leetcode-cn.com/problems/optimal-division/ 最优除法问题 给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如，[ 2 , 3 , 4 ] ->
阅读全文
