摘要：
我觉得这两道题没有技巧可言，唯有把逻辑弄清楚，再用代码把自己的逻辑写下来。下面是这两道题的AC代码： 1 /** 2 * Populate each next pointer to point to its next right node. If there is no next right... 阅读全文
posted @ 2014-05-02 14:23
echoht
阅读(156)
评论(0)
推荐(0)
摘要：
这道题，采用动态规划算法。from top to down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path sum from top to bottom. 3 * Each ... 阅读全文
posted @ 2014-05-01 23:26
echoht
阅读(152)
评论(0)
推荐(0)
摘要：
采用2项公式解这问题挺简单，唯一需要注意的是当两个比较大的数相乘时，容易越界，我采用分子、分母同时除以他们的最大公约数。下面是AC代码： 1 /** 2 * Given an index k, return the kth row of the Pascal's triangle. 3 ... 阅读全文
posted @ 2014-05-01 20:13
echoht
阅读(124)
评论(0)
推荐(0)
摘要：
这道题是生成杨辉三角，看了下杨辉三角的性质，就可以解决了。下面是AC代码： 1 /** 2 * Given numRows, generate the first numRows of Pascal's triangle. 3 * @param numRows 4 * ... 阅读全文
posted @ 2014-05-01 18:37
echoht
阅读(183)
评论(0)
推荐(0)
摘要：
这道题在前两个的基础上做稍微改进就可以。下面是AC代码： 1 /** 2 * Design an algorithm to find the maximum profit. You may complete at most two transactions. 3 * @pa... 阅读全文
posted @ 2014-05-01 17:54
echoht
阅读(127)
评论(0)
推荐(0)
摘要：
这道题我一开始想到用递归方法，可以把规模大的问题变成规模小的问题，但是觉得递归的时间复杂度很高，因为它会把相同的问题进行重复计算，然后我想是不是有什么down-up的方法，先把所有的子问题的结果保存起来，但是发现问题的最优解并不能由子问题的最优解推导出来。最后就想到买股票的时候，我们在一个局部极小的... 阅读全文
posted @ 2014-05-01 15:02
echoht
阅读(170)
评论(0)
推荐(0)
摘要：
这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n... 阅读全文
posted @ 2014-04-30 22:41
echoht
阅读(144)
评论(0)
推荐(0)
摘要：
这道题需要注意的地方有以下一些：1. 求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2. 树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ... 阅读全文
posted @ 2014-04-30 15:53
echoht
阅读(122)
评论(0)
推荐(0)
摘要：
这道题挺简单的，但是需要细心。最好的方法是先对string做预处理，然后再判断是否是回文。下面是AC代码： 1 /** 2 * Given a string, determine if it is a palindrome, considering only alphanumeric ch... 阅读全文
posted @ 2014-04-30 12:49
echoht
阅读(112)
评论(0)
推荐(0)
摘要：
我发现在leetcode上做题，当我出现TLE问题时，往往是代码有漏洞，有些条件没有考虑到，这道题又验证了我这一想法。这道题是在上一道的基础上进一步把所有可能得转换序列给出。同样的先是BFS，与此同时需要一个hashMap记录下每个节点，和他所有父节点的对应关系，然后通过DFS，回溯所有可能的路径。... 阅读全文
posted @ 2014-04-30 10:45
echoht
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号