这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
我的memcmp： 1 int memcmp(void *buf1, void *buf2,
unsigned int count){ 2 int reval; 3 while(count && !(reval = (*(unsigned
char *)buf1) - (*(unsi...
分类：
其他好文 时间：
2014-05-01 11:16:49
阅读次数：
387
原题地址：http://oj.leetcode.com/problems/lru-cache/题意：设计LRU
Cache参考文献：http://blog.csdn.net/hexinuaa/article/details/6630384 这篇博文总结的很到位。
https://github...
分类：
编程语言 时间：
2014-05-01 10:47:16
阅读次数：
501
原题地址：http://oj.leetcode.com/problems/linked-list-cycle/题意：判断链表中是否存在环路。解题思路：快慢指针技巧，slow指针和fast指针开始同时指向头结点head，fast每次走两步，slow每次走一步。如果链表不存在环，那么fast或者fast...
分类：
编程语言 时间：
2014-05-01 10:33:38
阅读次数：
426
原题地址：http://oj.leetcode.com/problems/linked-list-cycle-ii/题意：如果链表中存在环路，找到环路的起点节点。解题思路：这道题有点意思。首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。具体技巧参见上一篇http://w...
分类：
编程语言 时间：
2014-05-01 08:19:31
阅读次数：
340
思路很简单，就是存储之前运算的结果，然后递归class Solution {public: int**
dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1)
...
分类：
其他好文 时间：
2014-05-01 07:54:47
阅读次数：
330
原题地址：http://oj.leetcode.com/problems/swap-nodes-in-pairs/题意：将链表中的节点两两交换。Given1->2->3->4,
you should return the list as2->1->4->3.解题思路：这题主要涉及到链表的操作，没什么...
分类：
编程语言 时间：
2014-05-01 06:44:21
阅读次数：
339
原题地址：http://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/题意：Given
a linked list, remove thenthnode from the end of list and return its he...
分类：
编程语言 时间：
2014-05-01 06:42:15
阅读次数：
332
题目链接Given a list, rotate the list to the right
bykplaces, wherekis non-negative.For
example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.首...
分类：
其他好文 时间：
2014-05-01 04:52:19
阅读次数：
288
这个方法太厉害了
别人的记录一下#include#include#include#include#include#include#includeusing namespace
std;#define MAX_PRIME 31700#define PRIME_NUM 3500int Primes[ P...
分类：
其他好文 时间：
2014-05-01 03:48:49
阅读次数：
276
