没有合适的资源?快使用搜索试试~ 我知道了~
chenwc07#notebook#除自身以外数组的乘积1
需积分: 0 0 下载量 160 浏览量
2022-07-25
14:20:47
上传
评论
收藏 2KB MD 举报
温馨提示
试读
示例:输入: [1,2,3,4]输出: [24,12,8,6]算法1:暴力法- 不出意料的超时改进思路1:- 除自身以外的乘积 = 自身左边的乘积 * 自身右边
资源推荐
资源详情
资源评论
## 除自身以外数组的乘积
**题目**:
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
说明: 请不要使用**除法**,且在 O(n) 时间复杂度内完成此题。
进阶:
你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不被视为额外空间。)
**示例**:
```
输入: [1,2,3,4]
输出: [24,12,8,6]
```
算法1:暴力法
- 不出意料的超时
**submission 1**:
``
点击阅读更多
资源评论
宝贝的麻麻
- 粉丝: 32
- 资源: 294
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功