leetcode递归

Leetcode-713. 乘积小于 K 的子数组

Problem:713.乘积小于K的子数组思路滑动窗口解题过程维护一个窗口[l,r]，代表以r为右端点的满足元素乘积小于k的最长子数组。此时数组长度就是以r为右端点的满足条件的子数组个数。mul记录窗口内容所有元素的乘积。当窗口右移的时候，更新乘积。如果乘积大于等于k，需要左移窗口来缩小乘积。Codec++classSolution{public:intnumSubarrayProductLess
完美的奶酪·2025-06-18 22:53

Leetcode-1234. 替换子串得到平衡字符串

Problem:1234.替换子串得到平衡字符串思路滑动窗口+哈希表+贪心思想复杂度时间复杂度:O(n)空间复杂度:O(1)CodePython3classSolution:defbalancedString(self,s:str)->int:n=len(s)ans=ncnt=Counter(s)target=n/4ifmax(cnt.values())<=target:return0l=0for
完美的奶酪·2025-06-18 22:52

Leetcode-2799. 统计完全子数组的数目

Problem:2799.统计完全子数组的数目思路滑动窗口解题过程首先需要明确数组中的唯一值个数，通过插入集合后统计集合长度得到唯一值个数为k。维护一个窗口[l,r]，遍历右端点。当遍历到r时，通过哈希表对元素进行计数，如果此时哈希表的长度为k，也就意味着包含所有的元素，此时是一个完全子数组。由于子数组越长，越能满足题目要求，所以除了[l,r]，还有[l−1,r],[l−2,r],…,[0,r]都
完美的奶酪·2025-06-18 22:52

Leetcode-930. 和相同的二元子数组

Problem:930.和相同的二元子数组思路滑动窗口解题过程我们可以通过计算和大于等于goal的子数组数目与和大于等于goal+1的子数组数目的差值，来得到和恰好等于goal的子数组数目。Codec++classSolution{public:intat_most(vector&nums,intgoal){intans=0;intn=nums.size();intl=0;intsum=0;for
完美的奶酪·2025-06-18 22:52

Leetcode百题斩-链表

这个专题算是经典中的经典了，从之前的刷题记录就可以看出，一共14题，其中5题之前都刷过。还是本着时间有限的原则，刷过的题看一下之前的记录就自己思考了，专注冲新题首先，和二叉树一样，先构造一个链表节点的数据结构。/*AuthorOwen_Q*/publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=v
Owen_Q·2025-06-18 22:21

（三十二）深度解析领域特定语言（DSL）第六章——语法分析：第二个案例——减法表达式计算

在建立对递归下降语法分析方法的直观理解后，我们将通过减法表达式计算（即文法6-9）这一实例展开进一步探讨。相较于前文案例，该实例的复杂度有所提升，主要体现在对左递归问题的处理上。
weixin_46217641·2025-06-18 21:15

338比特位技术

题目链接：https://leetcode.cn/problems/counting-bits/这个题也是让我们找到每个1的个数，也是和上一题找到二进制位1的个数思路大体类似，让n和1去&，每次&之后判断是否为
无敌的暴暴龙666·2025-06-18 18:29

自己动手开发编译器（七）递归下降的语法分析器

原文地址为：自己动手开发编译器（七）递归下降的语法分析器上回我们说到语法分析使用的上下文无关语言，以及描述上下文无关文法的产生式、产生式推导和语法分析树等概念。
xfxf996·2025-06-18 16:14

推荐使用：rd-parse——极简主义的递归下降解析器生成器

推荐使用：rd-parse——极简主义的递归下降解析器生成器rd-parseGenericrecursive-descentparserinJavascript项目地址:https://gitcode.com
嵇梁易Willow·2025-06-18 15:10

（三十一）深度解析领域特定语言（DSL）第六章——语法分析：递归下降语法分析器（Recursive-Descent Parser）

一、基本原理自顶向下语法分析器主要包括如下两种类型：递归下降语法分析器。一种基于函数递归的分析技术，可以通过回溯来处理一些更复杂的语法，但效率会降低，且可能导致无限循环。LL(k)语法分析器。
weixin_46217641·2025-06-18 15:38

大模型（LLMs）RAG 版面分析——文本分块面

2.1一般的文本分块方法2.2正则拆分的文本分块方法2.3SpacyTextSplitter方法2.4基于langchain的CharacterTextSplitter方法2.5基于langchain的递归字符切分方法
AI Echoes·2025-06-18 15:03

c++面试题(11)------输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构

解题思路这是一个经典的递归+DFS搜索问题。核心思想：我们分两步来做：
村北头的码农·2025-06-18 14:29

day64—回溯—组合数（LeetCode-77）

题目描述给定两个整数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>&ans,vector&comb,int&count,intpos,intn,intk){if(count==k){ans.push_ba
程序员-King.·2025-06-18 12:16

LeetCode 1170.比较字符串最小字母出现频次

题目：定义一个函数f(s)，统计s中（按字典序比较）最小字母的出现频次，其中s是一个非空字符串。例如，若s="dcce"，那么f(s)=2，因为字典序最小字母是"c"，它出现了2次。现在，给你两个字符串数组待查表queries和词汇表words。对于每次查询queries[i]，需统计words中满足f(queries[i])问题。代码：classSolution{publicint[]numSm
爱笑的coder·2025-06-18 12:16

day66—BFS—最短的桥（LeetCode-934）

题目描述给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰好存在两座岛。你可以将任意数量的0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。输入格式一个二维整数数组，输出是一个非负整数，表示需要填海造陆的位置数。Input:[[1,1,1,1,1],[1,0,0,0,1],[1,0
·2025-06-18 12:43

LeetCode 热题 100 —— 岛屿数量(图论) + 找到字符串中所有字母异位词(滑动窗口)

目录438.找到字符串中所有字母异位词中等图论200.岛屿数量中等中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p=
程序员合理·2025-06-18 11:36

【LeetCode】 五月打卡-day06

933.最近的请求次数参考大佬的题解：添加链接描述使用队列实现请求时间序列，在构造方法中初始化队列class
王六六同学·2025-06-18 11:05

代码随想录算法训练营第四十四天|LeetCode1143 最长公共子序列、LeetCode1035 不相交的线、LeetCode53 最大子序和、LeetCode392 判断子序列

LeetCode1143最长公共子序列代码随想录题目链接/文章讲解/视频讲解：代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线
weixin_67709152·2025-06-18 08:48

leetcode:504. 七进制数（python3解法，数学相关算法题）

难度：简单给定一个整数num，将其转化为7进制，并以字符串形式输出。示例1:输入:num=100输出:"202"示例2:输入:num=-7输出:"-10"提示：-107str:ifnum==0:return"0"else:a=numnum=abs(num)res=[]whilenum>0:y=num%7res.append(str(y))num=num//7ifa<0:return"-"+"".j
Cold_Air丶·2025-06-18 08:46

代码随想录算法训练营第五十七天| LeetCode 392 判断子序列、LeetCode 115 不同的子序列

1LeetCode392判断子序列题目链接：LeetCode392判断子序列文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，用相似思路解决复杂问题|LeetCode：392
望仁啊·2025-06-18 08:45

代码训练LeetCode(35)验证回文串

)验证回文串Author:OnceDayDate:2025年6月17日漫漫长路，才刚刚开始…全系列文章可参考专栏:十年代码训练_Once-Day的博客-CSDN博客参考文章:125.验证回文串-力扣（LeetCode
Once-Day·2025-06-18 08:44

代码随想录算法训练营第 44 天 |LeetCode1143.最长公共子序列 LeetCode 1035.不相交的线 LeetCode 53. 最大子序和 LeetCode392.判断子序列

代码随想录算法训练营Day44代码随想录算法训练营第44天|LeetCode1143.最长公共子序列LeetCode1035.不相交的线LeetCode53.最大子序和LeetCode392.判断子序列目录代码随想录算法训练营前言
HIT最菜电控·2025-06-18 08:43

Python 函数（超全面，超详细）

目录一、函数基础1.定义2.调用3.形参4.实参5.返回值二、函数的类型1.无参数无返回值函数：2.有参数无返回值函数3.有参数有返回值函数三、递归函数四、匿名函数五、作用域1、作用域的概念2、Python
月挽星回#·2025-06-18 04:54

Python图片文件信息统计工具开发详解：从需求到实现的完整指南

pythoncode\new\image_info_extractor.py运行结果项目背景与需求分析功能需求梳理基于实际应用场景，我们的工具需要实现以下核心功能：文件夹选择：支持用户选择任意文件夹进行扫描递归遍历
winfredzhang·2025-06-17 22:42

【杂谈】-递归进化：人工智能的自我改进与监管挑战

递归进化：人工智能的自我改进与监管挑战文章目录递归进化：人工智能的自我改进与监管挑战1、自我改进型人工智能的崛起2、人工智能如何挑战人类监管？
视觉与物联智能·2025-06-17 21:10

Python104.二叉树最大深度题解

思路：使用树结构本身就涉及的递归思想，进行求解即可。要把树的所有情况都涉及到，刚开始刷题，所以代码没有什么技巧，就只涉及到最简单的递归以及所有情况的考虑(从根到叶！)
写code不咋行·2025-06-17 21:34

题解：二叉树最大深度

一、描述二、题解2.1递归classSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifnotroot:return0else:return1
v-space·2025-06-17 21:34

剑指向offer 二叉树的深度题解

第一种写法递归publicclassSolution{publicintTreeDepth(TreeNoderoot){returngetmax(root);}publicintgetmax(TreeNoderoot
The Best of jc·2025-06-17 21:02

Leetcode 第104题 二叉树的最大深度题解

来源：力扣（LeetCode）链接：LeetCode题目分析（1）涉及树的题，大多可以用递归解，此题也一样，由于是求树的最大深度，则可递归求左右子树的最大深度，然后加1即可得到树的最大
L-Windy·2025-06-17 20:32

算法22-----托普利茨矩阵leetcode766

1、题目如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。示例1:输入:matrix=[ [1,2,3,4], [5,1,2,3], [9,5,1,2]]输出:True解释:在上述矩阵中,其对角线为:"[9]","[5,5]","[1,1,1]","[2,2,2]","[3,3]","[4]"。各条对
weixin_33966095·2025-06-17 18:18

LeetCode 1143. 最长公共子序列 | 动态规划详解

1143.最长公共子序列题目描述给定两个字符串text1和text2，返回它们的最长公共子序列（LCS）的长度。如果不存在公共子序列，则返回0。示例：输入:text1="abcde",text2="ace"输出:3解释:最长公共子序列是"ace"解题思路：动态规划（DP）✅状态定义dp[i][j]表示：text1前i个字符与text2前j个字符的最长公共子序列长度。✅状态转移方程如果text1[i
算法_小学生·2025-06-17 17:42

LeetCode 189. 轮转数组（Rotate Array）

189.轮转数组题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：
算法_小学生·2025-06-17 17:12

力扣的SQL

我就在想，力扣上的题是不是太基础了，要不要看看会员的SQL题1075-project-employees-ihttps://leetcode.com/problems/project-employees-i
zhuiQiuMX·2025-06-17 15:21

今天主题是行列互转

1795-rearrange-products-tablehttps://leetcode.com/problems/rearrange-products-table/description/行转列用groupby
zhuiQiuMX·2025-06-17 15:21

1487. 保证文件名唯一

目录【LeetCode1487】保证文件名唯一：题解与实现分析题目描述示例输入：输出：解题思路分析️解题方法：哈希表+模拟✅Python实现⏱️时间与空间复杂度分析时间复杂度：空间复杂度：示例说明方法对比与优化建议小结与拓展
Joyner2018·2025-06-17 14:18

如何使用递归字符文本分割器进行文本分割

本文将通过一个简单易懂的示例展示如何使用递归字符文本分割器来实现这一目标。
·2025-06-17 11:55

#7二叉树终止条件&参数向上传递

617.合并二叉树错误点：只在递归函数dfs之前创建了一个节点node，整个递归过程只用同一个全局节点对象，则最后的node值为同一个（最后递归的结果），应该在递归函数里面创建node，使得每次递归都有一个新的
weixin_40879974·2025-06-17 10:49

#8递归函数的返回值接收和向上传递

701.二叉搜索树中的插入操作1、为空值时直接向上返回returnTreeNode(val)如果用root=TreeNode(val)，只是创建了一个新节点，这个root是新的子函数的参数，没有将其返回给上层调用，不会影响父函数中root.left的值仍为None。definsertIntoBST(self,root:Optional[TreeNode],val:int)->Optional[Tr
weixin_40879974·2025-06-17 10:49

AI 赋能软件开发：从工具到思维的全面升级

在2023年的某天，一位程序员在深夜调试一段复杂的代码时，IDE（集成开发环境）突然弹出一条建议：“检测到循环逻辑错误，建议将第32行的递归调用改为尾递归优化。”
芯作者·2025-06-17 08:40

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点
·2025-06-17 03:33

Leetcode复盘6——数组与矩阵

Leetcode复盘6——数组与矩阵导读1.移动零/把数组中的0移到末尾相同（Leetcode283）难度：简单Easyidea:定义一个游动下标idx,先把nums里非零数字放到前面,再把后面的位置置
·2025-06-17 03:02

Leetcode复盘5——字符串

Leetcode复盘5——字符串导读1.有效的字母异位词/两个字符串包含的字符是否完全相同（Leetcode242）难度：简单Easyidea:哈希表(HashMap)/字典(dict)用字典来存储每个单词出现的次数
薛定谔的程序喵·2025-06-17 03:32

Leetcode复盘1——树

导读这是我写的第一次复盘总结，利用递归法和迭代法解决二叉树相关的题目，里面还会涉及到其他的概念，例如前缀和等等。
薛定谔的程序喵·2025-06-17 03:32

leetcode复盘（1）

一、作用域问题一般定义变量要定义在全局，也就是在函数刚刚开始就定义。if，while这种花括号里面就算一个局部作用域，在局部定义变量出了花括号定义的变量就会失效。二、哈希表的几个常用功能及哈希表的定义写法首先要包含头文件比如要创建一个字符，整型的组合：unordered_maphash;初始化：hash["red"]=1;hash["blue"]=3;hash[定义左边类型变量]=定义右边类型变量
·2025-06-17 03:01

三生-L函数？

这一思想在数学中被引申为递归生成模型或对称性破缺机制：超限数
葫三生·2025-06-16 22:28

基于二叉链表存储的二叉树的操作实现（C++）

（1）创建二叉树（CreateBiTree）：根据先序遍历序列递归创建二叉树。遇到字符'#'时创建空节点，否则创建新节点，并递归创建其左子树和右子树。
·2025-06-16 22:24

每日leetcode

176.第二高的薪水-力扣（LeetCode）题目Employee表：+-------------+------+|ColumnName|Type|+-------------+------+|id|int
XiaoyaoCarter·2025-06-16 20:45

算法日常刷题笔记（7）

第一天字符串反转字符串及其反转中是否存在同一子字符串https://leetcode.cn/problems/existence-of-a-substring-in-a-string-and-its-reverse
·2025-06-16 20:14

[LeetCode-455]基于贪心算法的分发饼干问题的求解（C语言版）

/*题目出处：LeetCode题目序号：455.分发饼干题目叙述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
tangguofeng·2025-06-16 17:58

贪心算法 2. 分发饼干

贪心算法2.分发饼干455.分发饼干-力扣（LeetCode）代码随想录难度3-简单策略：从前向后从小到大排序孩子胃口和饼干大小两个列表都从头开始遍历当前饼干优先满足当前孩子（小饼干先喂饱小胃口），但是如果当前孩子胃口
Mophead_Zarathustra·2025-06-16 17:57
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他