2018-12-09

左耳听风 第四周

每周完成一个ARTS： 每周至少做一个 leetcode 的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的技术文章。（也就是 Algorithm、Review、Tip、Share 简称ARTS）

Algorithm

先总结 ： 这周换了方式 ， 根据数据结构的学习路线从头开始刷题 ， 在学习数据结构知识的同时提高自己的编程能力 。 之前的几周单纯的为了做题而做题 ， 难题都是看别人代码实现的不如自己好好从简单题做起真正的提高自己的能力 ， 也根据 耗子叔在 Slack 上对 ARTS 时间安排的建议进行了相应调整 ， 新的一周 希望有更大的进步。

LeetCode 66 Plus One

题目链接 解题语言 ： C

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2:

输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。

我的思路 ： 先从末位进行加法 ， 逢 10 进 1 ， 但对 首位 即最高位进行特殊处理 因为要扩大数组长度
待解决问题 ， 欢迎指导 ： ==如何解决 函数中 指针 p 的内存释放问题 ？==

int* plusOne(int* digits, int digitsSize, int* returnSize) {
    //int *p = (int *)malloc(sizeof(returnSize));
    *(digits + digitsSize - 1) += 1;
    //printf("%d ", *(digits + digitsSize - 1));
    for (int i = digitsSize-1; i >=1 ; i--)
    {
        if (*(digits + i)==10)//从个位开始做加法 ， 满 10 进 1
        {
            *(digits + i) = 0;
            *(digits + i - 1) += 1;
        }
    }
    if (digits[0]==10)// 处理位数问题 ， 当首位为 10 时 数组长度 +1
    {
        *returnSize=digitsSize + 1;
        int *p = (int *)malloc(sizeof(int)*(*returnSize));
        p[0] = 1;
        for (int i = 1; i < (*returnSize); i++)
            p[i] = 0;
        return p;
    }
    *returnSize = digitsSize;
    return digits;
}

Review

Strange and maddening rules
文章来自 耗子叔之前推荐的 博客 Joel on Software ，文章主要描述的还是关于 StackOverflow 的规则制定。
感想 ： 这篇文章和之前分享的 How To Ask Questions The Smart Way 内容有所重合。
首先 ， 在问问题之前 ， 先理清自己的问题 ， 很多时候问题我们自己可以解决只是陷入了误区 ， 在理清问题时可能我们就能把问题解决了。
其次 ， 作者提出了 “ 分治法 ” ， 出现程序出现问题不可能是在所有环节 ， 先把程序分成两部分 ， 在可能出现问题的地方寻找 ， 不断细分问题直至找到问题的答案 ， 这和 “ 二分查找法 ” 的思想如出一辙 ， 原本 时间复杂度 O(n) 的程序 优化成了 O(long₂n) ，在大量数据中这样的处理方法尤为高效。
最后 ， StackOverflow 对于程序员来说是个不错的网站可以多了解一下。

Tip

阿里巴巴矢量库
国外图标库
这是以前在了解前端方面收藏的网站 ， 一般来说普通程序员在制图这一块都不是很擅长 ， 而前端方面总是需要很多小图标来配合单一的文字 ， 老是张口求设计的帮助也不符合我们 程序员的性格 这时一些免费的图标库就非常实用了 ， 而且里面的图标质量较高 ， 拿来参考也是很不错的。

share

数据结构和算法 链表和数组

根据 极客时间 王争老师的课程开始学习数据结构 ， 作为一名计算机专业的学生 了解数据结构和算法 既是 基础课程的学习需要 也是提高自己编程能力的根本方法论 。