2460.对数组执行操作给你一个下标从0开始的数组nums，数组大小为n，且由非负整数组成。你需要对数组执行n-1步操作，其中第i步操作（从0开始计数）要求对nums中第i个元素执行下述指令：如果nums[i]==nums[i+1]，则nums[i]的值变成原来的2倍，nums[i+1]的值变成0。否则，跳过这步操作。在执行完全部操作后，将所有0移动到数组的末尾。例如，数组[1,0,2,0,0,1

题目描述给定两个整数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]]思路回溯三部曲：确定回溯函数的返回值和参数确定回溯的终止条件确定回溯搜索的遍历过程输入n=4和k=2：初始调用：backtrack(result,c

55.跳跃游戏https://leetcode.cn/problems/jump-game/给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

大家好，我是漫步coding,最近在整理2022年LeetCode高频算法面试题,感觉好的,可以点赞、收藏哈。同时有补充的也欢迎大家给出反馈。

之前写过一篇这个题的，但是可能代码比较复杂，这回来个简洁版的，这个是递归版本可以看看之前的版本，两个版本面试用哪个都保过解法都在代码里，不懂就留言或者私信classSolution{/**对于之前的解法，我现在提供一共更优的解，但是这种可能会比较难懂一些（思想方面）代码其实是很简洁的，总体思想如下：不需要排序直接把所有数放入map，map的key是当前数字，value是当前数开始的连续的长度初始值

目录1-思路快速选择2-实现⭐215.数组中的第K个最大元素——题解思路3-ACM实现原题连接：215.数组中的第K个最大元素1-思路快速选择第k大的元素的数组下标：inttarget=nums.length-k1-根据partition分割的区间来判断当前处理方式如果返回的int等于target说明找到了，直接返回如果返回的int小于target说明要在当前区间的右侧寻找，也就是[pivotIn

给你一个m*n的矩阵，矩阵中的元素不是0就是1，请你统计并返回其中完全由1组成的正方形子矩阵的个数。示例1：输入：matrix=[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出：15解释：边长为1的正方形有10个。边长为2的正方形有4个。边长为3的正方形有1个。正方形的总数=10+4+1=15.示例2：输入：matrix=[[1,0,1],[1,1,0],[1,1,0]]输出：7

题目：题解：classSolution:defbinaryTreePaths(self,root:TreeNode)->List[str]:paths=list()ifnotroot:returnpathsnode_queue=collections.deque([root])path_queue=collections.deque([str(root.val)])whilenode_queue:

题目：题解：classSolution:defcanWinNim(self,n:int)->bool:returnn%4!=0

题目：题解：classSolution:defjump(self,nums:List[int])->int:n=len(nums)maxPos,end,step=0,0,0foriinrange(n-1):ifmaxPos>=i:maxPos=max(maxPos,i+nums[i])ifi==end:end=maxPosstep+=1returnstep

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录8/26690.员工的重要性8/273134.找出唯一性数组的中位数8/283144.分割字符频率相等的最少子字符串8/293142.判断矩阵是否满足条件8/303153.所有数对中数位不同之和8/313127.构造相同颜色的正方形9/11450.在既定时间做作业的学生人数8/26690.员工的重要性BFSclass

非递减数列题目描述：给你一个长度为n的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的i(0<=i<=n-2)，总满足nums[i]<=nums[i+1]。输入输出样例输入:nums=[4,2,3]输出:true解释:你可以通过把第一个4变成1来使得它成为一个非递减数列。

这是一道中等难度的算法题目，其关键在于高效地计算出不同大小的正方形子矩阵是否完全由1组成。解题思路解决此问题的一个有效方法

给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],a

文章目录前言一、题目二、方法分析前言力扣题目2624.蜗牛排序语言TypeScript如内容有不对的地方，恳请指出提示：以下是本篇文章正文内容，下面案例可供参考一、题目请你编写一段代码为所有数组实现snail

给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]提示：列表中的节点数目在范围[0,104]内1val!=val){//链

classSolution:"""53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分"""defmaxSubArray(self,nums:List[int])->int:#思路：动态规划（dynamicprogramming

方法一：动态规划(滚动数组)我们用f(i)代表以第i个数结尾的「连续子数组的最大和」，那么很显然我们要求的答案就是：因此我们只需要求出每个位置的f(i)，然后返回f数组中的最大值即可。那么我们如何求f(i)呢？我们可以考虑nums[i]单独成为一段还是加入f(i-1)对应的那一段，这取决于nums[i]和f(i-1)+f(i−1)+nums[i]的大小，我们希望获得一个比较大的，于是可以写出这样的

水水水publicintmaxSubArray(int[]nums){int[]dp=newint[nums.length];intmax=nums[0];dp[0]=nums[0];for(inti=1;i<nums.length;i++){dp[i]=Math.max(dp[i-1]+nums[i],nums[i]);max=Math.max(dp[i],max);}returnmax;}

前言题目：376.摆动序列文档：代码随想录——摆动序列编程语言：C++解题状态：搞错方向思路本质上是考虑序列的峰值个数，需要看到问题的本质。边界情况是出现平坡的情况。代码classSolution{public:intwiggleMaxLength(vector&nums){if(nums.size()0)||(preDiff>=0&&curDiff<0)){maxLen++;preDiff=cu

学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。

69.有效的括号(学习)给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false示例4：输入：s=“([])”输

Leetcode题解-字符串目录Leetcode题解-字符串242.两个字符串包含的字符是否完全相同409.计算一组字符集合可以组成的回文字符串的最大长度205.字符串同构647.回文子字符串个数9.判断一个整数是否是回文数

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jump-game/著作权归领扣网络所有。

516.最长回文子序列-力扣（LeetCode）一、题目给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。

给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。示例1：输入：names=["Mary","John","Emma"],heights=[180,165,170]输出：["Mary","Emma","John"]解释：M

当stack栈空的时候结束；前序遍历非递归(Leetcode144)vectorpreorderTraversal(TreeNode*root){stackstack;vectorres;TreeNode

Leetcode222链接：力扣。题目：给出一个完全二叉树，求出该树的节点个数。提示：树中节点的数目范围是[0,5*10^4]0left)+countNodes(root->right);}};

思路1（思路难、代码简单）：slow一次走一步，fast一次走两步；相遇时搞个meet，再搞一个head，head和meet一起走，每次走一步；head、meet相遇处，即为结果。思路解释：当相遇时，slow走的路程：L+N；当相遇时，fast走的路程L+x*C+N。(x指fast走过的圈数，x>0）这时，可能有爱发问的读者有了疑惑：slow在1圈以内就能和fast相遇吗？答：ofcourse。首

Map和Set都是ES6中间添加的数据类型，最近在写LeetCode的时候就能用到Map结构，同时之前看别人手写代码的时候也出现了weakmap结构，用本文记录下这4者之间的关系和区别MapMap对象保存键值对

【leetcode-链表】环形链表II题目：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。

题目来源：力扣https://leetcode.cn/problems/isomorphic-strings/题目简介：给定一个特定的同构关系，判断两个字符串s和t是不是同构关系，比较关键的就是一个字母只能映射一种字母

题目：题解：classSolution:deflengthLongestPath(self,input:str)->int:ans,i,n=0,0,len(input)level=[0]*(n+1)whilei1:length+=level[depth-1]+1ifisFile:ans=max(ans,length)else:level[depth]=lengthreturnans

题目：题解：classSolution{public:intlengthLongestPath(stringinput){intn=input.size();intpos=0;intans=0;vectorlevel(n+1);while(pos1){len+=level[depth-1]+1;}if(isFile){ans=max(ans,len);}else{level[depth]=len;

下面我就把自己在leetcode上做的一些简单但又不错的题目分享给大家，希望入门的小伙伴们刷一下，大神自动忽略哈。1.能被3或5整除的1000以内的数字和。

1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。

-力扣（LeetCode）开始的思路由于n=4情况太多我们先画一下n=3的决策树可以知道皇后不能在同一行,因为我的思路是每一行每一行的填写皇后,所以不考虑行的皇后会重叠,主要考虑列的皇后会不会重叠,还有斜线的列皇后可以直接用一个数组

题目链接2860.让所有学生保持开心的分组方法数题目描述给你一个下标从0开始、长度为n的整数数组nums，其中n是班级中学生的总数。班主任希望能够在让所有学生保持开心的情况下选出一组学生：如果能够满足下述两个条件之一，则认为第i位学生将会保持开心：这位学生被选中，并且被选中的学生人数严格大于nums[i]。这位学生没有被选中，并且被选中的学生人数严格小于nums[i]。返回能够满足让所有学生保持开

【每日一题】LeetCode643.子数组最大平均数I（滑动窗口、字符串）题目描述给定一个整数数组nums和一个整数k，任务是找出平均数最大的长度为k的连续子数组，并输出该最大平均数。

算法题目录题目链接⛲题目描述求解思路

【每日一题】LeetCode3.最长无重复字符的子串（哈希表、字符串、滑动窗口）题目描述给定一个字符串s，找出其中不含有重复字符的最长子串的长度。需要注意的是，要求的是子串的长度，而不是子序列。

再做leetcode42hard题接雨水——双指针法给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

题目描述这是LeetCode上的535.TinyURL的加密与解密，难度为中等。

题目给定一个24小时制（小时:分钟）的时间列表，找出列表中任意两个时间的最小时间差并已分钟数表示。示例1：输入:["23:59","00:00"]输出:1备注:列表中时间数在2~20000之间。每个时间取值在00:00~23:59之间。C++解法#include#include#include#includeusingnamespacestd;structTime{inthour=0;intmin

1移除元素-力扣27（简单）1.1题目：移除元素1给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。

1长度最小子数组-力扣209（中等）1.1题目：长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。

题目链接：27.移除元素-力扣（Leetcode）704.二分查找-力扣（Leetcode）文章链接：训练营一期day1(qq.com)数组理论基础1.定义：存放在连续内存空间上的相同类型数据的集合2.

-力扣（LeetCode）思路1.将一个栈当作输入栈，用于压入push传入的数据；另一个栈当作输出栈，用于pop和peek操作。

复制带随机指针的链表题目描述：给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中