力扣递归算法题

字符串高频算法：无重复字符的最长子串

题目3.无重复字符的最长子串-力扣（LeetCode）解题思路思路方法:滑动窗口[!
Fanfffff720·2025-02-11 07:12

找树左下角的值

本文参考代码随想录给定一棵树，找树最下排最左边的值递归法遇到叶子结点时，统计最大深度，且递归过程中依然需要回溯classSolution{public:intmaxDepth=INT_MIN;intresult
六毛的毛·2025-02-11 06:37

左叶子之和

本文参考代码随想录计算给定二叉树所有左叶子节点之和递归法当遇到左叶子节点时记录数值，然后递归分别求左子树左叶子节点之和和右子树左叶子节点之和classSolution{public:intsumOfLeftLeaves
六毛的毛·2025-02-11 06:36

每日一题——缺失的第一个整数

题目链接41.缺失的第一个正数-力扣（LeetCode）(leetcode-cn.com)题目描述给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。
gch12138·2025-02-11 06:36

设计循环队列---力扣622

1、题目1.1基础设置与讲解循环队列，即固定长度的队列，可以想象成一个环形队列就类似于这种队列，队尾指针后会有一个空位，用于控制判断队列为空还是为满；typedefintMyDataType;typedefstruct{MyDataTypefront;MyDataTyperear;MyDataType*a;MyDataTypecapacity;}MyCircularQueue;首先将int更名为M
ykcyk·2025-02-11 04:55

力扣622（设计循环队列）

力扣622（设计循环队列）设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。
奋斗&&奋进·2025-02-11 04:24

力扣 622. 设计循环队列

题目设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQu
冷酷的摸鱼小将·2025-02-11 04:20

力扣622.设计循环队列

力扣622.设计循环队列通过数组索引构建一个虚拟的首尾相连的环当front=rear时队列为空当front=rear+1时队列为满(最后一位不存)classMyCircularQueue{intfront
阳光男孩01·2025-02-11 03:47

每日一题之 删除有序数组中的重复项I和II

来源：力扣（LeetCo
诺坎普的骄傲·2025-02-11 02:42

位运算（典型算法思想）—— OJ例题算法解析思路

目录一、面试题01.01.判定字符是否唯一-力扣（LeetCode）运算代码：1.鸽巢原理的优化代码片段：设计思路：2.位图（BitMap）的设计代码片段：设计思路：3.字符到位的映射代码片段：设计思路
Exhausted、·2025-02-11 02:04

力扣 206 反转链表 记录

题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]代码classSolution{public:ListNode*reverseList(ListNode*head){ListNode*temp;//保存cur的下一个节点
楚洋的小跟班·2025-02-10 17:34

力扣160 相交链表

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){ListNodep=headA;ListNodeq=headB;while(p!=q){p=p!=null
format_push·2025-02-10 17:34

leetcode_深度搜索和广度搜索 100. 相同的树

思路:(递归法)返回True的情况:两棵树都为空两棵树相同返回False的情况:两棵树不为空但节点分布不同或节点值不同不相同两棵树有一个为空注:先判断是否为空,再判断节点值是否相同-#Definitionforabinarytreenode
MiyamiKK57·2025-02-10 17:33

力扣206：反转链表【C++】

题目分析原题：输入一个链表，反转链表后，输出新链表的表头。分析：题意非常好理解，即把一个单链表逆序。本题需要考虑的主要问题是，如何将单链表逆序。需要特别注意的是，链表所分配到的内存是一段不连续的内存空间，因此对于单一元素的取用非常麻烦。思路分析思路一：堆栈法大家对于堆栈的特性是否了解呢？堆栈的特性是“先入后出”，即先装入的元素会放在堆栈下面，后装入的元素反而在堆栈上面，因此我们可以通过一次存&取的
The Gao·2025-02-10 17:32

力扣206反转链表

206.反转链表-力扣（LeetCode）(leetcode-cn.com)structListNode*reverseList(structListNode*head){//实际上是操作三个指针//形参
小白-先森·2025-02-10 17:01

力扣312场周赛：按身高排序

本文以python为编程语言，题目来源于力扣312届周赛题目：给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。
_焱_·2025-02-10 17:28

力扣周赛：第419场周赛

‍作者简介：爱好技术和算法的研究生上期文章：力扣周赛：第415场周赛订阅专栏：力扣周赛希望文章对你们有所帮助因为一些特殊原因，这场比赛就打了1h，所以只AC了前面两题。
布布要成为最强的人·2025-02-10 16:24

c/c++蓝桥杯经典编程题100道（19）质因数分解

汉诺塔问题->返回c/c++蓝桥杯经典编程题100道-目录目录汉诺塔问题一、题型解释二、例题问题描述三、C语言实现解法1：递归法（难度★）解法2：迭代法（难度★★★）四、C++实现解法1：递归法（使用STL
tamak·2025-02-10 15:50

递归构建行政区域树

概述实际开发中，有时需要自己构建出一颗行政区域树或某个组织的组织架构树，如北京市-朝阳区、北京市-海淀区、上海市-松江区等，这种需求一般用递归实现较为简单、易理解。
Distance失落心·2025-02-10 15:46

力扣Leetcode第1534题，统计好三元组的Python解法

Description给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0<=i
肥猫_LIL·2025-02-10 14:07

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

progress=njjhkd2简单介绍总结一下二分查找相关的算法题：一、二分查找题目链接：https://leetcode-cn.com/problems/binary-search/题目描述：给定一个
消逝者·2025-02-10 13:56

链表-反转链表

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

[网络]url解码，从网址转化为ip

如果本地缓存没有会递归的向上层查询，DNS（域名系统，DomainN
好好学习O(∩_∩)O·2025-02-10 10:03

MySQL核心原理1

二叉树：递归的二分查找，olog（N），自增时单边增长太长，执行效率o(N)AVL树（旋转平衡二叉树）是子节点高度差绝对值不能大于1：1.层高，预读时根据空间局部性原理会
郑心程意·2025-02-10 09:27

复原IP地址(力扣93)

首先是终止条件如何确定，上一题我们递归到超过字符串长度时，则说明字符串已经分割完毕，而这道题根据题意，相当与用‘.’来分割字符串，且出现三个点时就可以结束递归了，那么我们需要一个变量来记录点的个数。
qy发大财·2025-02-10 07:29

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

这道题还是比较复杂，在递归上与之前写过的二叉树的题目都有所不同。如果当前递归到的子树的父节点不在范围中，我们根据节点数值的大小选择进行左递归还是右递归。
qy发大财·2025-02-10 07:59

组合(力扣77)

在讲回溯之前，先说明一下此题是如何递归的。毕竟回溯递归不分家，必须先有递归，才会有回溯。而这里的递归就是在题目所给集合的子集中使用for循环选择数字。
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

从小白开始的动态规划

确定基础情况的初始值计算顺序：确定填表方向（自底向上/自顶向下）二、动态规划解题四部曲分析问题是否具有重叠子问题和最优子结构定义明确的状态表示推导状态转移关系处理边界条件并实现三、经典DP问题分类与实战类型1：记忆化递归
不想编程小谭·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

力扣 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

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，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组的条件下完成。示例1：输入：nums=[1,1,1,2,2,3]输出
从此不叫無名·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

《剑指offer》详解-Python

()O()O()|递归依次交换左右子树即可|Done||20.包含min函数的栈|Medium|O(n)O(n)O(n)|建一个辅助栈，保存当前数的最小值|ToDo||28.数组中出现次数超过一半的数字
2401_86984695·2025-02-10 05:06

深度解析：归并排序 vs 快速排序 vs 堆排序

一、归并排序（MergeSort）1.算法思想分治策略的经典应用，核心思想是：分：递归地将数组分成两半治：将两个有序子数组合并成完整有序数组合：合并过程是算法的核心操作2.关键步骤分解defmerge_sort
你把貂蝉藏哪了·2025-02-10 03:25

C#递归函数的解释

递归函数是指在函数内部调用自身的函数。通过递归，可以将复杂问题分解为更简单的子问题，直到达到某个终止条件（也称为基线条件）为止。递归在解决某些问题时非常有效，例如计算阶乘。
qq_44774906·2025-02-09 22:16

括号生成（回溯法详解）

(()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]解题思路：回溯法回溯（Backtracking）是一种试探搜索的方法，我们在递归过程中不断尝试构造合法的括号序列
gentle_ice·2025-02-09 22:42

C语言练习题

文章目录1.递归实现将字符串str中的元素逆序2.对数组arr进行冒泡排序(升序)3.对数组从下标low到下标hihg区间内的元素进行快速排序(升序)4.在数组中利用二分查找(折半查找)目标关键字5.求
亲爱的老吉先森·2025-02-09 21:07

[数据结构]算法复杂度详解

算法速度的衡量尺2、空间复杂度：算法占地的衡量尺3、常见的复杂度三、复杂度的计算1、时间复杂度计算2、空间复杂度计算3、最好、最坏、平均复杂度四、C语言中的复杂度分析实例1、求和函数2、冒泡排序3、矩阵乘法4、递归计算斐波拉契数五
疑惑的杰瑞·2025-02-09 20:03

解锁二叉树：前序、中序、后序遍历

这些遍历方式在不同场景下有着广泛的应用，特别是在处理递归问题和数据结构的操作时。
代码里的小猫咪·2025-02-09 20:31

6.Python函数：函数定义、函数的类型、函数参数、函数返回值、函数嵌套、局部变量、全局变量、递归函数、匿名函数

递归函数：函数内部调用自身。匿名函数（Lambda函数）：没有名字的小函数，通常用于简单的操作。3.函数参数函数的参数有不同的形式：位置参数：
DataCrafter·2025-02-09 18:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他