
Leetcode
ncisiad
这个作者很懒,什么都没留下…
展开
-
二叉树的后序遍历的迭代版
二叉树后序遍历的迭代版原创 2024-04-02 18:35:10 · 163 阅读 · 1 评论 -
二叉树的前序遍历和中序遍历的迭代版
当没有左孩子的时候,我们取一个栈里的元素,然后由于它的左孩子已经被采完了,所以我们找它的右孩子,右孩子非空就采他的左孩子,右孩子为空就继续取栈里的元素,取出后继续循环直到cur为空,且栈里的元素也取完了。2: 对于栈里的每个元素我们做以下处理 首先加入结果 然后加入右孩子,最后加入左孩子。终止条件为cur 为空且栈里没有元素。cur要做的就是首先一直采左孩子。定义指针cur 指向 root。原创 2024-04-01 20:12:49 · 338 阅读 · 0 评论 -
347前k个高频元素
347 前k个高频元素原创 2024-03-30 20:10:18 · 137 阅读 · 0 评论