随笔分类 - 打败算法
1
动态规划、贪心算法、排序等算法的摘记
摘要：本文参考 出自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 ] ->
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 最小覆盖子串，本篇解法主要在官方题解的基础上做一定修改 https://leetcode-cn.com/problems/minimum-window-substring/ 最小覆盖子串问题 给定一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 字符串转整数，本篇文章也主要是参考LeetCode上的官方题解 官方题解采用了编译原理中有限自动机的概念，没想到编译原理中的知识可以应用到算法中，所以在这篇文章里记录下scala版本的解法，但是不对具体题解作介绍，想看具体解释还请移步力扣官网 https
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 圆圈中最后剩下的数字，乍看这道题用循环链表解决，奈何输入的数值太大，程序不是超出内存限制就是超出时间限制，力扣上已经有大大通过数学公式解决了这道题，不过很不服气的我还是尝试了好几次循环链表（没成功_(:D)∠）_） https://leetcode-cn
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 单词的压缩编码，这道题原本是通过字典树或是字典序的正序和逆序排序来求解，不过我在评论区看到有大大提出用"桶排序"求解，因此本篇文章讲一下下这个问题的桶排序解法 https://leetcode-cn.com/problems/short-encoding
阅读全文
摘要：本文参考 出自LeetCode上的题库 —— 按摩师，本篇文章主要是参考LeetCode上的题解@Sweetiee https://leetcode-cn.com/problems/the-masseuse-lcci/ 按摩师问题 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接
阅读全文
摘要：本文参考： 最近重温了下动态规划，看了百度百科以及知乎上的几篇优质解答和文章： https://www.zhihu.com/question/23995189 https://zhuanlan.zhihu.com/p/72734380 在本篇文章中，讲解最长公共子序列的暴力递归、备忘录和dp数组三种
阅读全文
1
