职业与管理

Algorithm 本周的算法题为 1232. 缀点成线 给定一个数组 coordinates ，其中 coordinates[i] = [x, y] ， [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上。 示例 1: 输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]] 输出：true 实现代码如下： const checkStraightLine = function (coordinates) { // 两点确定一条直线 if (coordinates.length < 2) { return false; } // 同一个X轴 const allEqualX = coordinates.every((item) => item[0] === coordinates[0][0]); if (allEqualX) { return true; } // 同一个Y轴 const allEqualY = coordinates.every((item) => item[1] === coordinates[0][1]); if (allEqualY) { return true; } // 对角线 const [x0, y0] = coordinates[0]; const [x1, y1] = coordinates[1]; // 斜率 const slope = (y1 - y0) / (x1 - x0); // 遍历剩余的坐标点，检查斜率是否一致 for (let i = 2; i < coordinates.length; i++) { const [xi, yi] = coordinates[i]; // 避免除以零，并且使用交叉乘积来比较斜率 if ((yi - y0) * (x1 - x0) !== (y1 - y0) * (xi - x0)) { return false; } } return true; }; 解题思路： 首先，我们明确需求，即判断一组点是否都在同一直线上。这包括三种情况：所有点的X轴坐标相同、所有点的Y轴坐标相同，或者是这些点构成一条斜线。我们可以使用every方法遍历数组中的点，对比它们的X轴或Y轴坐标是否相同。 接下来，对于斜线的判断，我们需要验证这些点的斜率是否一致。如果直接计算斜率 (yi - y0) / (xi - x0) 并与另一个斜率 (y2 - y1) / (x2 - x1) 进行比较，而 x2 - x1 为0时，会遇到除零错误或浮点数精度问题。为了避免这些问题，我们可以使用交叉乘积的方法，即两边同时乘以 (xi - x0) * (x2 - x1)，从而得到 (yi - y0) * (x1 - x0) == (y1 - y0) * (xi - x0) 作为斜率是否相等的判断条件。 ...

Algorithm 本周的算法题为 1528. 重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1： 输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3] 输出："leetcode" 解释：如上图所示，"codeleet" 重新排列后变为 "leetcode" 。 实现代码如下： const restoreString = function (s, indices) { let result = ""; for (let i = 0; i < indices.length; i++) { result += s[indices.indexOf(i)]; } return result; }; 解题思路： 题目很简单，只需要遍历indices数组，对于每个遍历到的索引i，我们取出indices[i]的值，这个值直接对应了字符串s中某个字符的索引。然后，我们根据这个索引从s中取出相应的字符，并将这些字符按照indices数组的顺序依次拼接起来，形成新的字符串。 Review Chimpanzees use medicinal plants when sick - Breaking News English Lesson 人类自史前时代起便开始使用药用植物，至今全球各地仍在使用传统草药。科学家首次发现黑猩猩也会寻找森林中的果实来为自己治病。英国牛津大学的研究人员在乌干达的布东戈中央森林保护区对黑猩猩的行为进行了研究。研究人员跟踪了一只手部受伤的黑猩猩，发现它在寻找一种蕨类植物的叶子。这种蕨类植物可能具有减轻黑猩猩手部肿胀的功效。另一只患有寄生虫感染的黑猩猩则寻找猫棘树的树皮，这有助于缓解它的病情。 研究团队表示，黑猩猩的疾病和受伤情况与它们所食用的植物的药用特性之间存在很强的相关性。研究人员测试了不属于黑猩猩正常饮食的植物提取物，发现88%的提取物具有抗菌特性，33%的提取物具有抗炎特性。研究员兼人类学家艾洛蒂·弗雷曼博士表示：“药理学研究结果表明，布东戈的黑猩猩会食用多种具有强大药用特性的植物。”她说，她的团队对灵长类动物行为的研究可能为我们在生活中更广泛地使用自然疗法铺平道路。 Tip 在Vue Next项目开发过程中，我们需要调试一些鼠标悬停才会出现的元素，比如Element Plus 里的 <el-dropdown> 组件，如要修改它下拉菜单的背景色，可使用鼠标悬停显示下拉框，然后按下快捷键 Ctrl + Shift + C 触发视图查看，再点击下拉框即可获取Class名称进行修改，如下所示： Share 每个人所要追求的东西并不一样，没必要强人所难，说过一两次就够了，平常心对待，说到底，只不过一份工作而已，承载不了太多的东西。

