![](https://img-blog.csdnimg.cn/fbc63b53690c42388d8f670d253d7c4b.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode每日一道
文章平均质量分 67
分享自己在力扣中刷题的一些解题思路
江池俊
C/C++领域新星创作者,阿里云专家博主,2023新星计划C/C++赛道top1,目前正在学习C、C++、Java、数据库、Linux等,期待与大家一起探索C/C++语言的奇妙世界,共同成就编程之路!
展开
-
【笔试强训】Day4 --- Fibonacci数列 + 单词搜索 + 杨辉三角
简单模拟题,要最少的步数就是找离N最近的Fibonacci数,即可能情况只有比他小的最大的那个Fibonacci数以及比他大的最小的那个Fibonacci数。两者求与其差值的绝对值最小的即可。:最基础的 dp 模型。利用vector建二维数组,数组元素初始化为1,然后从第三行开始填数即可,只需掌握递推关系dp[i][j] = dp[i-1][j-1]+dp[i-1][j] 即可。:一眼dfs,暴搜即可。原创 2024-04-28 13:13:09 · 736 阅读 · 37 评论 -
【笔试强训】Day3 --- 简写单词 + dd爱框框 + 除2!
简单模拟题,主要是处理⼀下输⼊的问题。(也可以利用string类中的find函数,但时间复杂度会偏高):滑动窗口,双指针算法(注意更新结果的时机)。:一眼贪心,利用堆来模拟一下贪心的过程即可。原创 2024-04-20 13:02:36 · 718 阅读 · 49 评论 -
【笔试强训】Day2 --- 牛牛的快递 + 最小花费爬楼梯 + 数组中两个字符串的最小距离
模拟、动态规划、贪心原创 2024-04-19 13:08:24 · 608 阅读 · 53 评论 -
【笔试强训】Day1 --- 数字统计 + 两个数组的交集 + 点击消除
利用栈的先进先出特点,并不需要一个真的栈,我们只需要用一个 string 来模拟栈即可,遍历字符串,当栈顶元素与当前遍历到的字符不相等(或者栈为空)时,将该字符加入栈中,否者将栈顶这个相等的字符弹出,继续遍历下一个字符,直到字符串末尾为止。:利用哈希表记录第一个数组中每个元素是否出现,再次遍历第二个数组的元素,如果元素在哈希表出现就将该元素添加到记录最终结果的数组。:模拟,利用数学知识,计算每个数字中2出现的个数。中,然后将哈希表中该元素删除(对应值改为false即可),遍历完成后,最后结果即在。原创 2024-04-18 11:17:39 · 738 阅读 · 46 评论 -
力扣每日一道系列 --- LeetCode 206. 反转链表
头插法的好处是无需遍历链表就可以直接修改指针关系,实现反转。这个算法的优点是只需要遍历一次链表就能完成反转操作,时间复杂度为。n1、n2 和 n3。原创 2023-11-24 23:56:15 · 849 阅读 · 82 评论 -
力扣每日一道系列 --- LeetCode 138. 随机链表的复制
给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。例如,如果原链表中有X和Y两个节点,其中。那么在复制链表中对应的两个节点x和y,同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个。原创 2023-11-15 12:51:28 · 818 阅读 · 55 评论 -
力扣每日一道系列 --- LeetCode 160. 相交链表
首先计算两个链表的长度,然后判断两个链表的尾节点是否相同。如果不同,那么这两个链表就没有交集,返回空;如果相同,那么就通过计算两个链表的长度差,让长链表先走差距步,然后两个链表一起走,直到它们相遇。✅今日分享就到这里了,如果大家有什么疑问可以在评论区与我讨论,或者直接私信我🤞。原创 2023-11-13 18:48:55 · 1256 阅读 · 84 评论 -
力扣每日一道系列 --- LeetCode 88. 合并两个有序数组
LeetCode 88. 合并两个有序数组思路1:暴力求解思路二:原地合并如果大家有什么疑问可以在评论区与我讨论,或者直接私信我,感谢大家的阅读哦 ~原创 2023-11-10 12:09:41 · 2055 阅读 · 59 评论