SeeDoubleU的专栏

lintcode题号——29，难度——hard

lintcode题号——118，难度——medium

lintcode题号——119，难度——medium

lintcode题号——77，难度——medium

lintcode题号——107，难度——medium

lintcode题号——108，难度——medium

lintcode题号——76，难度——medium

lintcode题号——117，难度——medium。

lintcode题号——116，难度——medium。

lintcode题号——111，难度——easy

lintcode题号——110，难度——easy

lintcode题号——114，难度——easy

文章目录1 题目2 解决方案2.1 思路和图解2.1.1 遍历法和分治法2.1.2 带记忆化搜索的分治法2.1.3 至底向上的动态规划2.1.4 至顶向下的动态规划2.3 时间复杂度2.3.1 以树高h为基准计算2.3.2 以节点数n为基准计算2.4 空间复杂度3 源码3.1 遍历法3.2 分治法3.3 动态规划——带记忆化搜索的分治法3.4 动态规划——至底向上3.5 动态规划——至顶向下1 题目题目：数字三角形（Triangle）描述：给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移