摘要:
1.triangle(数字三角形) 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中n是数字三角形的总行数。 自顶向下的解法: public class Solution { /** * @para 阅读全文
posted @ 2017-06-02 17:15
struggleforit
阅读(312)
评论(0)
推荐(0)