无重复字符的最长子串-C++含代码题目（LeetCode3）给定一个字符串，请找出其中不含有重复字符的最长子串的长度。

题目链接：134.加油站-力扣（LeetCode）前情提要：因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。贪心方法：局部最优推出全局最优。

题目来源3.无重复字符的最长子串-力扣（LeetCode）题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

题目链接：45.跳跃游戏II-力扣（LeetCode）前情提要：建议大家在做本题前先将力扣55-跳跃游戏先做了，具体题解在这力扣55-跳跃游戏（java详细题解）-CSDN博客。

示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5来源：力扣（LeetCode）

EverydayaLeetcode题目来源：3232.判断是否可以赢得数字游戏解法1：3232.判断是否可以赢得数字游戏用一个sum1统计个位数的和，sum2统计十位数的和。

LeetCode198.打家劫舍题目链接：LeetCode198.打家劫舍代码：classSolution{public:introb(vector&nums){intsize=nums.size();

LeetCode491.递增子序列题目链接：LeetCode491.递增子序列解题思路：用哈希集合进行去重，同一树层不能取重复元素。

新的一周，新的开始，今天开始和哈希表相关的内容（ps：算法训练营第5天为休息日）哈希表理论基础哈希表，个人理解就是一个带索引的数组，可以通过索引值（key）来找到哈希表中对应的值（value）。哈希表常用的数据结构有哈希集合（set）和哈希映射（map）。其中哈希集合中有：set(有序，不可重复)，multiset(有序，可以重复)，unordered_set(无序，不可以重复)。哈希映射中有：m

84.LargestRectangleinHistogram.jpgLeetCode84.LargestRectangleinHistogramDescriptionGivennnon-negativeintegersrepresentingthehistogram'sbarheightwherethewidthofeachbaris1

137.只出现一次的数字II-力扣（LeetCode）(leetcode-cn.com)难度：中等题目描述：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。

151.翻转字符串里的单词leetcode题目链接如果不使用辅助空间原地操作的话，算法会比较复杂一些。

正整数和负整数的最大计数原题给你一个按非递减顺序排列的数组nums，返回正整数数目和负整数数目中的最大值。换句话讲，如果nums中正整数的数目是pos，而负整数的数目是neg，返回pos和neg二者中的最大值。注意：0既不是正整数也不是负整数。示例1：输入：nums=[-2,-1,-1,1,2,3]输出：3解释：共有3个正整数和3个负整数。计数得到的最大值是3。示例2：输入：nums=[-3,-2

背包问题模版@cachedefdfs(i,c):#i指我们考虑几个物品,c指当前容量#没有物品可以考虑了,直接返回0ific:returndfs(i-1,c)else:returnmax(dfs(i-1,c),dfs(i-1,c-weight[i])+value[i]494给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加‘+’或‘-’，然后串联起所有整数，可以构造一个表

解法：两处去重+二分法classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:nums.sort()res=[]visited_numi=[]#第一处去重foriinrange(len(nums)-2):ifnums[i]notinvisited_numi:visited_numi.append(nums[i])sortnum

152.乘积最大子数组-力扣（LeetCode）(leetcode-cn.com)classSolution{/**思路：求最大值，可以看成求被0拆分的各个子数组的最大值。

题目给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:falseC++解法#include#include#includ

LeetCode:891.SumofSubsequenceWidths题目描述GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS

原题链接Youaregivenanarrayofstringsofthesamelengthwords.Inonemove,youcanswapanytwoevenindexedcharactersoranytwooddindexedcharactersofastringwords[i].Twostringswords[i]andwords[j]arespecial-equivalentifaft

本文将较详细的叙述LeetCode第101题的解题思路和解题步骤，希望能帮到大家。

题目描述891.子序列宽度之和AC代码将数组A从小到大排序。假如我们固定了当前子序列的最小值A[i]，假设数组下标从0开始，则以A[i]为最小值贡献的答案为，(A[n−1]−A[i])2n−i−2+(A[n−2]−A[i])2n−i−3+⋯+(A[i+1]−A[i])20(A[n−1]−A[i])2^n−i−2+(A[n−2]−A[i])2^n−i−3+⋯+(A[i+1]−A[i])2^0(A[n

GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS,letthewidthofSbethedifferencebetweenthemaximumandminimumelementofS.ReturnthesumofthewidthsofallsubsequencesofA.Astheanswerma

二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000List[List[int]]:res=[]s

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1int:le

核心思想：递归/迭代思路：将一棵树划分为两半，每次移动，同时指向同一个位置的元素，遍历即可递归版本：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intv

LeetCode101题：给定一个二叉树，检查它是否是镜像对称的。思路：判断树是否对称的，那么就要判断左子树的左子节点是否和右子树的右子节点，左子树的右子节点和右子树的左子节点是否相同。

GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS,letthewidthofSbethedifferencebetweenthemaximumandminimumelementofS.ReturnthesumofthewidthsofallsubsequencesofA.Astheanswerma

Youaregivenanintegerarraynums.Therangeofasubarrayofnumsisthedifferencebetweenthelargestandsmallestelementinthesubarray.Returnthesumofallsubarrayrangesofnums.Asubarrayisacontiguousnon-emptysequenceofel

问题描述：891.子序列宽度之和给定一个整数数组A，考虑A的所有非空子序列。对于任意序列S，设S的宽度是S的最大元素和最小元素的差。返回A的所有子序列的宽度之和。由于答案可能非常大，请返回答案模10^9+7。示例：输入：[2,1,3]输出：6解释：子序列为[1]，[2]，[3]，[2,1]，[2,3]，[1,3]，[2,1,3]。相应的宽度是0，0，0，1，1，2，2。这些宽度之和是6。提示：1<

对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000]内-100bool:real=Truedeffunc(left,right):ifleft!=Noneandright==Noneorleft==No

目录1-思路回溯2-实现⭐79.单词搜索——题解思路3-ACM实现原题链接：79.单词搜索1-思路回溯思路：①遍历每个单元格（作为起点）、②对每个单元格进行回溯（起点回溯）1-起点用两层for循环遍历每个单元格，之后对当前单元格进行dfs2-回溯操作由于需要对每个单元格进行回溯，所以i和j的位置，回溯函数必须要知道，因此传参中必须有i和j2-实现⭐79.单词搜索——题解思路classSolutio

题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157实现/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode

NO.105从前序与中序遍历序列构造二叉树中等思路一：模拟回想了一下学校老师上课讲的如何根据两个遍历序列还原出二叉树的：根据前序序列的第一个字符确定树的根，示例中的3。知道了3这个根，根据中序序列确定左右子树[9]是左子树、[15,20,7]是右子树。根据左子树前序序列第一个字符确定树的根：9。9的左右子树为null，左子树完毕。根据右子树前序序列第一个字符确定树的根：20。知道了20这个根，根据

例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https:/

目录1-思路递归2-实现⭐105.从前序与中序遍历序列构造二叉树——题解思路3-ACM实现原题连接：105.从前序与中序遍历序列构造二叉树1-思路递归前序：中左右中序：左中右让前序的第一个元素作为中序的分割点分割思路1-递归参数与返回值（递归的指针是左闭右开的也就是[left,right)的）preOrder前序数组；pLeft中序数组左指针用于切割；pRight：中序数组右指针用于切割inOrd

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestStringChain2.Solution解析：Version1，先根据字符串长度对数组排序，然后根据长度分到不同的组里，按长度遍历组，如果下一组的字符串长度比当前组多1个，则遍历两组的所有元素，满足条件前辈子串，则下一组子串的字符链长度在当前子串长度的基础上加1，其实就是一个广度优先搜索的过程。

题目：给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。注意：开氏度=摄氏度+273.15华氏度=摄氏度*1.80+32.00示例1：输入：ce

二叉树的层平均值题目637.二叉树的层平均值-力扣（LeetCode）解题思路使用三个集合，sums集合存储每层的总和，count集合存储每层的节点数，averages存储每层的平均值。

实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0=1){//如果pow是奇数if((pow&0x1)==0x1){result*=x;}x*=x;//pow除以2pow>>=1;}

目录一、做题心得二、题目与题解题目一：134.加油站题目链接题解1：暴力求解（失败版）题解2：贪心题目二：135.分发糖果题目链接题解：双维度贪心题目三：860.柠檬水找零题目链接题解：贪心题目四：406.根据身高重建队列题目链接题解：双维度贪心三、小结一、做题心得今天依旧是贪心章节的习题。贪心这一块难度比较大，今天接触到了双维度贪心这一类题型，旨在使用两个贪心策略完成这类题--135.分发糖果以

860.柠檬水找零-力扣（LeetCode）这道题目乍一看可能没有什么头绪，但是当你仔细想想就会明白一个道理，那就是，《论电子支付的重要性》哈哈哈哈，言归正传，其实很简单无非就是找钱，因为他只会给你5块

18.四数之和-力扣（LeetCode）思路：（与三数之和类似，在外面加一层循环）1.先将nums按升序排序2.初始状态：k=0，i=k+1，left=i+1，right=len(nums)-13.进入第一层

题目：题解：typeRandomizedSetstruct{nums[]intindicesmap[int]int}funcConstructor()RandomizedSet{returnRandomizedSet{[]int{},map[int]int{}}}func(rs*RandomizedSet)Insert(valint)bool{if_,ok:=rs.indices[val];ok{