leetCode-070 - 爬楼梯（climbing-stairs）

070 - 爬楼梯（climbing-stairs）

/*
 * @Author: lvjingshuai 
 * @Date: 2019-07-31 06:31:12 
 * @Last Modified by: lvjingshuai
 * @Last Modified time: 2019-08-26
 */

文章结构
1、题目介绍
2、解题
2.1 解法 - 动态规划
3、每日一问

1、题目介绍

• 难度：简单 （系统学习算法与数据结构）
• 涉及知识：动态规划
• 题目编号：067
• 题目地址：https://leetcode-cn.com/problems/climbing-stairs/
• 题目内容：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

2、解题

2.1 解法 - 动态规划

解题思路：

1. 首先从个人的思想角度，一般感觉碰到动态规划准没好事！

2. 使用递归，而递归，是需要时间的，递归的次数越多，耗费的时间越长。将递归转换成数组的遍历添加，从而做到最简优化！
   规律：

3. 从正向考虑找规律是有点抽象，那么我们从结果来推过程。

4. 那么我们要爬到楼顶，假设n阶才能到达楼顶。那么我们思考一下，再爬到顶层的时候，有几种选择，因为是每次你可以爬 1 或 2个台阶。 答案是取决于n-2 和 n-1。

5. 那么在倒数n-1阶的时候，取决于 n-2 和 n-3

6. 我们最终的结果是 climbStairs(n) = climbStairs(n - 1) + climbStairs(n - 2)

解题代码：

let climbStairs = function(n) {
  if (n - 3 < 0) {
    return n;
  }
  let memory = {
      '0' : 0,
      '1': 1,
      '2': 2
  };
  for (let i = 3; i <= n; i++) {
    memory[i] = memory[i - 1] + memory[i - 2];
  }
  return memory[n];
};

执行测试：

1. n：5
2. return：8

3、每日一题

webpack配置优化

1. webpack在启动时会从配置的Entry出发，解析出文件中的导入语句，再递归解析。
2. 对于导入语句Webpack会做出以下操作：
   (1)、根据导入语句寻找对应的要导入的文件；
   （2)、在根据要导入的文件后缀，使用配置中的Loader去处理文件（如使用ES6需要使用babel-loader处理）
3. 优化Loader配置，Loader处理文件的转换操作是很耗时的，所以需要让尽可能少的文件被Loader处理

{
    test: /\.js$/,
    use: [
        'babel-loader?cacheDirectory',//开启转换结果缓存
    ],
    include: path.resolve(__dirname, 'src'),//只对src目录中文件采用babel-loader
    exclude: path.resolve(__dirname,' ./node_modules'),//排除node_modules目录下的文件
},

4. 优化resolve.modules配置,resolve.modules用于配置webpack去哪些目录下寻找第三方模块，默认是[‘node_modules’]，但是，它会先去当前目录的./node_modules查找，没有的话再去../node_modules最后到根目录；所以当安装的第三方模块都放在项目根目录时，就没有必要安默认的一层一层的查找，直接指明存放的绝对位置

    resolve: {
        modules: [path.resolve(__dirname, 'node_modules')],
    }

5. 优化resolve.extensions配置
   (1)、在导入没带文件后缀的路径时，webpack会自动带上后缀去尝试询问文件是否存在，而resolve.extensions用于配置尝试后缀列表；默认为extensions:[‘js’,‘json’];即遇到require('./data')时webpack会先尝试寻找data.js，没有再去找data.json；如果列表越长，或者正确的后缀越往后，尝试的次数就会越多；所以在配置时为提升构建优化需遵守：
   (2)、频率出现高的文件后缀优先放在前面；
   （3）、列表尽可能的小；
   （4）、书写导入语句时，尽量写上后缀名
   （ 5）、因为项目中用的jsx较多，所以配置extensions: [".jsx",".js"],