目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：1004.最大连续1的个数III-力扣（Leetcode）这道题不难理解，其实就是求出最长的连续是1的子数组，但是，他支持了一个操作，就是可以翻转k个0变成1。这个条件一出来，这道题的难度就上来了，情况变得比较的复杂。2.算法原理然后我们就可以想一想应该怎么抽象出一条规则：将这个问题转化成：找出最长的子数组，0的个数不超过k个

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：1658.将x减到0的最小操作数-力扣（Leetcode）这道题并不难理解，其实就是在数组里找值，直到把x减成0，这里要注意的是，题目要求移除的之能是数组最左边或者最右边的值，然后返回最小的操作数即可。如果直接从两边去找可能不太好解决，我们可以把这个问题转化成：找出最长的中间子数组，这样我们就能得到最小的操作数了。2.算法原理

文章目录五.树专题144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历102.二叉树的层序遍历107.二叉树的层次遍历2103.二叉树的锯齿形层次遍历100.相同的树101.对称二叉树226.翻转二叉树剑指Offer26.树的子结构110.平衡二叉树111.二叉树的最小深度104.二叉树的最大深度105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树297.

文章目录十二.动态规划专题70.爬楼梯62.不同路径63.不同路径2剑指Offer13.机器人的运动范围剑指Offer47.礼物的最大价值64.最小路径和120.三角形最小路径和118.杨辉三角119.杨辉三角244.通配符匹配10.正则表达式匹配97.交错字符串87.扰乱字符串115.不同的子序列72.编辑距离剑指Offer46.把数字翻译成字符串91.解码方法38.外观数列剑指Offer49.

"回忆里的我，比国王富有。奢侈的快乐~"1、前缀和【模板】(1)题目解析(2)算法原理#includeusingnamespacestd;constintN=100010;//可能出现溢出longlongarr[N],dp[N];intn,q;intmain(){cin>>n>>q;//初始化数组for(inti=1;i>arr[i];//创建dpfor(inti=1;i>l>>r;//计算区间和

柠檬水找零题目描述解题思路代码406.根据身高重建队列题目描述解题思路代码452.用最少数量的箭引爆气球题目描述踩坑-进行模拟正确思路的贪心总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：209.长度最小的子数组-力扣（Leetcode）要注意的是，题目给的是正整数，而题目要求并不难理解，就是找最短的子数组。2.算法原理如果使用暴力的话，就是一个O(N3)的算法，复杂度很高，我们可以用滑动窗口来做，滑动窗口是一个形象的名字，其实本质上也是一种双指针算法，两个双指针同向移动，不回退，我们就将其称之为滑动窗口，因为

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：3.无重复字符的最长子串-力扣（Leetcode）这道题目不难理解，就是查找最长的无重复字符的最长子串，最后返回最长子串的长度即可。2.算法原理第一个想到的当然是暴力解法，我们枚举所有符合0情况的子串即可，但是肯定还有优化的方法，用暴力大多超时，还没意思，我们来看看该怎么优化：我们可以使用滑动窗口来优化暴力解法：首先定义两个指

文章目录切割问题子集问题回溯法模板与伪代码131.分割回文串三要素及思路回文字符串判断代码93.复原IP地址三要素及思路验证子串是否合法代码78.子集三要素及思路代码90.子集Ⅱ三要素及思路去重代码491.递增子序列三要素及思路去重方式及去重优化代码总结1.切割问题2.子集问题切割问题切割问题：一个字符串按一定规则有几种切割方式——131.分割回文串、93.复原IP地址不同的切割问题有不同的切割方

个人主页：在肯德基吃麻辣烫我的gitee：C++仓库个人专栏：C++专栏前言从本文开始进入递归，搜索与回溯算法专题讲解。文章目录前言一、名词解释1、什么是递归？2、为什么会用到递归？3、如何理解递归？

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：18.四数之和-力扣（Leetcode）这道题跟三数之和也是一样的，题目很好理解，就是四个数的和等于target的情况，且这四个数不能重复。2.算法原理首先还是暴力解法：排序+暴力枚举+set去重我们当然是用优化的解法：1.依次固定一个数a2.然后在后面的区间，找到他们的和为target-a的数3.而三数之和，也是固定一个数b

