《左耳听风》ARTS打开 第一周

第一周

Algorithm

由于工作是前端，工作上几乎用不到算法的东西，所以之前也都没有接触过，第一周就从第一道题开始，自己会陆续往后做，本来以为第一道题应该挺简单的，没想到呵呵……

leetcode1:
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

解答

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for (let i = 0, len = nums.length;i < len;i++) {
        for (let j = i + 1; j < len; j++) {
            if (nums[i] + nums[j] === target) {
                return [i, j]
            }
        }
    }
};

结果：

对于这道题一上来就肯定想到遍历嘛，就有了上面的答案，可是这执行时间和内存消耗比别人落后那么多，接下来寻找更优的做法，方法1遍历了2遍数组，思考能不能循环1遍就行

思路：数组中的每个元素，如果有满足相加等于目标值的话，那必定也在数组中（这句话真的是废话……），因此当遍历到某一元素时，就已经能知道需要的另一个元素的值是多少。因此，如果将需要的另一个元素的值和当前元素的索引存在一个对象中，当遍历到另一个元素时，如果它需要的另一个值存在，即可直接直到它们的索引是多少（此时是反的）

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var obj = {};
    for (var i = 0; i < nums.length; i++) {
      if(typeof(obj[nums[i]]) !== 'undefined') {
        return [obj[nums[i]], i]
      }
      obj[target - nums[i]] = i;
    }
};

结果：

耗时减少一半，^ - ^
以前从来没有学习过算法，也不懂什么结题方法只能硬做，之后会花点时间在这方面深入学习一下

Review

Vue.js and D3: A Chart Waiting To Happen

这篇文章主要介绍了一个叫D3.js的库在Vue.js中的应用。一般说到好用的图表库的话大部分人可能都会想到echarts或者highchart这些，这些库通常都提供了各种形式的图表，给开发人员在制作统计图之类的功能上提供了很多大的便利。但是深入使用过的小伙伴应该也会有比较类似的经历，就是当需求改变后，要在已有的图表上进行一些个性化修改时，往往很不方便。D3.js似乎在这一方面特别灵活，通过使用它提供的各类API，以函数式编程的形式可以定制化出各种能够想象的图形图表。

Tip

通过nginx设置如果客户端是移动端，则跳转到移动web

if ($http_user_agent ~* (mobile|nokia|iphone|ipad|android|samsung|htc|blackberry)) {
    rewrite ^/(.*)$ http://m.XXX.com redirect;      
}

Share

网站中图标的几种使用方式对比：img,svg,iconfont