Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今天题目：238. 除自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请不要使用除法，且在 O(n) 时间复杂度内完成此题。
示例 1:
输入: nums = [1,2,3,4] 输出: [24,12,8,6]
示例 2:
输入: nums = [-1,1,0,-3,3] 输出: [0,0,9,0,0]
我的思路
- 没法用除法，因此我们只能通过计算nums[i]左右的乘积相乘得到结果
- 左右的乘积可以复用保存，但题目要求我们使用O(1)的空间复杂度，而返回的数组不被计入复杂度，那么可以用来当做一边乘积的存储空间
- 另一边无法保存，可以用一个变量保存，因为结果是上一次的结果累加 所以我们先计算每一个i对应的左边的乘积，存在对应的res[i]上，再倒序遍历数组计算right，得出结果
代码实现
/**
* @param {number[]} nums
* @return {number[]}
*/
var productExceptSelf = function (nums) {
const res = [];
res[0] = 1;
for (let i = 1; i < nums.length; i++) {
res[i] = res[i - 1] * nums[i - 1];
}
let right = 1;
for (let j = nums.length - 1; j >= 0; j--) {
res[j] *= right;
right *= nums[j];
}
return res;
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
