LeetCode刷题
Villanelle906
人的终极目标是
展开
-
数据结构--力扣104,110 二叉树相关(C
求其 左子树和右子树的最大深度,返回其中最大值即可。左右子树 高度之差的绝对值 不超过1。左子树和右子树 都是平衡二叉树。叶子结点 指:没有子节点的节点。原创 2024-06-16 13:21:42 · 354 阅读 · 0 评论 -
数据结构--力扣144.二叉树的前序遍历(C
【代码】数据结构--力扣144.二叉树的前序遍历(C。原创 2024-06-15 13:29:31 · 262 阅读 · 0 评论 -
数据结构---力扣232.用栈实现队列(C
代码中 栈 的基本实现,不在以下展示,参考之前的文章。入s1: (4.3.2.1)让一个栈(s1)作为空栈,入队列的栈。另一个(s2)作为非空栈,出队列的栈。从s1进到s2: (1.2.3.4)栈 是 后进先出。队列 是 先进先出。假设 1.2.3.4。原创 2024-06-11 23:43:46 · 483 阅读 · 0 评论 -
数据结构---力扣225.用队列实现栈(C
代码中 队列 的基本实现,不在以下展示,参考之前的文章。把不为空的队列数据导出,直到剩最后一个。(始终保持一个队列为空的思路)栈 是 后进先出。往 不为空的队列 中入。队列 是 先进先出。原创 2024-06-11 17:24:44 · 393 阅读 · 2 评论 -
数据结构---力扣 20.有效的括号 (C语言
代码中 栈 的基本实现,不在以下展示,参考上一篇文章。2.右括号-- 判断出栈顶的左括号与右括号是否匹配。使用 栈 来完成操作。1.左括号-- 入栈。原创 2024-06-07 09:19:36 · 290 阅读 · 0 评论 -
单链表经典算法OJ题---力扣21
创建新的空链表,遍历原链表。将节点值小的节点拿到新链表中进行尾插操作。//此时链表不为空,头尾指针都指向了一个有效的地址(节点)在n1,n2去尾插过程中存在重复代码。遍历的结果只有两种情况:n1为空 或 n2为空。优化后的版本实行起来,也可通过。代码实现:【下面有进行优化】注意:链表为空的情况。原创 2024-05-13 16:25:48 · 266 阅读 · 0 评论 -
单链表经典算法 面试题--力扣02.04
greaterTail大链表的尾结点的next指针指向NULL。将小链表的尾结点与大链表的第一个有效的 节点首尾相连。将pcur节点小于x的值,尾插在小链表中。否则代码会出现死循环--【超出时间限制】创建新链表:大链表和小链表。3.判断链表是否为空。原创 2024-05-15 11:34:44 · 311 阅读 · 0 评论 -
顺序表经典算法OJ题-- 力扣27,88
题1:移除元素题2:合并两个有序数组作答: 作答:原创 2024-05-07 18:02:19 · 326 阅读 · 0 评论 -
单链表经典算法LeetCode--203.移除链表元素(两种方法解)
需要注意:在跳出循环后,将newTail指向下一个节点的指针置为空。定义一个pcur指针指向头节点,定义一个prev指针指向NULL。定义newTail指针进行尾插。,定义pcur指针进行遍历。链表中有连续的val。原创 2024-05-12 12:01:19 · 385 阅读 · 1 评论 -
单链表经典算法OJ题---力扣206,876(带图详解
n3如果为空,则不能继续指向下一节点,需要进行判断。【slow每次走1步,fast每次走2步】在奇数个节点中成立,偶数个节点中也是可行的。原创 2024-05-12 22:47:55 · 513 阅读 · 1 评论