![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
小小拧发条鸟
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第十六天 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
如果左子树存在右子树不存在,那么应该返回的是 1 + leftdepth,反之同理。原创 2023-05-25 21:38:52 · 31 阅读 · 0 评论 -
代码随想录算法训练营第十四天 | 二叉树的遍历
不知不觉参加代码随想录的算法训练营已经两周了,今天进度也是到达了树。今天是基础的二叉树的遍历,分为前序遍历,中序遍历,后序遍历。方法主要有两种,第一种是,第二种是。原创 2023-05-23 21:13:47 · 44 阅读 · 0 评论 -
代码随想录算法训练营第十三天 | 239. 滑动窗口最大值、347.前 K 个高频元素
好家伙,是一道困难题,这是算法训练营开始以来遇到的第一道困哪题,但是还好是滑动窗口,并不是特别的难。原创 2023-05-22 22:10:26 · 39 阅读 · 0 评论 -
代码随想录算法训练营第十一天 | 20. 有效的括号、1047. 删除字符串中的所有相邻重复项 、 150. 逆波兰表达式求值
如果出现左括号,就push对应的右括号进来,然后遇到右括号,如果和栈顶相同,那就让栈顶出站,如果不同,那就直接返回false。还是运用栈的思想,这个栈只储存数字,如果遇到了+-*/,那么就将栈顶两个元素出栈,然后进行计算即可。如果当前的元素等于栈顶元素,那么就将栈顶出栈。1047. 删除字符串中的所有相邻重复项。stoi可以将字符直接变为数字。150. 逆波兰表达式求值。原创 2023-05-20 22:18:19 · 41 阅读 · 0 评论 -
代码随想录算法训练营第十天 | 232.用栈实现队列、225.用队列实现栈
在pop操作时,我在想为什么还要判断输出栈为空,一股脑直接把输入栈的push进输出栈不可以吗?思考之后发现是不可以的,因为此时输出栈的栈顶元素是队列的第一个元素,如果不判断输出栈是否为空就直接push进来的话,栈顶元素就会被更新,替换为其他元素,那么队列的第一个元素也就发生了改变,那么pop的话就会出错。今天的两道题虽然平常使用不到的,但是还是蛮磨炼思维的。原创 2023-05-19 19:38:58 · 54 阅读 · 1 评论 -
6-1 线性探测法的查找函数
其中HashTable#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 *//* 关键词类型用整型 *//* 散列地址类型 *//* 数据所在位置与散列地址是同一类型 *//* 散列单元状态类型,分别对应:有合法元素、空单元、有已删除元素 *//* 散列表单元类型 *//* 存放元素 *//* 单元状态 *//* 散列表类型 */struct TblNode { /* 散列表结点定义 *//* 表的最大长度 */原创 2023-05-14 17:26:41 · 1290 阅读 · 0 评论