20181118_ARTS_week21

Bob.Chen

发布于 2018-11-19 08:03:16

59600

代码可运行

文章被收录于专栏：程序员的诗和远方程序员的诗和远方

运行总次数：0

代码可运行

本周算法题 Remove Nth Node From End of List，分享了 vue 工程编译生产版本时添加图片压缩的方法，分享了一点关于掘金社区裁员过冬的想法。

Algorithm

/**
 * Remove Nth Node From End of List
 * https://leetcode.com/problems/remove-nth-node-from-end-of-list/
 * 
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function (head, n) {
    let nodeToReturn = head;

    //Have two pointers, one that is n ahead of the other
    let pointer1 = head;
    let pointer2 = head;

    //Move pointer2 to be n ahead
    for (let i = 0; i < n; i++) {
        if (pointer2) pointer2 = pointer2.next;
    }

    //If pointer2 doesn't exist, that means we must remove the head of the list
    if (!pointer2) {
        return nodeToReturn.next;
    }

    //Move both pointers until pointer2 reaches the end
    while (pointer2.next) {
        pointer1 = pointer1.next;
        pointer2 = pointer2.next;
    }

    //Save the node two places ahead of pointer1;    
    pointer1.next = pointer1.next.next;

    return nodeToReturn;
};

这题一开始一直没思路，然后看了 leetcode 的讨论，这个解法还是比较精妙的，用两个指针，然后距离就是 n，等到最后一个碰到末尾，要踢掉的元素就是前一个指针的后一位。

Review

这周 review 暂停了，参加了水滴阅读一个活动，每天花十分钟，100 天阅读几本全英著作，水平太次，我还是从童话开始 :-)

Tip

vue 项目图片压缩。

项目中图片压缩还是很有必要的，你压缩那么多 css，js，一张图片就可以让你的压缩白费。

要在 vue 项目中实现图片压缩，需要对 webpack 配置做一些修改。

网上有提到使用 image-webpack-loader ，但是使用这个需要修改 webpack.base.conf.js，不太合理，理论上只在编译 prod 版本时去做图片压缩，所以相应的配置也是应该在 webpack.prod.conf.js 。

对比之后选择了 imagemin-webpack-plugin ，只需要在 webpack.prod.conf.js 中加入这个插件就 ok 了。

安装

npm install --save-dev imagemin-webpack-plugin

使用：

var ImageminPlugin = require('imagemin-webpack-plugin').default
// Or if using ES2015:
// import ImageminPlugin from 'imagemin-webpack-plugin'

// 在 CopyWebpackPlugin 之后加入相关的内容
module.exports = {
  plugins: [
    // Copy the images folder and optimize all the images
    new CopyWebpackPlugin([{
      from: 'images/'
    }]),
    new ImageminPlugin({ test: /\.(jpe?g|png|gif|svg)$/i })
  ]
}