摘要: Question:https://oj.leetcode.com/problems/reorder-list/解答:inplace的解法,想到就是把后半段Linked List反转,然后逐个插入到上半段Linked List中。注意边界条件还有后半段是curr+1. (因为最后剩下不管是两个还是1个... 阅读全文
posted @ 2014-10-13 13:58 smileheart 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Question:https://oj.leetcode.com/problems/copy-list-with-random-pointer/解答:最初的想法是把指针转换成int,然后把Random表也变成vector, vector里的值表示第i个指针的random指向哪里。/** * Defi... 阅读全文
posted @ 2014-10-13 13:25 smileheart 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Question:https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/解答:这问题求的是任何一个节点它的左边最大Path和右边最大Path的和的最大值。对于任意一个node来说,它的最大Path Sum无非是以下几种情况中的一种... 阅读全文
posted @ 2014-10-13 12:22 smileheart 阅读(104) 评论(0) 推荐(0) 编辑