ARTS

• A (Algotithm) 至少做一个leetcode的算法题
• R (Review) 阅读并点评一篇英文的技术文章
• T (Tip) 学习一个技术技巧
• S (Share) 分享一篇有观点和思考的技术文章

每周一次，坚持一年

Algorithm

Description Two City Scheduling

Solution

/**
 * @param {number[][]} costs
 * @return {number}
 */
var twoCitySchedCost = function(costs) {
    var newArray = [{
        arr: costs[0],
        diffValue: costs[0][0] - costs[0][1]
    }];
    for (var i = 1; i < costs.length; i++) {
        var item = costs[i];
        var diffValue = item[0] - item[1];
        for (var j = 0; j < newArray.length; j++) {
            if (newArray[j].diffValue > diffValue) {
                newArray.splice(j, 0, {
                    arr: item,
                    diffValue: diffValue
                });
                break;
            }
            if (j === newArray.length - 1) {
                newArray.push({
                    arr: item,
                    diffValue: diffValue
                });
                break;
            }
        }
    }
    var result = 0;
    for (i = 0; i < newArray.length; i++) {
        if (i < (newArray.length - 1) / 2) {
            result += newArray[i].arr[0];
        } else {
            result += newArray[i].arr[1];
        }
    }
    return result;
};

// var costs = [[10,20],[30,200],[400,50],[30,20]];
// var costs1 = [[10,20],[30,200],[400,50],[30,30]];
// var costs1 = [[10,20],[30,200],[400,50],[30,30], [30, 20]];
// console.log('twoCitySchedCost', twoCitySchedCost(costs))
// console.log('twoCitySchedCost 1', twoCitySchedCost(costs1))

Review

Tip

N/A (Not applicable) 不适用，不可用，不知道，不适用的，不限。

Share

别让自己“墙”了自己

文中讲了几个小故事，大体其实就是某人很有天赋，但是因为自身狭隘的想法，固步自封。写前端的认为自己只能写前端，写客户端的认为自己只能写客户端；还有写某种特定语言鄙视别的语言的，诸如此类的情况。还有待在小城市没有去大公司历练过的。

不要限制自己。做有价值的事情，扩大自己的视野，开放自己的内心，站在更高的维度上，精于计算自己的得失，勇于跳出传统的束缚。