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 解法 - 动态规划

解题思路：

首先从个人的思想角度，一般感觉碰到动态规划准没好事！
使用递归，而递归，是需要时间的，递归的次数越多，耗费的时间越长。将递归转换成数组的遍历添加，从而做到最简优化！
规律：
从正向考虑找规律是有点抽象，那么我们从结果来推过程。
那么我们要爬到楼顶，假设n阶才能到达楼顶。那么我们思考一下，再爬到顶层的时候，有几种选择，因为是每次你可以爬 1 或 2个台阶。答案是取决于n-2 和 n-1。
那么在倒数n-1阶的时候，取决于 n-2 和 n-3
我们最终的结果是 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];
};

执行测试：

n：5
return：8

3、每日一题

webpack配置优化

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

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

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

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

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