2014年4月6日

动态规划小结 - 二维动态规划 - 时间复杂度 O(n*n)的棋盘型，题 [LeetCode] Minimum Path Sum，Unique Paths II，Edit Distance

摘要： 引言二维动态规划中最常见的是棋盘型二维动态规划。即func(i, j) 往往只和 func(i-1, j-1), func(i-1, j) 以及 func(i, j-1) 有关这种情况下，时间复杂度 O(n*n)，空间复杂度往往可以优化为O(n)例题 1Minimum Path SumGiven a... 阅读全文

posted @ 2014-04-06 06:58 Felix Fang 阅读(4924) 评论(0) 推荐(0) 编辑

[LeetCode] Populating Next Right Pointers in Each Node I, II

摘要： 题目：Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next poi... 阅读全文

posted @ 2014-04-06 05:37 Felix Fang 阅读(6409) 评论(0) 推荐(0) 编辑

导航