- 博客(8)
- 收藏
- 关注
RSS订阅原创 二叉树非递归遍历，菜bird考研记录
后序遍历(需要增加访问节点存储访问纪录，因为top节点不会立马出栈)//增加控制节点r,右孩子存在且未被访问过。//访问指针p和栈均为空则已经遍历结束。//访问指针p和栈均为空则已经遍历结束。中序遍历(更换一排代码)ss。
2023-08-20 15:17:02
32
1
原创 KMP,菜bird考研记录
next数组与匹配的过程都可以总结为以下四部：1.赋值 2.匹配成功的时候 3.匹配不成功的时候 4.next[i]赋值(匹配过程则是进行是否匹配完成的判断)今天第二个赛季再战kmp，果然这玩意儿只要一段时间不重新写一遍就会忘记了，今天又看了一遍代码随想码的视频(真的是非常清楚，力推)。自己总结一下实现kmp的两大步骤：1.next[i]求解 2.匹配(个人认为从代码来说就是将模式串的i指向改换为了文本串)。(王道课后习题4.2综合体第二题)
2023-08-17 23:40:34
25
1
原创 相交链表，菜bird考研记录
相交链表对应力扣160题。因为c++语法还在学习中，还没有学到哈希表，看题解是用哈希表写的，等后续学了哈希表再回来重新写过用哈希表的方法。我这里直接用的比较容易想到的，计算链表长度差，然后长短链表对齐，相交节点相同就行，写的比较冗余。
2023-08-16 23:39:00
23
1
原创 括号匹配，菜bird考研记录
/右括号挨着匹配，都不匹配返回错误。//栈为空又有右括号返回错误。//只要是左括号全部入栈。//栈为空则匹配成功。
2023-08-16 16:43:31
32
1
原创 移除零，菜bird考研记录
思想实现很简单，一个笨方法，找一个零就把他移到尾端但这样每次都要重新进行数组的整体移动。第二个方法就是用双指针进行操作,fast移动进行判0，slow用于接收非0，最后将数组尾端全部填上0。力扣283.移动零。
2023-08-15 23:32:24
23
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人