- 博客(16)
- 收藏
- 关注
原创 Day17 二叉树03
首先求出左根节点的最小高度再求右根节点最小高度,再取最小值。深度:任意一个节点到根节点的距离(从1开始数)高度:根节点到任意节点的距离(从1开始)节点个数为左节点个数+右节点个数+1。3.中间高度等于左右孩子高度+1。
2024-02-08 23:28:00 347
原创 二叉树遍历迭代法(栈)
首先将头结点保存进栈里,接下来用while循环将栈里的元素保存到res集合里再删除,接着判断是否有右节点和左节点有就存。要先存右结点,虽然前序遍历是中左右,但是由于出栈顺序相反所以保存也得相反。
2024-02-01 23:24:41 342 1
原创 Day12 栈和队列03
学习了三个小时。还是不太理解优先级队列这道题。章节总结本章学习了栈的应用和队列的应用,队列的应用对我来说难理解一点。
2024-01-28 16:49:05 362 1
原创 Day11 栈与队列02
学习了两个小时,加深了对栈的理解,写波兰表达式这道题的时候自己写了一遍由于漏掉了许多东西,所以经常报错。感觉前两道题跟着视频走不难,后面一道题要注意的错误更多。
2024-01-26 18:11:01 321 1
原创 Day07 字符串part01
今天学习了很多字符串反转的方法,还过了一遍怎么去除空格。翻转字符串里的单词这题对我来说最难理解。学习了两个小时。
2024-01-22 00:10:57 1260
原创 Day03 链表
链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向 null。有两个指针域,一个指向前面一个指后面。特点:即可以向前查询也可以向后查询。循环链表,顾名思义,就是链表首尾相连。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5]示例 2: 输入:head = [], val = 1 输出:[]示例 3: 输入:head = [7,7,7,7], val
2024-01-16 14:59:50 1456
原创 Day02 数组第二章 part02
题型:1.双指针2.二分法3.滑动窗口4.模拟行为(转圈)个人感受:如果没有讲解的提示,我可能得想好久。对于滑动窗口和螺旋矩阵我还不熟练,需要多多练习。今天学习了两个小时,加油。
2024-01-16 14:50:15 783
原创 Day01 第一章数组 part01
今天我学到了二分查找法和双指针,其实以前看过但没注意细节,有些也忘了,复习一遍挺好的。学习了三个小时,不包括研究hexo博客。
2024-01-16 14:47:35 407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人