初阶数据结构刷题
文章平均质量分 87
初阶数据结构的刷题
我们的五年
幻想有一天进大厂实习
展开
-
【二叉树】LeetCode.144:二叉树的前序遍历(小细节把握)
🔍前言:二叉树的遍历顺序有:1.前序:根->左子树->右子树。2.中序:左子树->根->右子树。3.后序:左子树->右子->树。4.层序:一层一层的遍历。这里我们讲二叉树的前序遍历。原创 2024-05-23 14:05:41 · 2729 阅读 · 68 评论 -
【二叉树】:LeetCode:100.相同的数(分治)
根都不相等了,直接返回。所以返回的条件有三个,根相等,子树相等,子树不相等。这两个是最小子问题的时候进行返回,即有一个都为NULL了,另外一个要是还不是空,两边就不相等了。能往下走的条件是根一样。能往下走的条件我们不管,要管的是不能往下走的时候,之间返回false。,要让两棵子树相等,只要让根相等,左子树相等,右子树相等就可以了。最小子问题是:根都一样,q和p要么都为空,要么有一个为空。二叉树是区分结构的,即左右子树是不一样的。走到有一颗子树的根为NULL,就进行判断。左边相等,右边相等就返回true。原创 2024-05-22 21:10:54 · 904 阅读 · 55 评论 -
【不太正常的题】LeetCode.232:用栈的函数接口实现队列
不太正常的题:用栈实现队列!!!原创 2024-05-17 00:50:49 · 1057 阅读 · 112 评论 -
【链表】:链表的带环问题
🔍🌷前言:链表的带环问题在链表中是一类比较难的问题,它对我们的思维有一个比较高的要求,但是这一类问题分析起来也是很有趣的,下面我就给大家讲一下链表的带环问题,并且带上几个例题进行分析。原创 2024-05-02 21:38:45 · 1800 阅读 · 157 评论 -
【链表】LeetCode:2.两数相加
🔍🌷前言:数字可以在整形里面存,也可以在以字符串的形式存,也可以以链表的方式存,下面就看看链表存的两个数相加。喜欢的铁子可以点点关注,祝大家天天开心!原创 2024-04-28 16:45:23 · 1014 阅读 · 125 评论 -
【链表】牛客网:环形链表的约瑟夫问题
约瑟夫问题 有很多种解决办法,下面我们用链表进行解题。原创 2024-04-20 15:40:32 · 1307 阅读 · 59 评论 -
【链表】:必写的四道基础题
这里给大家推荐必写的四道单链表基础题!!!原创 2024-04-25 23:06:44 · 1263 阅读 · 82 评论 -
【链表】牛客网:链表的回文结构(提升)
链表的回文结构原创 2024-04-26 17:30:27 · 1723 阅读 · 136 评论 -
【链表】LeetCode:203.移除链表元素
单链表基础题原创 2024-04-19 16:20:07 · 1201 阅读 · 51 评论