文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionDegreeofanArray2.SolutionVersion1fromcollectionsimportCounterclassSolution:deffindShortestSubArray(self,nums):stat=Counter(nums)degree=0result=len(nums)fork

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库

1.题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]1List[List[int]]:res=[]#存储符合条件结果的集合path=[]#用来存放符合条件的结果defbacktrack(n,k,StartIndex):iflen(path)==k:

题目描述回溯法的简单介绍回溯法是为了一类特定的问题概括起来就是集合里面根据要求搜索集合（不止一个），拿leetcode77.来举例，可以用多层for循环进行构思，但是要多少层呢，同时层数太多会导致时间复杂度急剧增高

leetcode77组合给定两个整数n和k，返回1…n中所有可能的k个数的组合。

给定两个整数n和k，返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]分析:此题为较简单，使用回溯加剪枝即可解决。首先我们分析递归函数的参数，需要一个pos来表示当前选取了多少个数，同时还需要一个参数curr来表示当前是对1…n中的哪个数进行操作，对于每个curr都可以有选和不选两种选择，分别递归下去即可

文章目录题目描述思路分析完整代码优化(剪枝)；完整代码题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]思路分析一道回溯经典应用题。题目要求的是组合不是排列，也就是[1,2][2,1]是一个答案，别

题目描述：标签：回溯算法给定两个整数n和k，返回1...n中所有可能的k个数的组合。代码：思路分析：1、确定递归结束条件，path.size==k2、确定从左到右遍历，需要开始下标startIndex3、确定从上到下遍历，需要递归操作4、确定回溯条件，需要清除path里的元素这里需要注意的一点是不能写成result.add(path），要写成result.add(newArrayList(path

和216.组合总和III不同之处在于这题数组中的数字可以重复使用多次，并且没有数量要求。定义两个全局变量，result存放结果集，path存放任何条件的结果。index来指示开始的位置，length来记录每一个path数组的长度（因为每一个符合target的数组的长度不一样）。还是一样的回溯三部曲。参数：需要sum来计算总和和index来控制开始的位置。终止条件：当sum==target时，以及s

文章目录剪枝算法概述题目题解实现思路实现代码剪枝优化剪枝算法概述基本概念：在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。

思路：回溯三部曲：定义两个全局变量，result存放结果集，path存放任何条件的结果。startIndex记录下一层递归搜索的起始位置。终止条件：当到达叶子节点，即pathTop==k时，result收集path，return。单层搜索过程。处理节点、递归函数、回溯操作。关于剪枝操作：画图可以观察出，要完成剪枝操作，只需在单层搜索过程中改动即可。搜索起点的上界=n-还需要的元素个数+1;即j<=

排列问题46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]排列问题，采用回溯算法解决，首先将选择过程想成树型结构，并通过回溯，得到所有的结果。排列问题需要考虑顺序，此类回溯通用解法，设一个二维数组res保存所有

Leetcode（77）——组合题目给定两个整数n和k，返回范围[1,n][1,n][1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。

系列文章目录回溯算法组合相关习题：LeetCode77.组合文章目录系列文章目录前言一、题目简介二、思想逻辑完整代码前言回溯算法之组合问题：N个数里面按一定规则找出k个数的集合一、题目简介给定两个整数n

原题链接首先要定义结果集合res和判断集合长度的队列path，写终止条件，然后进入递归函数，最后返回结果集res递归函数部分：首先写终止条件，在什么条件下将结果集进行保存？res.add(newArrayList分析搜索起点的上界进行剪枝搜索起点的上界+接下来要选择的元素个数-1=n其中，接下来要选择的元素个数=k-path.size()，整理得到：搜索起点的上界=n-(k-path.size()

Leetcode77.组合回溯算法的入坑题，其实本质就递归暴力搜索+回退，我觉得这道题最难的点在于怎么剪枝（我其实在文中说的也不是很清楚，后面理解透了会回来补充完善！

题目：77.组合-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路来自代码随想录：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！

题目：在二维平面上，有一个机器人从原点(0,0)开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0,0)处结束。移动顺序由字符串moves表示。字符move[i]表示其第i次移动。机器人的有效动作有R（右），L（左），U（上）和D（下）。如果机器人在完成所有动作后返回原点，则返回true。否则，返回false。注意：机器人“面朝”的方向无关紧要。“R”将始终使机器人向右移动一次，“L”将

文章目录题目原题链接思路（逆向思维）题目原题链接Leetcode1423.可获得的最大点数思路（逆向思维）由题目可知，从两侧选k张，总数为n张，即从中间选n-k张nums总和固定，要选k张最大的和，即从中间选

Leetcode30.串联所有单词的子串题目Leetcode30.串联所有单词的子串解法(滑动窗口)利用substr函数截取出来的s中截取出一段一段的单词，然后和words中比较是否相等。

ProblemLeetCodeGivenann-arytree,returnthelevelordertraversalofitsnodes'values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal

题库来源：安全生产模拟考试一点通公众号小程序R1快开门式压力容器操作考试参考答案及R1快开门式压力容器操作考试试题解析是安全生产模拟考试一点通题库老师及R1快开门式压力容器操作操作证已考过的学员汇总，相对有效帮助

题解分步:第一步.找到该数组中最大的元素，并记录其数组下标(方便分割数组),也是切割点。

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number/题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次

435.Non-overlappingIntervalsGivenanarrayofintervalsintervalswhereintervals[i]=[starti,endi][start_i,end_i][starti,endi],returntheminimumnumberofintervalsyouneedtoremovetomaketherestoftheintervalsnon-o

491递增子序列题目描述给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示例2：输入

常见问题解答。二、步骤介绍办理远程扫码收款的具体步骤如下：下载并安装远程收款码APP：商家需要在手机上下载并安装远程收款

目录手机号码验证问题解决方法具体注册步骤演示1、谷歌浏览器改语言2、点击注册3、选择个人用途4、输入姓名5、输入年月日6、创建登录账号7、设置登录密码8、手机号码验证（重点）9、手机号码验证成功界面10

738.单调递增的数字今天就做一题，监控二叉树不想做了。从后向前找到最终的一个前大于后的情况，记录后为修改起点，前为减一操作，后面都可以为9，因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin

儿童情商指儿童的情绪商数，主要包含：自信心，责任心，同理心，人际交往，挫折抵抗力，情绪管理，问题解决力，独立性，专注力，创造力，领导力，感恩等12个方面。

属于区间问题的第二类题。思路一：贪心实现细节：按照右端点从小到大排序。classSolution{public:staticboolcmp(constvector&v1,constvector&v2){returnv1[1]>&intervals){intn=intervals.size();sort(intervals.begin(),intervals.end(),cmp);intr=INT_

体验：干活中注意细节自己维修的每一辆车都要仔细检查到位客户进场同时问清楚客户问题所在在仔细维修确保问题解决客户放心用车避免返工

435.无重叠区间描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。分析模拟去重复区间的行为，这是比较麻烦的，还要去删除区间。可以逆向思考，求从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。如何求不相交的区间最多有多少个？*贪心思想

435.无重叠区间题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠

解决nodesass版本冲突问题问题描述见标题解决方法：npmuninstallnode-sassnpmi-Dsass收到了部分网友的不同意见，我的方法是解决如题目中错误的方法之一，确实解决了我遇到的问题

文章目录前言LeetCode、435.无重叠区间【中等，贪心区间问题】题目链接及分类思路贪心、区间问题资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者

真题目录：【C++题解】华为OD机试C卷抽中题库清单（全真题库）含考点说明以及在线OJ专栏

真题目录：【C语言题解】华为OD机试C卷抽中题库清单（全真题库）含考点说明以及在线O

题目编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：image在结点c1开始相交题目链接示例输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链

今天在引入Charts时发现功能可以正常，但是气泡效果出不来，运行的时候提示如下错误：image.png在此记录一下。这个问题的原因是：BalloonMarker这个类没有加入到charts这个库中来，知识官方提供的demo中有这个文件，所以我们需要将这个文件导入到我们的项目中来。导入到项目之后如下图：image.png查看ProductNameimage.png这样就导入成功了，然后在你的Vie

在我一度以为笔记本系统有问题的时候，突然发现有个在此之后关闭硬盘的设置，都设置为从不，问题解决控制面板\所有控制面板项\电源选项\编辑计划设置——>更改高级电源设置使用电池和接通电源处没法直接点成从不

Leetcode257二叉树的所有路径链接：257.二叉树的所有路径-力扣（LeetCode）给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。

数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序

缓存穿透问题解决方案：1、缓存空对象Stringget(Stringk

242.有效的字母异位词leetcode242ValidAnagramclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]=

题目链接：110.平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中

目录柠檬水找零根据身高重建队列用最少数量的箭引爆气球LeetCode860.柠檬水找零LeetCode406.根据身高重建队列LeetCode452.用最少数量的箭引爆气球柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为

目录单调递增的数字监控二叉树LeetCode738.单调递增的数字LeetCode968.监控二叉树单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况，chars[i-1]–;

目录K次取反后最大化的数组和加油站分发糖果LeetCode1005.K次取反后最大化的数组和LeetCode134.加油站LeetCode135.分发糖果K次取反后最大化的数组和局部最优：让绝对值大的负数变为正数

404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和力扣题目链接注意是左叶子节点，该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(