ARTS Week 21

Algorithm

本周的算法题为 565. 数组嵌套

索引从0开始长度为N的数组A，包含0到N - 1的所有整数。找到最大的集合S并返回其大小，其中 S[i] = {A[i], A[A[i]], A[A[A[i]]], ... }且遵守以下的规则。

假设选择索引为i的元素A[i]为S的第一个元素，S的下一个元素应该是A[A[i]]，之后是A[A[A[i]]]... 以此类推，不断添加直到S出现重复的元素。

示例 1:

输入: A = [5,4,0,3,1,6,2]
输出: 4
解释: 
A[0] = 5, A[1] = 4, A[2] = 0, A[3] = 3, A[4] = 1, A[5] = 6, A[6] = 2.

其中一种最长的 S[K]:
S[0] = {A[0], A[5], A[6], A[2]} = {5, 6, 2, 0}

实现代码如下：

const arrayNesting = function (nums) {
    // 使用visited数组来记录访问过的元素
    let visited = new Array(nums.length).fill(false);
    function getNumValue(index, nums) {
        // 设置count，用于记录最大集合长度
        let count = 0;
        // 直到为false,也就是已访问过，出现重复元素，则跳出循环，返回最大集合长度count
        while (!visited[index]) {
            visited[index] = true;
            index = nums[index];
            count++;
        }
        return count;
    }
    let longestSubArray = 0;
    for (let i = 0; i < nums.length; i++) {
        // 因为前面如果已经访问过，那么后面再次访问时，获取数组长度值一定是比之前的小的。比如当i=0时，触发了后面i=3的递归遍历，当真的执行到i=3时，又重复进行，所以没有意义。
        if (!visited[i]) {
            let subArrayLength = getNumValue(i, nums);
            // 每次遍历，比较大小，获取最大值，赋值给到longestSubArray
            longestSubArray = Math.max(longestSubArray, subArrayLength);
        }
    }
    return longestSubArray;
}

解题思路：

我一开始的思路是使用递归，依次将nums各个元素都执行一遍，虽然也解出来了，但是无法满足力扣的解题需求，毕竟是暴力解法，不够优雅。然后使用ChatGPT，让它诊断了下代码，提出特别好的解法，就是上面的代码。最核心的一点就是，使用visited数组来记录访问过的元素，因为如果前面已经访问过，那么后面再次访问时，获取集合长度值一定是比之前的小。比如上面的示例1，当i=0时，其值为5，触发了后面i=5的递归遍历，当真的执行到i=5时，又重复进行，所以没有意义。

Review

It once rained for two million years, say scientists

农民在干旱时期祈求降雨。我们大多数人都有过这样的经历，即希望上天为我们的花园降雨以便浇灌植物。然而，我们谁也无法想象一场持续200万年的长时间降雨。英国地质学家和法医科学家阿拉斯泰尔·鲁菲尔发现，在2亿至3亿年前，在盘古大陆分离成大陆之前，地球确实经历了一个长达200万年不间断降雨的时代。鲁菲尔博士说，这有助于促进全球动植物的发展。他认为，降雨可能是由一系列大规模火山喷发后湿度的大幅上升引发的。

鲁费尔博士及其团队是基于在欧洲东阿尔卑斯山脉进行的研究，该研究于20世纪70年代和80年代展开。数据显示，在可追溯到2亿多年前的古老岩石中沉积了不寻常的地层。鲁菲尔说，这导致越来越多的证据表明，雨季可能是“使恐龙和可能是我们现代陆地动物群其他成员多样化并占领陆地”的触发因素。他补充说：“这可能是生命史上最重要的事件之一，因为它不仅在允许恐龙时代的同时，也促成了大多数构成现代动物群的关键类群的起源，包括龟类、鳄鱼、蜥蜴和哺乳动物。”

Tip

Flutter国内环境配置

最近，github都登录不上，挂了梯子，git clone都是失败的，无奈之下，只能研究切换至国内镜像来使用。

首先，在《在中国网络环境下使用 Flutter - Flutter 中文文档》文档页面，可以看到相关介绍。主要是需要将PUB_HOSTED_URL和FLUTTER_STORAGE_BASE_URL设置为镜像站点。以 CFUG的镜像为例，使用管理员权限打开Windows Powershell，然后使用Windows setx命令永久设置环境变量，如下所示：

setx PUB_HOSTED_URL https://pub.flutter-io.cn
setx FLUTTER_STORAGE_BASE_URL https://storage.flutter-io.cn

然后关闭窗口，再打开，输入flutter doctor验证。

相关资料：

1. Flutter 镜像安装帮助：https://mirrors.tuna.tsinghua.edu.cn/help/flutter
2. Flutter SDK：https://mirrors.tuna.tsinghua.edu.cn/help/flutter-sdk.git

Share

面向 ChatGPT 学习和工作已经成为一种趋势，我自己也用了蛮久的，毕竟它可以快速提升效率。然而，我们需要警惕的是，如果在学习和工作中遇到问题时只是简单地抄答案，而没有尽最大努力尝试自己解决，那将是一种悲哀的做法。首先，这样做只是为了完成学习计划和工作任务，对自身不会有任何真正的收获；其次，ChatGPT 给出的答案并不一定完全正确，很多时候可能是胡编乱造的，如果我们没有进一步甄别和思考，很容易被误导。因此，ChatGPT 应该被视为辅助工具，而不应该直接依赖它来解决问题本身。无论答案正确与否，我们都应该自行判断、思考和学习。知其然知其所以然。