ARTS Week 10

Algorithm

本周的 LeetCode 题目为 88. 合并两个有序数组

题目简介：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
解释：需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。

题目思路：最简单的思路便是新建一个临时数组用来存储结果，然后将在临时数组中的值拷贝到 nums1 中。但这种解法会消耗一定的空间，想在原数组上进行修改。通过观察发现，nums1 后半部分是无意义的数组，因此可以从后向前填写 nums1 数组。倒序遍历 nums1 和 nums2 数组，将较大值填入 nums1 尾部，这样即可以不需要额外的空间完成要求。

最终代码

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m-1;
        int j = n-1;
        int k = m + n - 1;
        while (i >= 0 && j >= 0) {
            if (nums1[i] >= nums2[j]) {
                nums1[k] = nums1[i];
                i--;
            } else {
                nums1[k] = nums2[j];
                j--;
            }
            k--;
        }
        for (; i >= 0; i--, k--) {
            nums1[k] = nums1[i];
        }
        for (; j >= 0; j--, k--) {
            nums1[k] = nums2[j];
        }
        return ;
    }
}

Review

本周 Review 的英文文章为：程序员的情绪。本文主要介绍了程序员写代码时的情绪，大部分写代码时都是充满了情感，并不是冷酷的无情编码机器。具体这些情绪的介绍可以参见原文，本片主要回顾这些情绪对写代码的影响。

焦虑、不足和羞愧对编程是没有帮助的；虽然困惑、烦躁、犹豫是消极情绪，但有时是有用的；困惑让你知道了你缺少什么，需要什么；刺激、被激怒只有在少量情况下才会有积极的行动；积极的情绪大部分时间都是有帮助的，但偶尔也会导致非最佳的行为。

Tip

Python3 是有最大递归深度的，默认是 1000, 可以使用 sys.setrecursionlimit(n) 来设置。示例如下：

import sys

print(sys.getrecursionlimit()) # 1000

sys.setrecursionlimit(1500)
print(sys.getrecursionlimit()) # 1500

Share

本周主要在忙于考试，通宵复习让我找到了当年大学期末考试时通宵复习，但可惜少了舍友的陪伴，没有人可以一起复习、一起交流，只剩自己一个人复习。但现实不正是这样吗，不少人走着走着散了，自己的人生路上其实只有自己。