算法
文章平均质量分 51
leetcode网站以及牛客网站的经典算法题
黎相思
别看我,什么都不会!!! Gitee:https://gitee.com/Axurea
展开
-
二叉树算法题 - 二叉树的构建及遍历
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。题目来自【牛客题霸】二叉树遍历_牛客题霸_牛客网。原创 2024-07-25 01:30:32 · 177 阅读 · 0 评论 -
二叉树算法题 - 二叉树遍历
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-25 00:42:00 · 326 阅读 · 0 评论 -
二叉树算法题 - 另一棵树的子树
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-25 00:02:53 · 319 阅读 · 0 评论 -
二叉树算法题 - 相同的树
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-24 23:37:05 · 205 阅读 · 0 评论 -
二叉树算法题 - 单值二叉树
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-24 21:17:02 · 202 阅读 · 0 评论 -
栈和队列算法题 - 设计循环队列
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)如何判断队列是满的还是空的?原创 2024-07-21 19:29:19 · 255 阅读 · 0 评论 -
栈和队列算法题 - 用栈实现队列
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-21 15:32:26 · 235 阅读 · 0 评论 -
栈和队列算法题 - 用队列实现栈
注意:取栈顶元素的时候不出栈,也有意外这把size-1个元素导入到另一个队列中,就会导致这两个队列都不为空,但是在我们两个队列实现栈的操作中,我们有一个前提就是必须保证至少有一个队列为空。. - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-20 22:45:59 · 290 阅读 · 0 评论 -
栈和队列算法题 - 有效的括号
处理只有一个左括号的问题,左括号入栈,然后字符串遍历完成,然后直接返回true,所i有字符串遍历完成之后我们还要判断栈是否为空,如果不为空,那么就是在遍历字符串的时候没有比较以及出栈。如果只有一个右括号的话说明没有入栈,直接去取栈顶的元素,此时栈是空的,取元素会报断言错误。所有在取栈顶元素之前需要判断一下,栈不为空才能取栈顶的元素。. - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-19 22:39:14 · 188 阅读 · 0 评论 -
单链表算法 - 环形链表的约瑟夫问题
据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。从编号为 1 的人开始报数,报到 m 的人离开。然而Josephus和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在。环形链表的约瑟夫问题_牛客题霸_牛客网。原创 2024-07-17 23:46:39 · 344 阅读 · 0 评论 -
单链表算法 - 随机链表的复制
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)2.修改random指针的指向。1.创建新节点,插入到原链表中。3.复制链表和原链表断开。原创 2024-07-17 19:34:47 · 318 阅读 · 0 评论 -
单链表算法 - 环形链表II
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。那么为什么相遇点和头节点到入环节点的距离是相等的。. - 力扣(LeetCode)原创 2024-07-17 14:33:25 · 513 阅读 · 0 评论 -
单链表算法 - 环形链表I
慢指针每次走一步,快指针每次走三步,快指针和慢指针一定会相遇,快指针一次走4,5....步最终也会相遇。力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。既然快指针不管走几步和慢指针都会相遇,那么我们慢指针每也可以在代码中修改为次走一步,快指针每次走三步。虽然已经证明了快指针不论走多少步都可以满足在带环链表中相遇,但是在编写代码的时候。会有额外的步骤引入,涉及到快慢指针的算法题中通常习惯使用慢指针走一步快指针走两步。. - 力扣(LeetCode)原创 2024-07-17 01:12:37 · 736 阅读 · 0 评论 -
单链表算法 - 相交链表
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-16 21:47:49 · 286 阅读 · 0 评论 -
单链表算法 - 链表的回文结构
除此之外,该思路只能在牛客上通过,若换成力扣,通过不了,因为如果明确规定空间复杂度为O(1)的话就不能额外的去申请空间,更别说申请900个整型了,牛客平台对时间和空间复杂度没有力扣那么严格。在代码中我们申请了900个整型的数组,因为我们知道链表最大是900个节点,这里的空间复杂度也是O(1),复合要求,那如果这里没有对链表节点个数进行限制,这种思路肯定是不行的。对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为。题目来自【牛客题霸】链表的回文结构_牛客题霸_牛客网。原创 2024-07-16 18:33:20 · 443 阅读 · 0 评论 -
单链表算法 - 链表分割
现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的。题目来自【牛客题霸】当我们提交代码之后代码有问题,那么代码到底哪里的逻辑不合适呢?链表分割_牛客题霸_牛客网。原创 2024-07-16 14:59:42 · 310 阅读 · 0 评论 -
单链表算法 - 合并两个有序链表
当一个指针已经指向空的时候,我们只需要将另一个指针指向的节点插入到新的链表中就可以了,那么因为另一个指针指向的节点的next指针指向下一个节点,下一个节点的next指针指向下下一个节点,一次类推,直到空,所有我们只需将一个节点插入到新的链表中,其它一连串都会过来。我们可以看到,当我们一个指针走向空的时候我们要将另一个指针指向的剩下的所有数据插入到新链表中,如果剩下的数据多,那么就应该使用循环啊,为什么这里是if语句呢?. - 备战技术面试?. - 力扣(LeetCode)这里有效的减少了代码的冗余。原创 2024-07-16 00:54:37 · 293 阅读 · 0 评论 -
单链表算法 - 链表的中间节点
这里输出3,4,5是因为这是链表,返回的时候返回的是3这个节点的地址,3节点的next指针指向的是4节点,以此类推直到某个节点的next指针指向空的时候就不打印。. - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。当我们把while循环中的两条表达式交换一下顺序,此时代码会有问题。建议不要修改while循环的顺序,这么小的细节找起来太难了。. - 力扣(LeetCode)原创 2024-07-15 19:55:15 · 525 阅读 · 0 评论 -
单链表算法 - 反转链表
206. 反转链表 - 力扣(LeetCode)原创 2024-07-15 17:03:19 · 169 阅读 · 0 评论 -
单链表算法 - 移除链表元素
从代码调试可以看到,5这个节点的next指针一直指向6这个节点,就算函数执行完成后也并没有把5这这个节点的next指针置为NULL,所以在打印的时候还是会打印出6。. - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣(LeetCode)原创 2024-07-14 22:52:13 · 265 阅读 · 0 评论 -
顺序表算法 - 合并两个有序数组
88. 合并两个有序数组 - 力扣(LeetCode)原创 2024-07-14 19:30:51 · 197 阅读 · 0 评论 -
顺序表算法 - 删除有序数组重复项
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。上面代码我们可以看到不管dest位置的数据和src位置的数据是否一样,dest都需要++,所以我们还可以优化代码。题目中的非严格递归意思就是这个数到下个数不是递归就是相等,也就是说重复的数组是连许的,中间不可能有其它数字。. - 力扣(LeetCode)原创 2024-07-14 14:28:30 · 290 阅读 · 0 评论 -
顺序表算法 - 移除元素
- 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。从上面的代码我们可以看出不管nums[src]是否等于val,dest都要++,那么我们的代码就可以优化一下。. - 力扣(LeetCode)原创 2024-07-14 12:43:33 · 230 阅读 · 0 评论