Sunday, November 26, 2017

[LeetCode]Path Sum IV


既然题目给定了我们输入每一个节点的深度和位置我们就可以重构出这个树,这里我们用map来表示即可,key为对应节点的位置,value为存了所有子节点的vector。之后我们用BFS求所有的path和即可。时间复杂度O(n),代码如下:


No comments:

Post a Comment