发布时间：2013-11-27 10:57:25

递归。每到一个节点计算其左右子树的最大路径和。如果左或者右子树的最大路径和比已经找到的最大路径和大则更新。如果以这个节点为根节点能得到的最大路径和比已经找到的最大路径和大则更新。每次递归返回此节点值与左右子树最大路径和中较大者的和。点击(此处)折叠或打开/**.........【阅读全文】

发布时间：2013-11-24 15:00:31

点击(此处)折叠或打开class Solution {public:    bool isPalindrome(string s) {        // IMPORTANT: Please reset any member data you declared, as  &nb.........【阅读全文】

发布时间：2013-11-24 14:47:53

遍历。每次处理两个点，然后找与他们在一条直线上的点，统计并更新，即可。点击(此处)折叠或打开/** * Definition for a point. * struct Point { * int x; * int y; * Point() : x(0), y(0) .........【阅读全文】

发布时间：2013-11-23 20:46:31

点击(此处)折叠或打开class Solution {public:    void getTrans(vector &tmp, unordered_map &pre, string &end)    {      .........【阅读全文】

发布时间：2013-11-23 14:33:45

其实画个图一下就理解了。比如start为hot，end为dog，词典为（hot，dog，dot）很简单最短的转换是           hot            |           dot            |        &.........【阅读全文】