ARTS

Algorithm 本周的算法题为 1493. 删掉一个元素以后全为 1 的最长子数组 给你一个二进制数组 nums ，你需要从中删掉一个元素。 请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。 如果不存在这样的子数组，请返回 0 。 示例 2： 输入：nums = [0,1,1,1,0,1,1,0,1] 输出：5 解释：删掉位置 4 的数字后，[0,1,1,1,1,1,0,1] 的最长全 1 子数组为 [1,1,1,1,1] 。 实现代码如下： const longestSubarray = function (nums) { // 检查数组是否全为1 function isAllOnes(arr) { return arr.every(n => n === 1); } // 检查数组是否全为0 function isAllZeros(arr) { return arr.every(n => n === 0); } // 处理数组，返回最长连续1的长度 function processArray(arr) { const str = arr.join(""); const segments = str.split('0'); let maxLength = 0; for (let segment of segments) { if (segment.length > maxLength) { maxLength = segment.length; } } return maxLength; } if (isAllOnes(nums)) { return nums.length - 1; } if (isAllZeros(nums)) { return 0; } // 找出所有满足条件的0的位置 const zeroIndices = []; for (let i = 0; i < nums.length; i++) { if (nums[i] === 0 && (nums[i - 1] === 1 || nums[i + 1] === 1)) { zeroIndices.push(i); } } if (zeroIndices.length === 0) { return processArray(nums); } let maxResult = 0; zeroIndices.forEach(index => { const modifiedArray = JSON.parse(JSON.stringify(nums)); modifiedArray[index] = 1; const currentMax = processArray(modifiedArray); if (currentMax > maxResult) { maxResult = currentMax; } }); return maxResult - 1; }; 解题思路： ...

Algorithm 本周的算法题为 58. 最后一个单词的长度 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = "Hello World" 输出：5 解释：最后一个单词是“World”，长度为 5。 实现代码如下： var lengthOfLastWord = function (s) { const result = s.split(' ').filter((item) => item !== ''); return result[result.length - 1].length }; 解题思路： 只是通过空格切割字符串变成数组，然后过滤掉空字符串，即全部单词的数组，再取数组最后一个值的长度，即为所求值。 Review Gmail celebrates its 20th birthday - Breaking News English Lesson 这家全球使用率最高的电子邮件提供商周一迎来了20岁生日。Gmail 于 2004 年 4 月 1 日推出。当时，它是革命性的，因为它提供了大量的存储空间，而且是免费的。有些人认为这是一个骗局，因为它是在愚人节宣布的。然而，这不是开玩笑。Gmail 免费提供了 1 GB 的巨大存储空间。许多其他提供商仅提供 15 兆字节。起初，人们只有在收到邀请后才能注册 Gmail。它成为技术爱好者的“必备”工具。Gmail成功的另一个原因是它搜索邮件的速度比当时的任何其他电子邮件服务都快。它在过滤垃圾邮件方面也更好。 自 2004 年以来，Gmail 已成为全球最大的电子邮件提供商。超过 17 亿人使用它。这占世界人口的20%。在美国，大约45%的电子邮件用户使用它。多年来，谷歌已将其免费存储空间增加到 15 GB，并添加了许多新功能。其中之一是一键式取消订阅按钮，可将不需要的邮件拒之门外。另一个功能是“撤消发送”按钮。这允许用户在单击“发送”后停止发送邮件。PC Mag网站称，Gmail是当今生活的重要组成部分。它写道：“Gmail已经融入了这么多人的生活中，几乎没有人对此有太多想法。人们很可能会永远使用它。 Tip String.prototype.split() 方法接受一个模式，通过搜索模式将字符串分割成一个有序的子串列表，将这些子串放入一个数组，并返回该数组。 Array.prototype.splice() 通过移除或者替换已存在的元素和/或添加新元素就地改变一个数组的内容。 Array.prototype.slice() 返回一个新的数组对象，这一对象是一个由 start 和 end 决定的原数组的浅拷贝（包括 start，不包括 end），其中 start 和 end 代表了数组元素的索引。原始数组不会被改变。 Array.prototype.toSpliced() 是 splice()方法的复制版本。它返回一个新数组，并在给定的索引处删除和/或替换了一些元素。 Share 在看《少年包青天》，然后八贤王对包拯说的一句话：“你的心，不要改，只是再多一点计谋和手段”。结合最近百度副总裁璩静事件，不管真心还是假意，是没办法用很激进的方式处理团队的事情，很容易落人口实，陷自己于不利之地。引以为戒，引以为戒。 ...

Algorithm 本周的算法题为 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 实现代码如下： function searchInsert(nums, target) { let left = 0; let right = nums.length - 1; while (left <= right) { const mid = Math.floor((left + right) / 2); if (nums[mid] === target) { return mid; } else if (nums[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return left; // 如果没有找到目标值，返回 left } 解题思路： 一开始事宜for循环，然后加上三个if条件进行判断就解答出来了，但是，不符合题目要求的时间复杂度 O(log n)，所以就看了一下官方解答思路，使用二分查找法解答。如果目标值存在于数组中，返回它的索引，如果不存在，返回目标值应该被插入的位置。二分查找法之前已经使用过，但是一下子没想起来，所以还是要多练习才行。 Review AI an ’extinction-level threat’ says study by experts - Breaking News English Lesson 美国国务院委托的一份报告警告说，人工智能存在生存威胁。该报告假设了最坏情况下对人类的“灭绝级威胁”。作者指出，“武器化和失控导致的人工智能能力迅速扩大，对国家安全构成越来越大的风险”。该报告补充说，美国政府“明确而迫切需要”“迅速果断地”进行干预。它继续说：“先进人工智能的兴起有可能破坏全球安全的稳定，让人想起核武器的引入。该报告呼吁成立一个新的联邦机构来监管开发人工智能工具的公司，并限制人工智能的发展。 这份长达247页的报告是国务院于2022年11月委托撰写的。它是由一家提供有关人工智能的技术简报和指导的公司编写的。作者与OpenAI、Google DeepMind和Meta等人工智能公司的专家进行了广泛的交谈。作者建议为人工智能模型的计算能力设定上限。他们还建议将开源或揭示更强大的人工智能模型背后的编码定为刑事犯罪。Futurism.com 网站表示：“超过一半的受访人工智能研究人员表示，人类有5%的可能性会被逼到灭绝，以及其他’极其糟糕的结果’。 Tip gitlab 仓库迁移 git clone --mirror url git remote set-url –-push origin url git push --mirror 然后会出现提示没有权限的问题，如下图所示： ...

Algorithm 本周的算法题为 28. 找出字符串中第一个匹配项的下标 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsad", needle = "sad" 输出：0 解释："sad" 在下标 0 和 6 处匹配。 第一个匹配项的下标是 0 ，所以返回 0 。 实现代码如下： var strStr = function(haystack, needle) { return haystack.indexOf(needle) }; 解题思路： indexOf() 方法返回数组中第一次出现给定元素的下标，如果不存在则返回-1。这道题目只是这个方法的应用而已，没有太多可以说的。 Review Climate change increases price of Easter eggs - Breaking News English Lesson 今年的复活节彩蛋价格将比去年高得多。原因是气候变化。极端的天气模式使种植可可变得更具挑战性。可可豆用于制作巧克力。全球约70％的可可豆在西非种植。加纳和科特迪瓦最近的高温、干旱和大雨大大减少了可可豆的种植量。温度比正常高四度。路透社称，与去年同期相比，可可价格已翻了一番。能源和气候分析师Amber Sawyer表示，西非农民在面对极端高温和降雨时“感到困难”。 巧克力彩蛋是基督教复活节的礼物，庆祝耶稣的复活。传统上，人们染色和绘制鸡蛋。维基百科称，巧克力彩蛋最早出现在法国路易十四的宫廷，约在1725年。1873年，英国巧克力公司J.S. Fry生产了第一个空心巧克力蛋，类似于今天人们赠送的巧克力蛋。维基百科称：“在西方文化中，赠送巧克力彩蛋现在已经司空见惯，仅在英国就售出了8000万个复活节彩蛋。”然而，气候变化正在使种植可可豆变得更加困难。气候分析师表示，如果我们希望稳定供应可可和巧克力，就需要采取更多措施减少化石燃料排放。 Tip return语句终止函数的执行，并返回一个指定的值给函数调用者。 break语句中止当前循环，switch语句或label语句，并把程序控制流转到紧接着被中止语句后面的语句。中止外层循环，需使用label语句，在外层for循环前加上outer，然后使用break outer实现。 continue声明终止当前循环或标记循环的当前迭代中的语句执行，并在下一次迭代时继续执行循环。 Share 有些习惯一旦断掉，就很难再捡起来了，所以这个ARTS要补很多篇文章，只能先找下当前应对策略，一方面可以有效完成任务，另一方面先易后难，执行起来会顺利一点。事情太多太多了，雨露均沾很难，要有取舍，别到时候啥都没得到。 睡觉，运动，饮食，学习，工作。身体是革命的本钱，任务美好的遐想都基于自身的健康，没有健康，这一切只不过是空中阁楼，不要做陀螺，要做不倒翁。 不要被忙碌的表象迷惑，你所谓的熬夜只是在隔靴挠痒，根本没有，也不想命中要害，要对自己诚实，不要自欺欺人。

Algorithm 本周的算法题为 21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：list1 = [1,2,4], list2= [1,3,4] 输出：[1,1,2,3,4,4] 实现代码如下： /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */ /** * @param {ListNode} list1 * @param {ListNode} list2 * @return {ListNode} */ const mergeTwoLists = function(list1, list2) { if (list1 === null) { return list2; } else if (list2 === null) { return list1; } else if (list1.val < list2.val) { list1.next = mergeTwoLists(list1.next, list2); return list1; } else { list2.next = mergeTwoLists(list1, list2.next); return list2; } }; 解题思路： ...