百度2018年春招编程题第二题解析

      今年百度第二题相对简单，有人用动态规划做，但是用简单的递归方式在几分钟之内就可以写出答案，以下两张图片就是考试时候的图片，是手机拍下来的，可能质量不太好。想必网上已经有相关的文档了。       其实我们可以把它理解成一个多叉树的查找问题。树这种查找结构用递归的方式很好解决，并且代码也很简洁。我是使用python语言编写的，通过了他们给的用例，现在我把我写的答案贴出来，供大家参考。 i

>>阅读原文<<