![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题集
文章平均质量分 56
以力扣的题目为主,详解每一道做过的题,记录!!!
jokr_
这个作者很懒,什么都没留下…
展开
-
【C语言题解】 | 572. 另一棵树的子树
若与root不相同,则仍需与root的子树进行相比较,直至比较完。该题目需要判断一二叉树是否为另一二叉树的子树。(判断是否二叉树是否相同可参考。相比较,判断二者是否相同。原创 2024-01-08 17:19:33 · 574 阅读 · 1 评论 -
【C语言题解】 | 144. 二叉树的前序遍历
为形参,在函数调用时用于返回改题目所求数组的长度,因为由于C语言的局限,只能返回一个参数,所以采用这种通过传入指针的形参,来改变函数外部实参的方法。因为根据上述代码,求得节点个数为n,则该数组一共有n个空间,控制写入数组的下标需要传入。首先先计算二叉树的节点个数,用于后续的数组空间申请。题目要求给一个二叉树的根节点,返回其。,形参的改变不影响实参的改变。首先先观察一下这个函数原型,函数构建数组,返回数组。为形参,传入根节点,原创 2024-01-08 16:46:11 · 487 阅读 · 0 评论 -
【C语言题解】 | 101. 对称二叉树
函数,然后再依次通过递归,判读根节点的左右节点的值是否相同,再往下递归。这个题目要求判断该二叉树是否为对称二叉树,此题与上一题,即。这个题有异曲同工之妙,故此题可借鉴上题。我们先传入需要判断二叉树的根节点,通过。原创 2024-01-08 16:28:23 · 543 阅读 · 0 评论 -
【C语言题解】| 100. 相同的树
通过分析这个题目,可知道传入两颗二叉树的根节点,然后逐个比较这两个二叉树的结构和值是否都一样,不同返回。我们将一颗二叉树分为根节点,左子树,右子树,左子树与右子树均是一颗独立的树,同时比较。若两颗子树的根节点左右子树不同(即结构不一致),则返回。若左右子树的跟节点值不同,则返回false。继续递归节点的左右子树,并且返回。原创 2024-01-08 16:06:13 · 541 阅读 · 0 评论 -
【C语言题解】 | 965. 单值二叉树
其次判断根节点是否有左子树和右子树,若存在则判断左右子树的值是否于根节点的值相同(不同则返回false,相同则继续)若正确,则继续向下递归,但是由于此题目要求返回。因为是左右子树都必须满足,所以是。,所以,我们需要返回。原创 2024-01-08 15:56:07 · 527 阅读 · 0 评论 -
【C语言题解】 | 876. 链表的中间结点
根据题目要求,返回中间节点,则我们可以先遍历一遍链表来求得其长度,然后根据长度求出中间节点即可。给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。,然后slow每走一步,fast走两步。这个方法使用两个指针,当有奇数个节点时,当。当有偶数个节点时,当。原创 2023-11-19 01:05:53 · 44 阅读 · 2 评论 -
【C语言题解】 | 203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。我们知道,链表是由地址不联系的节点构成的,所以我们只需找到与。所指向的节点需要被删除,那么我们就只需要吧cur的前节点。并且该题目要求返回head指针,则我们仅需要更新。值相对应的节点,并将其从链表中剔除即可!为空指针,即不可以像上述指向next。我们在删除节点的代码部分添加了判断。,并将cur进行free。的节点进行free处理。原创 2023-11-19 00:47:31 · 32 阅读 · 2 评论 -
【C语言题解】| 27.移除元素(简单易懂)
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。原创 2023-11-11 12:31:52 · 47 阅读 · 1 评论