摘要：题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别 阅读全文

摘要：题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 思路分析 回顾之前的动态规划部分的题，每一个当前状态都可以由之前的 阅读全文

摘要：题目描述 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 样例输入 示例 1： 输入：cost = [ 阅读全文

摘要：题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 思路 碰到这类题我们可以通过高中学的数学归纳法进行推导，可以先将前面几个结果列举出来 所求项就等于前两项之和，类似于斐波那契数列 代码示例 /** * @param {n 阅读全文

摘要：斐波那契数列 使用暴力解法 function fib(n) { if(n<2) return n return fib(n-1) + fib(n-2) } 使用记事本的方法 我们可以使用闭包在外层函数中创建一个记事本 var fib = function(n) { //可以使用map来充当记事本，也 阅读全文