1.Acwing1055.股票买卖II题目链接：1055.股票买卖II-AcWing题库思路：逢涨就买#includeusingnamespacestd;intmain(){intn;longlongans=0;inta[100005];cin>>n;cin>>a[0];for(inti=1;i>a[i];if(a[i]>a[i-1])ans+=a[i]-a[i-1];}cout#includeu

文章目录Acwing：前缀和示例2845.统计趣味子数组的数目思路容易理解的写法：前缀和+两层循环存在问题：超时优化写法：两数之和思路，转换为哈希表前缀和，就是求数组中某一段的所有元素的和。求子数组中某一段数字的元素和，只需要转换成两个数字的差值就可以了。注意：只能求连续某一段区间的元素和一般来说前缀和需要在前面加一个0，因为表示成两个数字的差的话，如果前面不加0，带有第一个数字的元素和无法表示成

文章目录前置知识738.单调递增的数字题目描述解题思路代码968.监控二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和

优化代码更简洁55.跳跃游戏题目描述贪心-借助ability数组贪心-只用`intfar`记录最远距离45.跳跃游戏II题目描述回溯算法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题

合并区间题目描述解题思路代码①如果有重合就合并到ans.back()里面②直接在intervals上操作(非常麻烦其实)③整一个current数组来操作总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题

文章目录前置知识贪心算法的本质什么时候用贪心算法?什么时候不能用贪心?贪心算法的解题步骤455.分发饼干题目描述解题思路代码376.摆动序列题目描述解题思路代码53.最大子序和题目描述暴力解法动态规划贪心算法总结前置知识贪心算法的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的

1005.K次取反后最大化的数组和题目描述分情况讨论贪心算法134.加油站题目描述暴力解法贪心算法135.分发糖果题目描述暴力解法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：剑指Offer57.和为s的两个数字-力扣（Leetcode）这道题题目就一句话但是也是有信息可以提取的，最重要的就是开始的那句话，“递增序列”然后在数组中找出两个和为s的数即可（而且是任意一对即可）2.算法原理这道题很简单，如果用暴力枚举直接两层for循环搞定就行，但是使用暴力解法的话，就没有利用到他是有序序列的这个特性了。

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：15.三数之和-力扣（Leetcode）题目就是要找出和为0的不重复的三元组，注意三元组的每个元素是得不同的位置，那不重复又是什么意思呢？我们可以看第一个示例，他找出了三个三元组，但是他最后只返回了两个，也就是，三元组的元素相同算同一个三元组。（如果没有就返回空集。）2.算法原理第一个想法当然是暴力枚举，具体来说就是，先排序，

两数相加题目描述哨兵技巧代码演示：递归算法专题题目描述难度-中等leetcode2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：611.有效三角形的个数-力扣（Leetcode）我们可以根据示例1来理解这一道题目，他说数组里面的数可以组成三角形三条边的个数，那我们先自己枚举一下所有情况看看：【2，2，3】【2，2，4】【2，3，4】【2，3，4】总共是四种情况，而第二种情况是不成立的，看看示例，我们可以知道，虽然都是2，但是不同位置可以看成不同的元素。

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：11.盛最多水的容器-力扣（Leetcode）这道题目也不难理解，两边的柱子的盛水量是根据短的那边的柱子决定的，而盛水量就是短的柱子的高度*宽度即可。2.算法原理这道题可以用暴力枚举，两层for循环，肯定是可以找到最大的盛水量，但是作为一道中等题，用暴力会超时，所以我们得想一个更好的解法。我们来观察一下规律：以这个图为例；如果

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：202.快乐数-力扣（Leetcode）这道题的题目也很容易理解，看一下题目给的示例就能很容易明白，但是要注意一个点，最后有可能无限循环无法到达1。这个时候我们就要想一下怎么判断他是无线循环呢？实际上，当他在进行平方和的计算中，同一个数字再次出现的时候，就证明他进入无限循环了，来看个例子：如果我们计算2是不是快乐数，当再次出现

目录专题一：初识GEE和PIE遥感云平台专题二：GEE和PIE影像大数据处理基础专题三：数据整合Reduce专题四：云端数据可视化专题五：数据导入导出及资产管理专题六：机器学习算法专题七：专题练习与回顾更多应用随着航空

