网站导航栏高度,全案营销的未来发展趋势,ueditor wordpress 4.5,用php做图书管理网站Algorithm 本周的算法题为 565. 数组嵌套 索引从0开始长度为N的数组A#xff0c;包含0到N - 1的所有整数。找到最大的集合S并返回其大小#xff0c;其中 S[i] {A[i], A[A[i]], A[A[A[i]]], ... }且遵守以下的规则。 假设选择索引为i的元素A[i]为S的第一个元素#xff0c;S… 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) { // 因为前面如果已经访问过那么后面再次访问时获取数组长度值一定是比之前的小的。比如当i0时触发了后面i3的递归遍历当真的执行到i3时又重复进行所以没有意义。 if (!visited[i]) { let subArrayLength getNumValue(i, nums); // 每次遍历比较大小获取最大值赋值给到longestSubArray longestSubArray Math.max(longestSubArray, subArrayLength); } } return longestSubArray;} 解题思路 我一开始的思路是使用递归依次将nums各个元素都执行一遍虽然也解出来了但是无法满足力扣的解题需求毕竟是暴力解法不够优雅。然后使用ChatGPT让它诊断了下代码提出特别好的解法就是上面的代码。最核心的一点就是使用visited数组来记录访问过的元素因为如果前面已经访问过那么后面再次访问时获取集合长度值一定是比之前的小。比如上面的示例1当i0时其值为5触发了后面i5的递归遍历当真的执行到i5时又重复进行所以没有意义。 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.cnsetx FLUTTER_STORAGE_BASE_URL https://storage.flutter-io.cn 然后关闭窗口再打开输入flutter doctor验证。 相关资料 Flutter 镜像安装帮助https://mirrors.tuna.tsinghua.edu.cn/help/flutter Flutter SDKhttps://mirrors.tuna.tsinghua.edu.cn/help/flutter-sdk.git Share 面向 ChatGPT 学习和工作已经成为一种趋势我自己也用了蛮久的毕竟它可以快速提升效率。然而我们需要警惕的是如果在学习和工作中遇到问题时只是简单地抄答案而没有尽最大努力尝试自己解决那将是一种悲哀的做法。首先这样做只是为了完成学习计划和工作任务对自身不会有任何真正的收获其次ChatGPT 给出的答案并不一定完全正确很多时候可能是胡编乱造的如果我们没有进一步甄别和思考很容易被误导。因此ChatGPT 应该被视为辅助工具而不应该直接依赖它来解决问题本身。无论答案正确与否我们都应该自行判断、思考和学习。知其然知其所以然。 本文由 mdnice 多平台发布
