摘要：
问题给出一个三角形，找出从顶部至底部的最小路径和。每一步你只能移动到下一行的邻接数字。例如，给出如下三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]从顶部至底部的最小路径和为11（即2+3+5+1=11）。注意：加分项－如果你能只使用O(n)的额外空间，n为三角形中的总行数。初始思路最直接的思路就是把路径都走一遍。即从顶点出发，分别往左中右移动（如果可能的话）；然后对走到的位置继续进行同样移动，直到走到最后一行。这样就可以得到一个递归的方案，而递归的结束条件就是前面所说的走到最后一行。伪代码如下：［最短路径长度］ 查找路径(当前节点坐标，当前路径值)如果是最后一行.. 阅读全文
