LeetCode递归回溯

(LeetCode 每日一题) 132. 分割回文串 II （动态规划dp）

题目：132.分割回文串II思路：最大分割次数为n-1,也就是分割为单个字符的次数。通过动态规划dp,可以得出字符串之间的哪段是回文串。再通过动态规划dp，算出使区间[0,i]为回文分割串所需要的最小分割次数f[i]。最后答案为f[n-1]，时间复杂度为0(n^2)。classSolution{public:intn;vector>v;//动态规划一：判断回文串voiddp1(strings){v
岁忧·2025-03-02 17:43

【LeetCode:132. 分割回文串 II + 动态规划】

在这里插入代码片算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲
硕风和炜·2025-03-02 16:35

LeetCode热题100——图论

文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二
Ghost_firejef·2025-03-02 12:24

数据结构--二叉树OJ习题2

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-an
晴晴学语言·2025-03-02 11:53

LeetCode //C - 609. Find Duplicate File in System

609.FindDuplicateFileinSystemGivenalistpathsofdirectoryinfo,includingthedirectorypath,andallthefileswithcontentsinthisdirectory,returnalltheduplicatefilesinthefilesystemintermsoftheirpaths.Youmayretur
Navigator_Z·2025-03-02 11:51

LeetCode - #219 存在重复元素 II

网罗开发（小红书、快手、视频号同名）  大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、HarmonyOS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。图书作者：《ESP32-C3物联网工程开发实战》图书作者：《SwiftUI入门，进阶与实战》超级个体：CO
网罗开发·2025-03-02 08:46

[HOT 100] 0206. 反转链表

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接206.反转链表-力扣（LeetCode）2.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表
水蓝烟雨·2025-03-02 05:27

[HOT 100] 1901. 寻找峰值 ii

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接1901.寻找峰值II-力扣（LeetCode）2.题目描述一个2D网格中的峰值是指那些严格大于其相邻格子(
水蓝烟雨·2025-03-02 05:26

合并两个有序数组（Leetcode）

解题思路：三个指针：$p1:指向nums1中的最后一个非零元素。$p2:指向nums2的最后一个元素。$p:指向nums1的最后一位，用于存储合并后的元素。从后往前填充：比较nums1[$p1]和nums2[$p2]，较大的放入nums1[$p]，指针向前移动。处理剩余元素：如果nums2中还有剩余的元素（p2>=0），直接拷贝到nums1。无需处理nums1剩余的元素：因为nums1的前半部分已
每天瞎忙的农民工·2025-03-02 02:09

2021年最新社招字节跳动 go 后端开发工程师一二三四五面面经

尤其是算法，绝对是重中之重，因为我已经刷了3年LeetCode了，所以算法没怎么复习，三次面试一共6题也全写出来了，基本上都是原题。然后就是数据库、网络、消息中间件、架构等等。校招的话架构可以不用
AI乔治·2025-03-02 01:30

LeeCode题库第三十八题

38.外观数列项目场景：「外观数列」是一个数位字符串序列，由递归公式定义：countAndSay(1)="1"countAndSay(n)是countAndSay(n-1)的行程长度编码。
苦学LCP的小猪·2025-03-02 01:27

每日一题——最长连续序列和uthash.h

最长连续序列和uthash.hLeetCode128.最长连续序列（C语言实现）问题描述示例约束条件解题思路C语言实现代码代码说明测试结果`uthash.h`1.
tt555555555555·2025-03-02 01:27

leetcode 0004 寻找两个正序数组的中位数 - hard

1题目：寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[
SuperCandyXu·2025-03-01 23:46

LeetCode-Hot100-004移动零

双指针的方法，不懂可以在评论区问我代码classSolution{public:voidmoveZeroes(vector&nums){intleft=0;intright=0;while(left
YQ_ZJH·2025-03-01 23:44

python蓝桥杯备赛（day8）[KMP算法]

第四章字符串part02[KMP算法]今日任务28.实现strStr()题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）文章链接：代码随想录这题要用kmp算法，一下是我认为搞清楚
kiki坤哥·2025-03-01 22:09

【Java】如何高效计算斐波那契数列：递归与循环的比较与优化

博客主页：[小ᶻ☡꙳ᵃⁱᵍᶜ꙳]本文专栏:Java文章目录前言斐波那契数列的递归实现1.递归的基本思路2.递归实现的细节解析3.递归效率分析斐波那契数列的循环实现1.循环实现的代码2.循环实现的细节解析
小ᶻ☡꙳ᵃⁱᵍᶜ꙳·2025-03-01 22:09

力扣-动态规划-322. 零钱兑换

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change著作权
猿小喵·2025-03-01 18:10

什么是可重入，什么是可重入锁？ 它用来解决什么问题？

解决的问题：在多线程或递归调用场景中，如果一个线程在持有锁的情况下再次尝试获取同一锁，若锁
李恩11·2025-03-01 13:42

【python】pathlib库的使用，详细

目录1.基本使用：创建Path对象2.路径的各种操作获取当前工作目录获取当前脚本所在的路径3.路径的属性4.路径的拼接5.遍历目录筛选特定类型的文件递归遍历目录6.文件操作检查文件是否存在删除文件读取文件内容写入文件
资源存储库·2025-03-01 13:08

C#模式匹配详解

2.核心优势简洁性：减少类型检查和转换的冗余代码安全性：编译时检查模式的有效性（如属性是否存在）表达力：支持嵌套、递归和逻辑组合模式二、核心模式类型与语法1.类型模式（TypePattern）用途：检查对象是否为指定类型
VTheShow·2025-03-01 11:52

SQL 实战—递归 SQL：层级结构查询与处理树形数据

SQL提供了递归查询的能力，通过递归通用表表达式（CTE），可以高效地查询和处理树形数据。本文将通过实际案例详细讲解递归SQL的应用。一、递归SQL基本概念1.什么是递归SQL？
m0_74823239·2025-03-01 09:41

Java内存的堆（堆内、堆外）、栈含义理解笔记

容量小且固定，易发生栈溢出（如无限递归导致StackOverflowError）堆内存▸用途：存储对象实例、数组等引用类型数据（如newObject()）▸特点：全局共享
瞬间动力·2025-03-01 09:08

分发饼干（LeetCode）

题目来源：455.分发饼干-力扣（LeetCode）题目内容：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
和光同尘@·2025-03-01 08:33

【LeetCode】第64题——最小路径和（难度：中等）

【LeetCode】第64题——最小路径和（难度：中等）题目描述解题思路代码详解注意点题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
Se7en_Dayz·2025-03-01 08:32

day23 第七章 回溯算法part02

组合问题：同一个集合，startindex允许重复元素startindex从i开始不允许重复元素，startindex从i+1开始不同集合，index（可以用for，不用用回溯）for循环，横向遍历，控制组合不重复
mvufi·2025-03-01 08:31

LeetCode热题100JS（17/100）第三天|76.最小覆盖子串

76.最小覆盖子串题目链接：76.最小覆盖子串难度：困难刷题状态：2刷新知识：-`'A'.codePointAt(0)`读A的ACSII码值-`tmp.join(',')`把数组压缩成一个字符-`map={}Object.keys(map).length`map的key的个数解题过程思考示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"
Alicesflower·2025-03-01 08:28

深度优先和广度优先【栈、堆前端举例】

深度优先DFS：‌深度优先搜索（DFS）‌的核心思想是“深入探索，直至无路可走，然后再回溯”。它从起始节点开始，沿着一条路径一直遍历到最后一个节点，然后回溯到上一个节点继续遍历其他路径。
幸运小圣·2025-03-01 07:22

蓝桥杯备考：DFS剪枝之数的划分

这道题和组合型枚举差不多，比如我们从第一个数开始填，到第二个数的时候，21明显是重复了，我们就没必要继续往下递归了，这个叫剪掉等效冗余分支，然后还有就是，比如我们2开始的枝头，222，223，224，225
无敌大饺子 1·2025-03-01 06:43

LeetCode 热题100-70-搜索二维矩阵Ⅱ

核心思想：z字形搜索思路：我们可以从矩阵matrix的右上角(0,n−1)进行搜索。在每一步的搜索过程中，如果我们位于位置(x,y)，那么我们希望在以matrix的左下角为左下角、以(x,y)为右上角的矩阵中进行搜索，即行的范围为[x,m−1]，列的范围为[0,y]：如果matrix[x,y]=target，说明搜索完成；如果matrix[x,y]>target，由于每一列的元素都是升序排列的，那
一条吃猫的鱼·2025-03-01 05:35

⭐算法OJ⭐矩阵的相关操作【深度优先搜索 DFS + 回溯】（C++ 实现）Unique Paths 系列

980.UniquePathsIIIYouaregivenanmxnintegerarraygridwheregrid[i][j]couldbe:1representingthestartingsquare.Thereisexactlyonestartingsquare.2representingtheendingsquare.Thereisexactlyoneendingsquare.0repr
Vitalia·2025-03-01 04:55

C语言---一维数组动态求和

题目来源：https://leetcode-cn.com/problems/running-sum-of-1d-array首
编程小程·2025-03-01 00:00

力扣热题 100：哈希专题三道题详细解析(JAVA)

Java）5.复杂度分析二、字母异位词分组1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、最长连续序列1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析在力扣（LeetCode
剑走偏锋o.O·2025-02-28 23:27

【机试】合并区间问题

-力扣（LeetCode）classSolution{public:vector>merge(vector>&intervals){vector>res;vectora,b;a=intervals[0]
sofaraway13·2025-02-28 23:23

linux压缩解压文件夹命令 zip unzip 和 tar

1.zip和unzip（处理.zip文件）压缩文件夹zip-r压缩包名.zip文件夹名-r:递归压缩子目录内容。
luoluosheng07·2025-02-28 20:35

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

LeetCode Java刷题笔记—155. 最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。简单难度。由于需要再常数时间检索到最小值，那么我们需要在每次添加或者删除栈元素之后立即得到最小值，因此我们需要再每次添加元素之后保存当前的最小值。因此，我们每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值，最小栈始终保证最小值在顶部，出栈同样是每次出栈两个元素。/***155.最小栈*设计一
刘Java·2025-02-28 17:45

LeetCode102. 二叉树的层序遍历

文章目录题目要求：思路C++代码题目要求：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路首先想到的就是根节点入队取队头元素（出队），把队头节点的左右孩子入队。重复但如何要把每一层分别区分出来？★关键一个一个的出显然无法判断是第几层，所以考虑一层一层地出。用一个变量levelSize记录该层的节点个数，levelSize=queue.size()当lev
iiiiiankor·2025-02-28 16:09

递归

转化分母(1)1/11/1(1)(2)1-1/21/2(2)(3)1-1/2+1/31/2+1/3(2,3)(4)1-1/2+1/3-1/41/3+1/4(3,4)(5)1/3+1/4+1/5(3,4,5)(6)1/4+1/5+1/6(4,5,6)(7)1/4+1/5+1/6+1/7(4,5,6,7)(8)1/5+1/6+1/7+1/8(5,6,7,8)functionf(n){letres=0;
·2025-02-28 15:52

LeetCode 111. 二叉树的最小深度 java题解

https://leetcode.cn/problems/minimum-depth-of-binary-tree/description/注意，跟二叉树的最大深度求解完全不同。
奔跑的废柴·2025-02-28 14:53

leetcode 1472. 设计浏览器历史记录 中等

你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记录全部
圣保罗的大教堂·2025-02-28 14:17

算法教程：岛的最大面积

问题描述我们将要演练的具体问题是问题Leetcode：岛屿的最大面积。在Leetcode上找到的直接问题描述是：给你一个mxn二进制矩阵网格。岛屿是一组1（代表陆地），以4个方向（水平或垂直）连接。
谏君之·2025-02-28 13:41

什么是可重入，什么是可重入锁？ 它用来解决什么问题？

可重入是指一段代码或函数在执行过程中可以被多次调用（包括递归调用或中断后再次调用），且不会因多次调用导致数据错误或逻辑异常。可重入的代码具有以下特点：不依赖全局或静态变量：每次调用时状态独立。
涛粒子·2025-02-28 12:05

leetcode刷题-动态规划09

最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票总结188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费股票总结188.买卖股票的最佳时机IVleetcode
emmmmXxxy·2025-02-28 11:27

leetcode刷题-动态规划06

322.零钱兑换leetcode题目链接代码随想录文档讲解思路：完全背包整理：完全背包理论基础：装满这个背包可得的最大价值（遍历顺序可以颠倒）零钱兑换2：装满背包有多少种方法（每种方法不强调顺序，组合数
emmmmXxxy·2025-02-28 11:57

LeetCode 第5题：最长回文子串

这道题是LeetCode上的第5题，乍一看，好像是在跟我们玩捉迷藏。回文子串是什么？它其
Gemini技术窝·2025-02-28 05:11

leetcode 0008 - 字符串转换整数 (atoi) medium

1题目：字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数。函数myAtoi(strings)的算法如下：空格：读入字符串并丢弃无用的前导空格（""）符号：检查下一个字符（假设还未到字符末尾）为‘-’还是‘+’。如果两者都不存在，则假定结果为正。转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字
SuperCandyXu·2025-02-28 05:10

leetcode 006 Z 子型变换 - medium

1题目:Z子型变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumR
SuperCandyXu·2025-02-28 05:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他