算法练习
文章平均质量分 95
leetcode算法练习
dbln
这个作者很懒,什么都没留下…
展开
-
二叉树进阶OJ题
当cur不为空或者栈不为空的时候(一开始栈是空的,cur不为空),循环继续:先把左路节点存放进栈中,同时把值存入v中,一直循环,直到此时的左路节点为空,访问结束。如p,q在同一侧,那么该节点一定不是p,q的公共祖先,继续递归寻找,如果p,q在左子树,就到左子树中找,想反的就去右子树中找。首先,我们要明确的是:第一层只有一个节点,所以第一个数组只有一个数,所以只循环一次;思路:我们定义一个栈,在栈里面取到一个节点时:右子树是否访问过,如果没有访问,迭代子问题访问,如果访问过了,则访问这个根节点,pop出栈。原创 2023-11-27 10:12:23 · 260 阅读 · 18 评论 -
Leetcode算法题练习(一)
大家好,我是dbln,从本篇文章开始我就会记录我在练习算法题时的思路和想法。如果有错误,还请大家指出,帮助我进步。原创 2023-09-28 17:09:38 · 832 阅读 · 3 评论