Algorithm 本周的算法题为 3114. 替换字符可以得到的最晚时间 给你一个字符串 s，表示一个 12 小时制的时间格式，其中一些数字（可能没有）被 "?" 替换。 12 小时制时间格式为 "HH:MM" ，其中 HH 的取值范围为 00 至 11，MM 的取值范围为 00 至 59。最早的时间为 00:00，最晚的时间为 11:59。 你需要将 s 中的 所有 "?" 字符替换为数字，使得结果字符串代表的时间是一个 有效 的 12 小时制时间，并且是可能的 最晚 时间。 返回结果字符串。 示例 1： 输入： s = "1?:?4" 输出： "11:54" 解释： 通过替换 "?" 字符，可以得到的最晚12小时制时间是 "11:54"。 实现代码如下： const findLatestTime = function (timeString) { let result = ""; let replacementDigits = ["1", "9", "0", "5", "9"]; for (let i = 0; i < timeString.length; i++) { let char = timeString[i]; if (char === "?") { char = replacementDigits[i]; } result += char; } let sub = result.substring(0, 2); let replacementString = ""; if (timeString[0] === "?" && Number(sub) > 11) { replacementString = "0" + timeString[1]; } if (timeString[1] === "?" && Number(sub) > 11) { replacementString = "11"; } if (replacementString) { result = result.replace(sub, replacementString); } return result; }; 解题思路： 首先，将"HH:MM"的每个时分最大取值明确，然后如果是?就替换成对应索引的数值，这样可以满足通用的情况下 ，在这个基础上，对特殊情况进行处理，然后得出想要的结果。 Review Top US doctor wants social media health warnings - Breaking News English Lesson ...

Algorithm 本周的算法题为 2455. 可被三整除的偶数的平均值 给你一个由正整数组成的整数数组 nums ，返回其中可被 3 整除的所有偶数的平均值。 注意：n 个元素的平均值等于 n 个元素 求和 再除以 n ，结果 向下取整 到最接近的整数。 示例 1： 输入：nums = [1,3,6,10,12,15] 输出：9 解释：6 和 12 是可以被 3 整除的偶数。(6 + 12) / 2 = 9 。 实现代码如下： const averageValue = function (nums) { let total = 0; let count = 0; for (let i = 0; i < nums.length; i++) { if (nums[i] % 6 === 0) { total += nums[i]; count++; } } return count > 0 ? Math.floor(total / count) : 0; }; 解题思路： 因为可被3整除的判断条件为nums[i] % 3 === 0，偶数的判断条件为nums[i] % 2 === 0，所以可以合起来为nums[i] % 6 === 0，然后，再使用total来记录求和值，count来记录次数，相除即可得到想要的平均值。 Review Australia to allow foreign citizens into its army - Breaking News English Lesson 澳大利亚很快将允许非澳大利亚人参军。来自英国、加拿大和新西兰等国家的人可以申请加入澳大利亚国防军(ADF)。澳大利亚在招人参军方面遇到了问题。政府希望向其他国家的人开放军队以解决征兵问题。ADF目前缺少约4400名工人。从7月起，在澳大利亚永久居住的新西兰人可以申请加入。明年，来自英国、美国和加拿大的学生将有机会。澳大利亚国防部长理查德·马尔斯(Richard Marles)表示，未来可能会有更多国家的人加入。 马勒斯表示，出于安全考虑，法国正在改变征兵政策。他说:“澳大利亚政府选择发展澳大利亚国防军，因为这对于应对未来十年乃至更长时间内的国家安全挑战至关重要。”国防部发言人说:“为了发展国防军，我们采取了大胆的行动。从更广泛的人群中招募人才将有助于确保(ADF)反映澳大利亚的全面多样性，并能够吸引(所有)澳大利亚社会的人才。”反对党外交部长西蒙·伯明翰不同意这项政策。他说，这显示了政府的失败。他说:“我们应该看到更多的澳大利亚人有信心报名参加。” Tip Math.floor() 、Math.ceil() 和 Math.round() ...

