LeetCode刷题

基本介绍 不知道大家做算法题有什么感觉，我总结出来做算法题的技巧就是，把大的问题细化到一个点，先研究在这个小的点上如何解决问题，然后再通过递归/迭代的方式扩展到整个问题。 动态规划系列问题也是一样，尤

题目介绍 题目链接：https://leetcode.cn/problems/sliding-window-maximum/description/ 接下来，我们就借助单调队列结构，用O(1)时间算出

题目介绍 题目链接：https://leetcode.cn/problems/advantage-shuffle/description/ 分析 算法签名如下： 比如输入： nums1 = [12,2

316. 去除重复字母 题目介绍 题目链接：https://leetcode.cn/problems/remove-duplicate-letters/description/ 分析 题目的要求总结出

题目介绍 题目链接：https://leetcode.cn/problems/edit-distance/ 分析 这道题好像是鹅厂的笔试题，看起来挺有难度，为什么说这道题难呢，因为显而易见，它就是难，

题目介绍 题目链接：https://leetcode.cn/problems/maximum-subarray/ 分析 其实第一次看到这道题，我首先想到的滑动窗口算法，因为滑动窗口算法就是专门处理子串

基本介绍 最长递增子序列（Longest Increasing Subsequence，简写 LIS）是非常经典的一个算法问题，比较容易想到的是动态规划解法，时间复杂度 O(N^2)，我们借这个问题来

基本介绍 无论是排列、组合还是子集问题，简单说无非就是让你从序列nums中以给定规则取若干元素，主要有以下几种变体： 形式一、元素无重不可复选，即nums中的元素都是唯一的，每个元素最多只能被使用一次

基本介绍 所谓区间问题，就是线段问题，让你合并所有线段、找出线段的交集等等。主要有两个技巧： 1、排序。常见的排序方法就是按照区间起点排序，或者先按照起点升序排序，若起点相同，则按照终点降序排序。当然

基本介绍 我们先举例一下 BFS 出现的常见场景好吧，问题的本质就是让你在一幅「图」中找到从起点start到终点target的最近距离，这个例子听起来很枯燥，但是 BFS 算法问题其实都是在干这个事儿

基本介绍 队列是一种先进先出的数据结构，栈是一种先进后出的数据结构，形象一点就是这样： 这两种数据结构底层其实都是数组或者链表实现的，只是 API 限定了它们的特性，那么今天就来看看如何使用「栈」的特

基本介绍 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单

摘要 本文转载作者labuladong的[我写了首诗，把滑动窗口算法变成了默写题]这篇文章(https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=

题目介绍 力扣263题：https://leetcode-cn.com/problems/ugly-number/ 分析 我们只需要对输入进行分情况讨论即可： 如果 n 不是正整数（即小于等于 0）：

基本介绍 网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的，以方便我们后面的讨论。 网格问题是由 m × n 个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在

基本介绍 差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。 比如说，我给你输入一个数组nums，然后又要求给区间nums[2..6]全部加 1，再给nums[3..9]全部减 3，再给

303. 区域和检索 - 数组不可变 题目链接：https://leetcode-cn.com/problems/range-sum-query-immutable/ 题目要求你实现这样一个类： su

题目介绍 力扣518题：https://leetcode-cn.com/problems/coin-change-2/ 分析 PS：至于 Coin Change 1，在我们前文 动态规划套路详解 写过

题目介绍 力扣416题：https://leetcode-cn.com/problems/partition-equal-subset-sum/ 分析 算法的函数签名如下： 对于这个问题，看起来和背包

题目介绍 力扣79题：https://leetcode-cn.com/problems/word-search/ 回溯 以SEE为例，首先要选起点：遍历矩阵，找到起点S。 起点可能不止一个，基于其中一