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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值