Harvey Wang的博客

折腾了一下午，在参考liuyi1207164339帖子和ethannnli的帖子的基础上搞定了这个问题。刚开始头真的大了，感觉有点超出能力范围了。分析了他们的思路，求解这个二叉树中两节点的最短路径这个问题可以分解为三个子问题：1.求出二叉树中两个节点p和q的最小公共祖先   2.分别求出最小公共祖先节点到p和q的路径  3.归并求出的两条路径问题1求解可以参考：https://segmen

最近这段时间一直在搞算法这块，今天搞了几道二分查找的题，下面通过图解的形式分析一下搜索二维矩阵这道题，这道题难道不大，但是可以有不同的解法，我在参考ethannnli博客代码的基础上给出基于二分查找思想的迭代法和递归法两种方法，原博客只给出了迭代法的解法，我补充一个递归法的解法。 　　 　　Write an efficient algorithm that searches for a valu

一直想写一篇技术类博客，苦于自己也是刚学Java不久，没有想出有价值的东西，就一直没有写。最近在刷leetcode的题，分析大神所写的代码，总结思路。大神的思路分析侧重于文字方面，由于我基础一般不能很好的理解，只能靠着Eclipse的debug功能调试分析。勉强能够看懂了，但是不能很好的转化为自己的东西，业余时间看了很多关于图解思考方面的资料感觉不错，可以拿过来用于分析算法的思路，有助于理解，今天