算法,写代码

[easy][Tree] leetcode111.Minimum

2017-11-06  本文已影响0人  小双2510

原题是:

Screen Shot 2017-11-05 at 1.19.55 PM.png

代码是:

Screen Shot 2017-11-05 at 1.20.07 PM.png

要注意的是:

1.python 里没有&&, 而是and; 没有Null,而是None.
2.调用本类里的函数,需要通过self, 而参数不必再传入self。
3.这个题用到一点分治递归的思想,(处理好左边的子树,处理好右边的子树,然后再合并解决问题)。这是处理Tree时的常用思想。

  1. depth和Path 是不同的。
上一篇下一篇

猜你喜欢

热点阅读