Dimple在左耳听风ARTS打卡（第七期）

最新推荐文章于 2019-11-21 08:42:22 发布

程序员小跃

最新推荐文章于 2019-11-21 08:42:22 发布

阅读量131

点赞数

分类专栏： ARTS打卡

本文链接：https://blog.csdn.net/xuyue995277/article/details/90100371

版权

ARTS打卡专栏收录该内容

25 篇文章 0 订阅

订阅专栏

所谓ARTS：每周至少做一个LeetCode的算法题；阅读并点评至少一篇英文技术文章；学习至少一个技术技巧；分享一篇有观点和思考的技术文章。（也就是Algorithm、Review、Tip、Share 简称ARTS）这是第七期打卡。

Algorithm LeetCode算法

合并连个有序链表
(https://leetcode.com/problems/merge-two-sorted-lists/)

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：

输入：1->2->4, 1->3->4输出：1->1->2->3->4->42->4, 1->3->4
输出：1->1->2->3->4->4

这个题目一看到的时候，吓我一跳，这个给出的链表，对于链表这个结构不是很熟悉的我来说，简直是一脸懵逼。讲真，小编一开始，连一个链表怎么创建都不知道，更不用说来解答了。

怎么办，拿到题目，看也没看，就在文章先写上了，那就只能迎着头皮去做了呗。什么数据结构与算法啊，什么算法导论都搬出来看下，哈哈，或许这就是这个打卡的意义所在吧。

这也给我敲了一个警钟，业务逻辑代码写的怎么样，并不代表编程能力怎么样；有经验的程序员更看重的就是基础的能力吧。大佬也说过，很多程序员都在不停地对业务代码进行bug的修改，没有系统的对基础进行学习，这也是我们要来刷题的目的之一吧。好啦，小编最后这道题是借助了网络能力才解答出来的，并不是真正的解答了，惭愧惭愧。

给出了三个解决方案，前两个是递归，最后一个不是，大家可以细细品味。网上的方法很多，顺带学习了下链表，真的很受用噢。

public static ListNode mergeTwoLists1(ListNode l1, ListNode l2) {    if (l1 == null) return l2;    if (l2 == null) return l1;    ListNode head = (l1.val < l2.val) ? l1 : l2;    ListNode nonhead = (l1.val < l2.val) ? l2 : l1;    head.next = mergeTwoLists1(head.next, nonhead);    return head;}public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {    if (l1 == null)        return l2;    if (l2 == null)        return l1;    if (l1.val < l2.val) {        l1.next = mergeTwoLists(l1.next, l2);        return l1;    } else {        l2.next = mergeTwoLists(l1, l2.next);        return l2;    }}public static ListNode mergeTwoListsNew(ListNode l1,ListNode l2) {    if (l1 == null) {        return l2;    }    if (l2 == null) {        return l1;    }    ListNode dummy = new ListNode(-1), cur = dummy;    while (l1 != null && l2 != null) {        System.out.println("l1.val = " + l1.val + " l2.val = " + l2.val);        if (l1.val < l2.val) {            cur.next = l1;            l1 = l1.next;        } else {            cur.next = l2;            l2 = l2.next;        }        cur = cur.next;    }    cur.next = (l1 != null) ? l1 : l2;    return dummy.next;}
    if (l1 == null) return l2;
    if (l2 == null) return l1;
    ListNode head = (l1.val < l2.val) ? l1 : l2;
    ListNode nonhead = (l1.val < l2.val) ? l2 : l1;
    head.next = mergeTwoLists1(head.next, nonhead);
    return head;
}

public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    if (l1 == null)
        return l2;
    if (l2 == null)
        return l1;
    if (l1.val < l2.val) {
        l1.next = mergeTwoLists(l1.next, l2);
        return l1;
    } else {
        l2.next = mergeTwoLists(l1, l2.next);
        return l2;
    }
}

public static ListNode mergeTwoListsNew(ListNode l1,ListNode l2) {
    if (l1 == null) {
        return l2;
    }

    if (l2 == null) {
        return l1;
    }
    ListNode dummy = new ListNode(-1), cur = dummy;
    while (l1 != null && l2 != null) {
        System.out.println("l1.val = " + l1.val + " l2.val = " + l2.val);
        if (l1.val < l2.val) {
            cur.next = l1;
            l1 = l1.next;
        } else {
            cur.next = l2;
            l2 = l2.next;
        }
        cur = cur.next;
    }
    cur.next = (l1 != null) ? l1 : l2;
    return dummy.next;
}

Review 阅读并点评至少一篇英文文章

睡眠质量比任何编程语言任何软件开发方法论都要重要
(https://threadreaderapp.com/thread/1119709859979714560.html?utm_source=wanqu.co&utm_campaign=Wanqu+Daily&utm_medium=website)

不知道怎么的，这篇文章看的有点云里雾里，感觉像是技术文，又感觉不像，尴尬尴尬。

作者率先提出了观点之一就是“你的睡眠质量和压力水平远远超过你使用的语言或你遵循的做法。”看完这个懵逼了，但是文中还有地方说道，如果你们周做50个小时的工作，那么在8到10周之后，你每周的工作效率低于40hpw的人，哈哈，这个和之前说的996.icu很像啊，说明长时间工作，不仅不能提升工作效率，反而还会减少。

文末也提到，没有任何方法，工具，语言，几乎与我们自己的思想一样重要。如果你想写出好的代码，那就要保证自己的健康，没有其他的要求。每每看到科技板块里出现某某人猝死，都时刻提醒自己，要记得锻炼、记得锻炼、记得锻炼。重要的事情说三遍，身体是革命的本钱。

朋友们，你想当一名优秀的程序员吗？你想写好代码吗？你想快乐的工作吗？那请你行动起来，保证好的睡眠，保证健康的身体，那你所想的一切，都会来的。