人不走空 🌈个人主页：人不走空 💖系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录 🌈个人主页：人不走空 💖系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨题目示例示例1示例2示例3提示 详细解读idea上代码运行作者其他作品： 题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例示例1输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2输入：l1=[],l2=[]输出：[]示例3输入：l1=[
https://leetcode.cn/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150注：题目有点难理解，多读几遍可以这样考虑，建立另一个临时数组temp，当第i篇文章被引用citiations[i]次时，令j的temp[j]均加一，也就是现在对于任意j至少有temp[j]篇论文引用次数大于等于j。因为h是最大值，那么遍历temp最后一个满足temp[j]>=j的j就是所求。当然，以上的时间复杂度和空间复杂度都比较大，另一种好的方法是先排序后遍历。先将数组citiations进行排序，如何从
算法沉淀——穷举、暴搜、深搜、回溯、剪枝综合练习三01.字母大小写全排列02.优美的排列03.N皇后04.有效的数独01.字母大小写全排列题目链接：https://leetcode.cn/problems/letter-case-permutation/给定一个字符串s，通过将字符串s中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。以任意顺序返回输出。示例1：输入：s="a1b2"输出：["a1b2","a1B2","A1b2","A1B2"]示例2:输入:s="3z4"输出:["3z4","3Z4"]提示:1s由小写英文字母、大写英文字母和数字组成思路在处理
动态规划是对暴力递归算法的优化，主要是通过数组记录的方法，优化掉一些重复计算的过程。总结下动态规划的过程：(1)抽象出一种“试法”，递归解决问题的方法，很重要(2)找到“试法”中的可变参数，规划成数组表，可变参数一般是0维的，有几个可变参数就是几维的表(3)找到basecase，问题最基础的解，填入数组表中(4)根据“试法”中的递归过程，和basecase已经填到数组表的值，继续填表(5)根据问题给定的参数，找到数组中对应的位置，就是最终的解然后通过几个例子具体看一下动态规划是怎么玩的。 设计模式总结：递归函数的可变参数不能是数组类型，一个可变参数就是一维表，两个可变参数就是二维表。常用总结：
今天的两道题涉及到的知识点是双指针以及合并链表的一些技巧（我是使用的迭代法的，看了题解之后才搞明白，希望能给大家讲清楚）1.LCR142.训练计划IV题目描述：思路分析：这个链表很特殊，它的顺序是升序的，已经给你排好了，现在要求是合并之后再按照升序进行重新组装。一开始的时候我想直接先用给出的这两个链表来操作，先对一个链表进行循环，把另外一个链表中的节点的值与其比较，然后插到中间。但是这样的思路的问题在于最后我们是要返回一个链表的头结点的，但是我们在遍历的时候，会将头结点向后移，即使用另外一个变量来存储原来链表的头结点，指针在进行操作的时候还是会把这个新变量一同进行变化（昨天的文章里面谈到了这件
题目链接：17.电话号码的字母组合-力扣（LeetCode）给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b","c"]提示：0digits[i]是范围['2','9']的一个数字思路本文中的代码使用C++实现，但是思路是共通的（1）数字映射字符串我们需要一个数组保
🍁你好，我是RO-BERRY📗致力于C、C++、数据结构、TCP/IP、数据库等等一系列知识🎄感谢你的陪伴与支持，故事既有了开头，就要画上一个完美的句号，让我们一起加油目录前言1.移动零（easy）2.解法（快排的思想：数组划分区间-数组分两块）3.复写零（easy）4.解法（原地复写-双指针）前言双指针常见的双指针有两种形式，一种是对撞指针，⼀种是左右指针。对撞指针：一般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。一个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终止条件一般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：left==
前言我在算法题目的海洋中畅游已久，也曾在算法竞赛中荣获佳绩。然而，我发现自己对于算法的学习，还缺乏一个系统性的总结和归类。尽管我已经涉猎过不少算法类型，但心中仍旧觉得有所欠缺，未能形成完整的算法体系。因此，我决定踏上这次算法之旅，对常见的算法进行一次全面的梳理与归类。我希望通过这个过程，能够更深入地理解每个经典算法类型的核心知识，加强我的算法能力，并完善自己的算法体系。同时，我也希望能够将这次学习的成果与你分享，希望对你也有所帮助。让我们一同在算法的世界里探索、成长，共同迎接未来的挑战吧！1.经典的不能在经典的二分查找（难度⭐）Leetcode链接：704.二分查找1.1题目描述： 这是一
文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例提示m==matrix.lengthn==matrix[i].length1-10^42.解答思路问题规模不大，直接采用暴力解法，思路简单且用时也不多。直接遍历vector二维对象3.实现代码//暴力解法classSolution{public:boolsearchMatrix(vectorvectorint>>
代码训练(9)LeetCode之Git自动同步脚本Author:OnceDayDate:2024年3月10日漫漫长路，才刚刚开始…全系列文章可参考专栏:十年代码训练_Once-Day的博客-CSDN博客参考文章:Git使用记录_Once-Day的博客-CSDN博客文章目录代码训练(9)LeetCode之Git自动同步脚本1.题目2.分析3.代码实现4.总结1.题目这个题目是自拟的，来自于个人开发过程中的需求:写段bash脚本，同步git本地仓库和远程仓库的代码，会自动提交和merge。我们需要编写一个bash脚本，这个脚本的目的是使本地的Git仓库和远程仓库保持同步。这意味着我们的脚本需要能够
