摘要:
本文参考 出自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/ 删除倒数结点问 阅读全文