一位不愿透露姓氏的蒲先森
一位不愿透露姓氏的蒲先森
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
一位不愿透露姓氏的蒲先森的博客
全部文章
(共4篇)
树的序列化非递归解法:前序遍历 (DFS) 和 层序遍历(BFS)
前序遍历解法-序列化:用栈实现树的前序遍历,先访问根节点(添加“val!”),然后将指针指向左节点,一直到左节点为空(添加“#!”),弹出一个节点,将指针指向右节点。如此反复直至栈为空且当前指针指向空。-反序列化:还是仿照树的前序遍历,先添加根节点并入栈,指针指向根节点,若下一个字符不是空结点,则添...
层序遍历
前序遍历
2020-05-15
0
696
排序+异或
思路:先将数组进行排序,让相同的数全都相邻。然后在依次进行异或。若异或结果为0,则指针加2以跳过相同的数。若异或结果为1,则找到了只出现一次的数,且一定是两个参与异或的数字中的第一个数,然后指针只需加1以跳过只出现一次的数; 特例;当只出现一次的数在排序后的数组末尾时,两个参与异或的数字中的第二个数...
异或
2020-05-07
0
590
利用后序遍历求解
为了求解路径,我们可以将目标数减去每一个路过的节点的值(剩余值),到达一个叶节点时,若剩余值减至为0,则包含该叶节点的路径为一个解。 树的后序遍历的顺序是左子树、右子树和根节点。利用后序遍历,我们可以无需在入栈每个节点时将到达该节点的路径一同入栈,降低了空间复杂度。相反,对每一个节点,在入栈时,我们...
后序遍历
二叉树
2020-05-05
0
524
Python极简代码判断出栈顺序是否有效
建立一个栈,模拟入栈出栈过程 因为可能是分段入栈,所以每次入栈一个元素后,将栈顶元素与出栈序列中的当前位置的元素(用pop_cur记录)进行对比,如果相等便出栈且更新pop_cur;然后循环进行比对出栈,直到栈顶元素与出栈序列中的当前位置的元素不等 最后判断栈是否为空即可 # -*- coding...
出栈顺序
2020-04-29
1
792