一位不愿透露姓氏的蒲先森

题解

/ 注册

全部文章 / 题解（共4篇）

树的序列化非递归解法：前序遍历 (DFS) 和层序遍历（BFS）

前序遍历解法-序列化：用栈实现树的前序遍历，先访问根节点（添加“val!”），然后将指针指向左节点，一直到左节点为空（添加“#!”），弹出一个节点，将指针指向右节点。如此反复直至栈为空且当前指针指向空。-反序列化：还是仿照树的前序遍历，先添加根节点并入栈，指针指向根节点，若下一个字符不是空结点，则添...

层序遍历前序遍历

2020-05-15

0 728

排序＋异或

思路：先将数组进行排序，让相同的数全都相邻。然后在依次进行异或。若异或结果为0，则指针加2以跳过相同的数。若异或结果为1，则找到了只出现一次的数，且一定是两个参与异或的数字中的第一个数，然后指针只需加1以跳过只出现一次的数；特例；当只出现一次的数在排序后的数组末尾时，两个参与异或的数字中的第二个数...

异或

2020-05-07

0 615

利用后序遍历求解

为了求解路径，我们可以将目标数减去每一个路过的节点的值（剩余值），到达一个叶节点时，若剩余值减至为0，则包含该叶节点的路径为一个解。树的后序遍历的顺序是左子树、右子树和根节点。利用后序遍历，我们可以无需在入栈每个节点时将到达该节点的路径一同入栈，降低了空间复杂度。相反，对每一个节点，在入栈时，我们...

后序遍历二叉树

2020-05-05

0 552

Python极简代码判断出栈顺序是否有效

建立一个栈，模拟入栈出栈过程因为可能是分段入栈，所以每次入栈一个元素后，将栈顶元素与出栈序列中的当前位置的元素（用pop_cur记录）进行对比，如果相等便出栈且更新pop_cur；然后循环进行比对出栈，直到栈顶元素与出栈序列中的当前位置的元素不等最后判断栈是否为空即可 # -*- coding...

出栈顺序

2020-04-29

1 841