2018年11月14日

算法51----斐波那契【动态规划】

摘要： 一、题目：斐波那契算法 给定整数N，返回斐波那契数列的第N项。 递归代码：时间*O（2**N） 非递归代码：动态规划：时间O（N)，一个一个加和 非递归代码：时间O（logN)，求一个矩阵N次方的值。 斐波那契可转化成矩阵N次方的问题。 二、题目：爬楼梯：动态规划：时间O（N) 假设你正在爬楼梯。需 阅读全文

posted @ 2018-11-14 22:14 吱吱了了 阅读(495) 评论(0) 推荐(0)

算法50----基本计算器【栈】

摘要： 一、题目：基本计算器【只有 + ，- ，以及括号】 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 示例 1: 示例 2: 示例 3: 非递归思路： 栈： 采用栈存储遇到 （ 之前的结果。 遇到 ），将栈 阅读全文

posted @ 2018-11-14 18:19 吱吱了了 阅读(1164) 评论(0) 推荐(0)

导航