目录1.题目解析2.算法原理3.代码编写写在最后：1.题目解析题目链接：1089.复写零-力扣（Leetcode）我先来读题，题目的意思非常的简单，其实就是，遇到0就复制一个写进数组，然后右边的元素就右移一位，看一眼例子可以很容易理解题意。2.算法原理一般像这种需要移动数组的元素的题目，也非常常用双指针算法来解题。这道题如果不使用原地算法，会非常简单，一个指针遍历原数组，一个指针遍历新数组，遇到非

目录写在前面1.题目解析2.算法原理3.代码编写写在最后：写在前面在进行了剑指Offer和LeetCodehot100的毒打之后，我决心系统地学习一些经典算法，增强我的综合算法能力。1.题目解析题目链接：283.移动零-力扣（Leetcode）读完题目大概就能明白他的意思，就是在不改变其他数字的情况下，把0都移动到数组最后面去。2.算法原理这道题算是一道数组类的题目，而题目把数组分成了两个区间，左

颜色分类leetcode-75.颜色分类题目描述双指针代码演示双指针算法专题leetcode-75.颜色分类难度-中等原题链接-颜色分类题目描述给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序

目录动态规划一、斐波那契数列二、凑零钱问题三、最后总结动态规划算法案例509.斐波那契数（简单）322.零钱兑换（中等）动态规划问题（DynamicProgramming，简称DP）首先，动态规划问题的一般形式就是求最值。比如说让你求最长递增子序列呀，最小编辑距离呀等等。既然是要求最值，核心问题是什么呢？求解动态规划的核心问题是穷举。因为要求最值，肯定要把所有可行的答案穷举出来，然后在其中找最值呗

文章目录回溯算法理论基础回溯法回溯法解决的问题回溯法理解回溯法/递归法模板回溯法的题目回溯法伪代码77.组合三要素及思路代码剪枝优化216.组合总和Ⅲ三要素及思路代码剪枝优化17.电话号码的字母组合三个问题三要素及思路代码39.组合总和三要素及思路代码剪枝优化40.组合总和Ⅱ三要素及思路代码总结1.回溯法的理论基础2.组合问题回溯算法理论基础回溯法定义：回溯法也可以叫做回溯搜索法，是一种搜索的方式

文章目录一、对贪心算法的理解二、贪心算法的常见套路三、经典题目及详解3.1分发饼干题意题解一、对贪心算法的理解贪心算法是最接近人类智慧的算法，贪心算法的思想是每次都贪图局部最优，从而得到一个全局最优解。作为一个新时代中国青年，我们懂得，如果总是贪图眼前最优，最后并不一定能够得到全局最优。所以，贪心算法也具有其局限性，部分问题通过贪心算法得到的并不是最优解。既然不是所有的问题都可以通过贪心算法来解决

文章目录示例1：回文子串思路DP数组含义（注意）递推公式初始化遍历顺序（注意）完整版注意点示例2：最长回文子序列思路DP数组含义递推公式初始化遍历顺序完整版注意点另一种写法不能把DP数组全部初始化为1的原因回文串系列，主要在于DP数组定义，与递推过程中的遍历顺序，与之前的子序列差别比较大。示例1：回文子串647.回文子串-力扣（LeetCode）给你一个字符串s，请你统计并返回这个字符串中回文子串

文章目录单个序列问题示例1：最长递增子序列（不连续）思路DP数组含义递推公式初始化遍历顺序完整版注意返回值问题区分示例1：最长递增子数组区别：递推公式示例2：最长连续递增序列（连续）完整版示例3：最大子数组和（连续）思路DP数组含义递推公式初始化完整版两个序列之间的问题两个序列问题的DP数组定义初始化操作示例1：最长重复子数组（连续）思路DP数组含义递推公式初始化遍历顺序完整版示例2：最长公共子序

目录专题一、最速上升法、岭分析以及响应曲面模型专题二、Kriging插值与优化方法专题三、启发式算法专题四、采样方法专题五、高斯过程回归专题六、基于模型的高斯过程/贝叶斯优化设计专题七、最优化的快速化专题八

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀

总结按照不同的算法专题来展开，但是笔记可能会包含该题的其他类别算法。

