2021-05-19Leetcode238.除自身以外数组的乘积

1.1我的思路
除法：先算出所有的数字的乘积，在除以nums[i]就好
多次循环略过这个数字，是可以的，但是时间复杂度为O(n^2)

1.2官方思路
用left和right数组分别存储i的左边的所有的乘积，和i的右边的所有数字的乘积
再用一个遍历将两者相乘得到的结果即为答案。

我自己做的最快的解法是，用一个循环计算left和right数组，另外一个循环计算出答案

class Solution {public:vector<int> productExceptSelf(vector<int>& nums) {int n = nums.size();vector<int> right(n,0);vector<int> left(n,0);vector<int> ans(n);left[0] = 1;right[n-1] = 1;for(int i = 1;i < n;i++){left[i] = left[i-1]*nums[i-1];right[n-1-i] = nums[n-i]*right[n-i];}for(int i = 0;i < n;i++)ans[i] = left[i]*right[i];return ans;}
};

2021-05-19Leetcode238.除自身以外数组的乘积相关推荐

2021.05.05青蛙过河
2021.05.05青蛙过河 (题目来源:https://leetcode-cn.com/problems/frog-jump/) 题目描述一只青蛙想要过河. 假定河流被等分为若干个单元格,并且在每 ...
2021.05.20最少数量的箭引爆气球
2021.05.20最少数量的箭引爆气球题目描述在二维空间中有许多球形的气球.对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标.由于它是水平的,所以纵坐标并不重要,因此只要知道开始和 ...
市面上主流编辑器介绍（2021/05/20）
市面上主流编辑器介绍(2021/05/20) 背景 Markdown是一种有用的轻量级标记语言,后续Markdown简写为md. 富文本编辑器(Rich Text Editor,RTE)是一种可内嵌于 ...
DS SIMULIA CST STUDIO SUITE 2021.05 SP5
CST Studio Suite 2021.05 - 发行说明此补丁是推荐更新,其中包括以下更正和改进. 许可 CST Studio Suite Frontend 包括 CST Studio Sui ...
【离散数学】 SEU - 24 - 2021/05/28 - Algebraic System
Discrete Mathematical Structures (6th Edition) 2021/05/28 - Algebraic System Algebraic System Binary ...
2021.05.27 发表自己第一篇技术文章
从昨晚开始做家庭财经系统.不要以为有系统两个字就怎么复杂,都是大家都会的.建库.建表. 第一个使用软件是mysql 2021.05.26 数据库 lianxi 已建好. 表 members_basic ...
2021.05.15继承球体和圆柱体
原文链接: 自动车手动车:https://codeeggs.github.io/2021/05/15/2021.05.15%E7%BB%A7%E6%89%BF%E7%90%83%E4%BD%93%E ...
DAY-4 | 力扣 - 求自身以外数组的乘积：区间划分，左右累乘，巧求乘积
C语言好题方法总结.日积月累,慢慢进步! 目录一.题干二.题解 1.暴力破解法 2.左右累乘法思路代码三.总结一.题干 LeetCode链接 238. 除自身以外数组的乘积https:// ...
leetcode刷刷题（44） ---- 除自身以外数组的乘积（C语言版）
2020-6-4 I once heard that the evil spirits who lived in Rashomon fled for fear of the cruelty of hu ...
京东活动+自动运行脚本+签到2021.05.26更新
https://wws.lanzoux.com/iu5UIphzwba 地址不行的把x改成i 密码:fxfx 5.26更新添加了618等5个活动. 5.05更新更新了最新脚本移除过期脚本太多改 ...

2021-05-19Leetcode238.除自身以外数组的乘积

2021-05-19Leetcode238.除自身以外数组的乘积相关推荐

最新文章

热门文章