Algorithm 本周的算法题为 3151. 特殊数组 I 如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个 特殊数组 。 Aging 有一个整数数组 nums。如果 nums 是一个 特殊数组 ，返回 true，否则返回 false。 示例 1 输入：nums = [2,1,4] 输出：true 解释： 只有两对相邻元素： (2,1) 和 (1,4)，它们都包含了奇偶性不同的数字，因此答案为 true。 实现代码如下： const isArraySpecial = function (nums) { for (let i = 0; i < nums.length; i++) { if (i !== nums.length - 1 && nums[i] % 2 === nums[i + 1] % 2) { return false } } return true }; 解题思路： 一开始想到的方案是： 如果nums[0] 为偶数时，只要遍历偶数索引，其值如果出现奇数，则返回false 如果nums[0] 为奇数时，只要遍历偶数索引，其值如果出现偶数，则返回false 否则，返回true 但是，出现相邻为奇数或偶数时，是不满足条件的，因为两个条件分开判断的，所以，还是把问题想复杂化了，其实处理起来很简单，只需要判断相邻的两个数，只要出现一次奇偶性相同，则为false，否则为true。 但这里，也引申出了一个问题，检查数组边界和和不检查数组边界，哪个效率更高一点？ // 检查数组边界 if (i !== nums.length - 1 && nums[i] % 2 === nums[i + 1] % 2) { return false } // 不检查数组边界 if (nums[i] % 2 === nums[i + 1] % 2) { return false } 一般来说，前者因为有一个比较的操作，所以，会影响到实际代码执行效率，但是，避免了潜在的数组越界错误；后者，没有这个比较操作，但是会有潜在数据越界错误。从健壮性和避免潜在错误的角度考虑，第一个方式是更推荐的写法。 Review Panama evacuates islanders due to rising sea levels - Breaking News English Lesson 上升的海平面导致巴拿马撤离了其中一个岛屿的居民。位于巴拿马加勒比海岸的小岛加尔迪·苏格杜布的居民正在被重新安置到内陆。然而，一名巴拿马政府官员表示，一些人拒绝撤离他们的祖居。他们将一直留到最后一刻。巴拿马政府表示，加尔迪·苏格杜布是即将发生的事情的一个迹象，因为更多的低洼岛屿正面临被海水吞没的威胁。巴拿马环境部门最近的一项研究估计，该国将失去2.01%的沿海领土。该研究还指出，将有大约38,000人需要搬迁，成本约为12亿美元。 加尔迪·苏格杜布一直是世代居住的古纳族人的家园。这个拥挤的岛屿只有366米长和137米宽，却曾经是将近300个家庭的家园。他们依靠捕鱼和旅游业谋生。24岁的岛民纳丁·莫拉莱斯说：“我们有点难过……但海水一点一点地淹没了这个岛屿。”她补充道：“最近，我发现气候变化产生了重大影响……潮汐的水位比以前更高，而且酷热难当。”莫拉莱斯女士表示，她希望她的社区在新的地点能够繁荣。她的新家将位于距离船只前往加尔迪·苏格杜布的港口两公里处，这是一项价值1200万美元的政府开发项目。 Tip git 切换分支 ...