LeetCode力扣

leetcode:1502. 判断能否形成等差数列（python3解法）

难度：简单给你一个数字数组arr。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回true；否则，返回false。示例1：输入：arr=[3,5,1]输出：true解释：对数组重新排序得到[1,3,5]或者[5,3,1]，任意相邻两项的差分别为2或-2，可以形成等差数列。示例2：输入：arr=[1,2,4]输出：false解释：
Cold_Air丶·2025-02-10 14:02

leetcode:1925. 统计平方和三元组的数目(python3解法）

难度：简单一个平方和三元组(a,b,c)指的是满足a2+b2=c2的整数三元组a，b和c。给你一个整数n，请你返回满足1<=a,b,c<=n的平方和三元组的数目。示例1：输入：n=5输出：2解释：平方和三元组为(3,4,5)和(4,3,5)。示例2：输入：n=10输出：4解释：平方和三元组为(3,4,5)，(4,3,5)，(6,8,10)和(8,6,10)。提示：1<=n<=250题解：class
Cold_Air丶·2025-02-10 14:32

深入理解栈与队列：算法学习者的必备指南

文末附各语言实现模板和LeetCode练习题。
m0_dawn·2025-02-10 13:30

leetcode152 乘积最大子数组

给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。示例1:输入:nums=[2,3,-2,4]输出:6解释: 子数组[2,3]有最大乘积6。示例2:输入:nums=[-2,0,-1]输出:0解释: 结果不能为2,因为[-2,-1]不是子数组。提示:1<=nums.length<=2*104-
青柠檬-hxj·2025-02-10 13:29

LeetCode算法题1：二分查找及扩展应用

文章目录前言一、二分查找二、第一个错误的版本三、搜索插入位置总结前言Leetcode算法系列：https://leetcode-cn.com/study-plan/algorithms/?
消逝者·2025-02-10 13:56

【LeetCode】152、乘积最大子数组

【LeetCode】152、乘积最大子数组文章目录一、dp1.1dp1.2简化代码二、多语言解法一、dp1.1dp从前向后遍历,当遍历到nums[i]时,有如下三种情况能得到最大值:只使用nums[i]
呆呆的猫·2025-02-10 13:24

链表-反转链表

代码随想录-刷题笔记LCR024.反转链表-力扣（LeetCode）还记得之前刚学数据结构那会被这道题吓蒙过,觉得这种题毫无意义,用双向链表可以一次性解决,之后发现这确实是很好的一道运用双...三指针的问题
Hasno.·2025-02-10 12:15

LeetCode—279.完全平方数(Perfect Squares)——分析及代码（C++/Java）

LeetCode—279.完全平方数[PerfectSquares]——分析及代码[C++/Java]一、题目二、分析及代码1.动态规划（1）思路（2）代码（C++）（3）结果（C++）（4）代码（Java
江南土豆·2025-02-10 07:59

leetcode[279]完全平方数 Python3实现（动态规划）

#给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。##给你一个整数n，返回和为n的完全平方数的最少数量。##完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。#####示例1：###输入：n=12#输出：3#解释：12=4+4+4#
zhang35·2025-02-10 07:29

复原IP地址(力扣93)

有了上一道题分割字符串的基础，这道题理解起来就会容易很多。相同的思想我就不再赘述，在这里我就说明一下此题额外需要注意的点。首先是终止条件如何确定，上一题我们递归到超过字符串长度时，则说明字符串已经分割完毕，而这道题根据题意，相当与用‘.’来分割字符串，且出现三个点时就可以结束递归了，那么我们需要一个变量来记录点的个数。另外，在我们判断分割出来的子串是否合法时，最后出现的子串可能为空串，就是说第三个
qy发大财·2025-02-10 07:29

修剪二叉搜索树(力扣669)

这道题还是比较复杂，在递归上与之前写过的二叉树的题目都有所不同。如果当前递归到的子树的父节点不在范围中，我们根据节点数值的大小选择进行左递归还是右递归。为什么找到了不满足要求的节点之后，还要进行递归呢？因为该不满足要求的父节点的子树中可能存在满足要求的节点，我们要不断递归子树寻找这些满足要求的节点并向上返回，直到遇到空节点为止。注意这里递归函数的返回值为指向节点的指针，用来返回满足要求的节点。另外
qy发大财·2025-02-10 07:59

组合(力扣77)

从这道题开始，我们正式进入回溯算法的学习。之前在二叉树中只是接触到了一丢丢，而这里我们将使用回溯算法解决很多经典问题。那么这道题是如何使用回溯算法的呢？在讲回溯之前，先说明一下此题是如何递归的。毕竟回溯递归不分家，必须先有递归，才会有回溯。而这里的递归就是在题目所给集合的子集中使用for循环选择数字。考虑组合的无序性(1,2和2,1是相同的组合)，那么在对递归得到的子集进行遍历时，需要用变量控制f
qy发大财·2025-02-10 07:59

力扣LeetCode: 63 不同路径Ⅱ

题目：给定一个mxn的整数数组grid。一个机器人初始位于左上角（即grid[0][0]）。机器人尝试移动到右下角（即grid[m-1][n-1]）。机器人每次只能向下或者向右移动一步。网格中的障碍物和空位置分别用1和0来表示。机器人的移动路径中不能包含任何有障碍物的方格。返回机器人能够到达右下角的不同路径数量。测试用例保证答案小于等于2*10^9。示例1：输入：obstacleGrid=[[0,
不想编程小谭·2025-02-10 07:58

力扣LeetCode: 1845 座位预约管理系统

题目：请你设计一个管理n个座位预约的系统，座位编号从1到n。请你实现SeatManager类：SeatManager(intn)初始化一个SeatManager对象，它管理从1到n编号的n个座位。所有座位初始都是可预约的。intreserve()返回可以预约座位的最小编号，此座位变为不可预约。voidunreserve(intseatNumber)将给定编号seatNumber对应的座位变成可以预
不想编程小谭·2025-02-10 07:57

力扣---28. 找出字符串中第一个匹配项的下标

给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输入：haystack="leetco
嗯哼呀吼·2025-02-10 07:57

【算法练习】leetcode每日一题 665. 非递减数列

665.非递减数列难度简单481给你一个长度为n的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i(0<=i<=n-2)，总满足nums[i]<=nums[i+1]。示例1:输入:nums=[4,2,3]输出:true解释:你可以通过把第一个4变成1来使得它成为一个非递减数列。示例2:输入:nums=[4,2,1]输出:
Let it beSun·2025-02-10 07:56

力扣 279.完全平方数

题目：给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1vec(n+1,0);//先将平方数存储起来for(inti=1;idp(n+1,n+1);dp[
Takina541·2025-02-10 07:55

力扣hot100-双指针

283.移动零题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]思想：利用快慢指针将特定元素往后移动，不能让0在慢指针的后面即可defmoveZeroes(self,nums:List[int])->None:"""Donot
行走的小鱼儿·2025-02-10 06:55

leetcode80:删除有序数组中的重复项||

原题地址：80.删除有序数组中的重复项II-力扣（LeetCode）题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
向阳1218·2025-02-10 06:24

小白力扣之路 367. 有效的完全平方数

给定一个正整数num，编写一个函数，如果num是一个完全平方数，则返回True，否则返回False。说明：不要使用任何内置的库函数，如sqrt。示例1：输入：16输出：True示例2：输入：14输出：FalseboolisPerfectSquare(intnum){inti=1;while(num>0){num-
neeeewbee·2025-02-10 06:23

力扣80：删除排序数组中的重复项 II

这道题要求我们原地删除重复出现的元素，使得每个元素最多出现两次，并返回删除后数组的新长度。同时，题目要求使用O(1)的额外空间来实现。一、双指针解法思路：由于数组是有序的，我们可以使用双指针法来解决这个问题。我们可以定义两个指针slow和fast分别指向处理后的数组的末尾和当前处理的位置。从第三个元素开始，我们比较当前元素与慢指针向前两步的元素是否相同。如果相同，则说明当前元素出现次数已经超过两次
菠 罗 吹 雪·2025-02-10 06:52

Day25 非递减子序列 全排列 全排列 II

回溯算法part04491.非递减子序列-力扣（LeetCode）超时是因为res.contains(path)耗时先搜索所有结果之后判断结果是否有序LinkedListpath=newLinkedList
落叶过河·2025-02-10 06:21

leetcode1313--解压缩编码列表

题目描述：给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素[freq,val]=[nums[2*i],nums[2*i+1]]（其中i>=0），每一对都表示解压后子列表中有freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。Code(java):classSolution{public:vectordecompressRLElist
m0nesy_8680·2025-02-10 06:51

KMP算法详解 + Python源代码（力扣28. 找出字符串中第一个匹配项的下标，力扣459. 重复的子字符串）

力扣28.找出字符串中第一个匹配项的下标思路（两种方法）：1.双指针循环：（1）首先遍历文本串haystack，直到有一个字符与模式串needle的第一个字符相同，进入深度匹配（2）深度匹配过程中，将文本串后边几个字符
hanyu1209·2025-02-10 06:19

力扣题.80 删除有序数组中的重复项 II

80.删除有序数组中的重复项IIhttps://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/给你一个有序数组nums，请你原地删除重复出现的元素
从此不叫無名·2025-02-10 06:17

力扣LeetCode: 80 删除有序数组中的重复项Ⅱ

题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传
不想编程小谭·2025-02-10 06:15

力扣-字符串-28 找出字符串中第一个匹配项的下标

思路kmp算法的练习，实际上来说在构建next数组和使用next数组都用到了前一位字符串的最长相等前后缀代码classSolution{public:voidgetNext(int*next,strings){intj=0;next[0]=0;for(inti=1;i0&&s[j]!=s[i]){j=next[j-1];}if(s[j]==s[i])j++;next[i]=j;}}intstrSt
夏末秋也凉·2025-02-10 06:14

【力扣】279.完全平方数

AC截图题目思路总结动态规划方程得出的思路找到最小子问题，涉及到当前数和上一个数的跨度，以及上一个数的结果如何变成当前数的结果这两个点。1，当前数n和上一个数的跨度：假设n=12，上一个数可以是11，11+1=12，OK；上一个数可以是8，因为8+4=12；上一个数可以是3，因为3+9=12；为什么11、8、3可以？因为题目要求是完全平方数相加。只有11加上1（11），8+4（22），3+9（3*
睡不着还睡不醒·2025-02-10 05:13

LeetCode-回文数（C/C++）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数:是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。
想创新AI的新青年·2025-02-10 01:39

【LeetCode 刷题】动态规划(1)-基础

此博客为《代码随想录》动态规划章节的学习笔记，主要内容为动态规划基础的相关题目解析。文章目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树509.斐波那契数题目链接classSolution:deffib(self,n:int)->int:ifn==0:return0dp=[0]*(n+1)dp[0],dp[1]=0,
Bran_Liu·2025-02-09 19:24

【代码随想录|子序列系列300,674,718】

300.最长递增子序列题目链接：300.最长递增子序列-力扣（LeetCode）1.dp数组的含义dp[i]:以nums[i]结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])
mazo_command·2025-02-09 12:07

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【DP】2024D-跳格子(3)【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-座位调整/2024D-找座位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出说明示例一输入输出说明示例二输入输出解题思路代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出示例输入输出说明解题思路错误修正举例讨论运用贪心代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【哈希表】2024D-石头剪刀布游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例
闭着眼睛学算法·2025-02-09 05:40

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-贪心歌手【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【系统设计】2023C-文件缓存系统【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目描述输入描述输出描述补充说明示例一输入输出示例二输入输出示例三输入输出示例四输入输出解题思路题意理解数据结构设计代码
闭着眼睛学算法·2025-02-09 05:39

LeetCode:496.下一个更大元素

代码随想录LeetCode:496.下一个更大元素nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。
xiaoshiguang3·2025-02-08 23:29

理解Python的链表ListNode

读者在进行LeetCode刷题时也懵懵懂懂，今天就在这里彻底搞清楚。
玛格永利·2025-02-08 16:41

链表-删除倒数第n个节点

代码随想录-刷题笔记19.删除链表的倒数第N个结点-力扣（LeetCode）内容:本题思路比较直接,也没太多好说的,既然是倒数第n个节点,那么设置一个fast领先slown个节点,当fast到达末尾节点的时候
Hasno.·2025-02-08 15:35

日拱一卒（20）——leetcode学习记录：大小为 K 且平均值大于等于阈值的子数组数目

一、题目给定数组，统计数组中长度为k的子数组且该子数组的平均值大于threshold的数量二、思路滑动窗思路，计算长度为k的滑动窗的平均值，关键点在于，每滑动一次，只需要去掉头增加尾，而不需要重新全部计算，进而将计算量从O(n*k)降低为O(n)三、题解classSolution:defnumOfSubarrays(self,arr,k,threshold):curr=sum(arr[:k])n=
特立独行的Q·2025-02-08 14:00

leetcode15-三数之和

leetcode15思路时间复杂度：O(n2)空间复杂度：O(logn)+O(k)本题主要考虑使用双指针法解答，遍历i的时候i固定，然后定义两个指针left和right，通过移动left和right来使得总和相加为
记得早睡~·2025-02-08 12:44

数据结构与算法之栈: LeetCode 03.05. 栈排序 (Ts版)

03.05.栈排序https://leetcode.cn/problems/sort-of-stacks-lcci/description/描述栈排序。编写程序，对栈进行排序使最小元素位于栈顶。
Wang's Blog·2025-02-08 10:59

数据结构与算法之栈: LeetCode 556. 下一个更大元素 III (Ts版)

下一个更大元素IIIhttps://leetcode.cn/problems/next-greater-element-iii/description/描述给你一个正整数n，请你找出符合条件的最小整数，
Wang's Blog·2025-02-08 10:59

力扣77题组合

77.组合难度:中等标签:回溯算法给定两个整数n和k，返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]思路:1.动手写一下,是如何组合的,然后可以发现,可以类似一棵树,选择一个数,往下,继续选择下一个数,直到选择了k个数,2.选择一个数,可以用一个栈来存储,返回时,需要删除这个数,寻找下一个,回溯的思想
zzxdddd·2025-02-08 10:25

组合总和(力扣39)

这道题又在之前的基础上进行了变形。递归是在一个集合里进行，但每次递归我们可以选择重复的数字，这代表递归时不需要缩小集合范围。但是组合的无序性仍要考虑，所以每一层for循环的起始值还是需要用变量控制。另外，我们可以事先对元素排个序，因为此题需要求和并与目标值进行比较。通过排序，我们就可以进行剪枝操作，提高效率。大家可以结合我下面的代码及详细注释理解。代码及详细注释如下：classSolution{p
qy发大财·2025-02-08 10:54

组合总和II(力扣40)

这道题的难点就在于题目所给的集合中有重复的数字，我们需要进行去重操作。首先明确去重指的是去重哪一部分。注意并不是对递归的集合去重，而是对当前集合的遍历进行去重。这么说可能有点抽象，举个例子：假设集合为1,1,2,3,4，我们第一次选1，递归集合时，我们仍可以选择第二个1。但是在第一次选第二个1时，在往下选，就会出现很多与第一次选第一个1时相同的组合。所以在每一层递归函数的for循环中我们需要进行去
qy发大财·2025-02-08 10:54

leetcode第77题python版组合_回溯法

classSolution:"""77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。"""#将类内方法共享的变量抽离出来#__ans=[]#结果列表#__cur=[]#记录当前正在处理的一个组合#def__init__(self,ans=[],cur=[]):#self.__ans=ans#self.__cur=cur#上面定义私有变量有问题，le
ICPunk·2025-02-08 10:24

力扣LeetCode #77 组合（Combine）

来源：LeetCode-示例示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]-思路分析回溯+剪枝，列举所有情况即可。
苏志林的情敌·2025-02-08 09:23

力扣刷题组合问题总结（回溯）

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。classSolution{private:vector>result;//存放符合条件结果的集合vectorpath;//用来存放符合条件结果voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){result.push_back(
weixin_46213145·2025-02-08 09:22
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他