- 博客(3)
- 收藏
- 关注
RSS订阅原创 只用一个栈，实现后序遍历二叉树的方法
函数设计思路：使用一个栈stack和h，c两个变量，h负责记录节点的左树和右树是否处理完毕。条件1的设置要保证在打印节点时，还有一种情况是节点的左节点和右节点都已经打印完，此时同样应该跳过左树，因为已经完成后序遍历，直接打印该节点。
2023-05-07 11:34:29
169
1
原创 一种特殊的单链表节点类多了rand指针，可能指向链表中的任一点，也可能指向null。给定一个无环单链表的头节点head，用一个函数完成这个链表的复制。返回新链表头节点(时间O(1),空间O(N))。
/ cur 老 next 老的下一个。// cur.next 新 copy。// map.get(cur) 新。
2023-04-30 16:53:55
59
1
原创 前缀树（java代码实现）
i++) { // 从左往右遍历字符。// 由字符，对应成走向哪条路。// nexts[i] == null i方向的路不存在。= null i方向的路存在。// 所有加入的字符串中，有几个是以pre这个字符串作为前缀的。// 所有加入的字符串中，有几个是以pre这个字符串作为前缀的。// word这个单词之前加入过几次。// word这个单词之前加入过几次。// 该程序完全正确。
2023-04-22 16:47:17
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人