摘要: 分析树 Python 分析树 如何使用树来解决一些真正的问题? 分析树可以用于表示诸如句子或数学表达式的真实世界构造。 数学表达式的分析树 上图表示诸如 ((7 + 3)*(5-2))数学表达式作为分析树。 构建分析树 构建步骤 第一步是将表达式字符串拆分成符号列表。 有四种不同的符号要考虑:左括号 阅读全文
posted @ 2018-09-27 11:14 banshaohuan 阅读(1943) 评论(0) 推荐(0)
摘要: 119.杨辉三角 II 描述 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 思路 不同于上一题, 这里我们仅仅需要得到的第 阅读全文
posted @ 2018-09-27 10:44 banshaohuan 阅读(105) 评论(0) 推荐(0)