ewerin

摘要： 实践题目：数字三角形 题目描述： 算法描述：从下至上依次左右比较，大的那方和上面的数相加，直至第一列。 算法时间和空间复杂度分析：因为用到了双重循环，所以时间复杂度为o(n^2),同时使用了二维数组，所以空间复杂度也是o(n^2). 心得：这道题用从下至上的方法比较简单，要有逆向思维。 阅读全文