文章目录169.多数元素（找频率>n/2，且多数元素一定存在）思路完整版补充：注意点面试题17.10.主要元素（找频率>n/2，但多数元素不一定存在）思路完整版229.多数元素Ⅱ（找频率>n/3）思路最开始的写法修改完整版debug测试：解答错误总结：找频率>n/3元素与找>n/2元素的区别看这篇总结：【算法】摩尔投票法找多数元素_小威W的博客-CSDN博客169.多数元素（找频率>n/2，且多数

文章目录找长度最短的连续子序列示例1：209.长度最小的子数组思路解答找最长的连续子序列示例1：6929.数组的最大美丽值思路1：排序+滑动窗口注意点示例2：6911.不间断子数组思路使用哈希表multiset的原因:自动找到窗口最大值/最小值解答如何获得[left,right]窗口内所有大小的以right为右端点的数组总结视频课程：同向双指针滑动窗口【基础算法精讲01】_哔哩哔哩_bilibil

  希尔排序也叫递减增量排序，是第一批冲破O(n2)的算法之一，他的算法思想很简单，首先拟定一个增量gap，一般是从len(nums)//3或者len(nums)//2开始,然后对序列nums[i,i+gap,i+gap*k…]进行插入排序，一轮迭代完成后gap=gap//2，知道gap=1时，排序完成。算法步骤是：1：选择一个增量序列t1，t2，……，tk，其中ti>tj,tk=1；:2：按增量

最简单的排序算法不是冒泡排序…，不是插入排序…，而是Gnome排序！ThesimplestsortalgorithmisnotBubbleSort…,itisnotInsertionSort…,it’sGnomeSort!GnomeSortisbasedonthetechniqueusedbythestandardDutchGardenGnome(Du.:tuinkabouter).Hereish

全排列leetcode46.全排列题目描述解题思路代码演示回溯算法专题leetcode46.全排列来源：力扣（LeetCode）链接：https://leetcode.cn/problems/permutations

全排列IIleetcode47.全排列II题目描述解题思路代码演示回溯算法专题leetcode47.全排列II来源：力扣（LeetCode）链接：https://leetcode.cn/problems

组合总和IIIleetcode216.组合总和III题目描述解题思路代码演示回溯算法专题leetcode216.组合总和III来源：力扣（LeetCode）链接：https://leetcode.cn/

组合总和leetcode39.组合总和题目描述解题思路代码演示回溯算法专题leetcode39.组合总和来源：力扣（LeetCode）链接：https://leetcode.cn/problems/combination-sum

组合总和IIleetcode40.组合总和II题目描述解题思路代码演示回溯算法专题leetcode40.组合总和II来源：力扣（LeetCode）链接：https://leetcode.cn/problems

子集IIleetcode90.子集II题目描述解题思路代码演示回溯算法专题leetcode90.子集II来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subsets-ii

文章目录贪心算法55.跳跃游戏45.跳跃游戏II方法一考虑终点方法二不终点134.加油站暴力解法双层循环for+while贪心算法全局最优贪心算法局部最优→全局最优135.分发糖果860.柠檬水找零406.根据身高重建队列贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。如何通过局部最优，推出整体最优。贪心算法的套路就是常识性推导加上举反例。贪心算法解题思路：想清楚局部最优是什么，如果

文章目录贪心算法452.用最少数量的箭引爆气球435.无重叠区间做法1右边界排序不重叠区间做法2右边界排序不重叠区间做法3左边界排序重叠区间763.划分字母区间做法1做法256.合并区间738.单调递增的数字暴力解法贪心算法968.监控二叉树714.买卖股票的最佳时机含手续费贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。如何通过局部最优，推出整体最优。贪心算法的套路就是常识性推导加

今天是十五周算法训练营的第十周，主要讲回溯算法专题。

本文题目来源网站：程序员面试金典-学习计划-力扣（LeetCode）概述《程序员面试金典》官方正版授权189道知名科技公司编程面试真题及解答5个解决算法问题的有效策略，探索时间复杂度、数据结构和核心算法等基本话题从面试官角度，探秘IT名企如何招聘软件工程师程序员面试金典-学习计划-力扣（LeetCode）一、数组与字符串面试题01.01.判定字符是否唯一面试题01.02.判定是否互为字符重排面试题