leetcode 437. Path Sum III

2017年2月24日 0 作者 CrazyKK

题目链接

题意:求一棵二叉树中,所有一段连续路径之和等于给定值的路径数目。

思路:想了半天就只能想到暴力。。。复杂度大概O(n^2)。。。也不是不可以接受。。。但是感觉这也太暴力了。。就去看了题解。。。发现题解就还真是暴力orz。。。