《剑指offer》构建乘积数组
题目:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。
解析:由于不能用除法,每一个i,都从A数组中j=0开始循环,j!=i,就累乘,然后给B[i]赋值
import java.util.ArrayList;
public class Solution {public int[] multiply(int[] A) {int [] B = new int[A.length];for(int i=0;i<B.length;i++){int temp =1;for(int j=0;j<A.length;j++){if(j!=i){temp*=A[j];}}B[i]=temp;}return B;}
}
《剑指offer》构建乘积数组相关推荐
- 剑指Offer66—构建乘积数组
剑指Offer66 题意 法1-暴力法(无法通过) class Solution { public:vector<int> constructArr(vector<int>&a ...
- 剑指offer51 构建乘积数组(图解)
描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1].不能使 ...
- 【剑指offer】数据结构——数组
目录 数据结构--数组 直接解 [剑指offer]03.数组中重复的数字 排序法 集合法 原地置换 [剑指offer]04. 二维数组中的查找 [剑指offer]29. 顺时针打印矩阵 [剑指offe ...
- 《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源 题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
- 《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
<LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源 题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...
- 剑指 Offer 11. 旋转数组的最小数字 简单
剑指 Offer 11. 旋转数组的最小数字 题目 解题思路 方法(一)直接遍历法 方法(二)二分查找法 题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组 ...
- 剑指offer 11. 旋转数组的最小数字(很详细!)
剑指offer 11. 旋转数组的最小数字 题目 解题思路 代码 题目 解题思路 一开始,我们就能直接想到,数组找最小值,那么不轻轻松松直接遍历一遍,用一个变量记录最小值,然后直接返回不就完事了? 但 ...
- 【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数 文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
- 【LeetCode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 文章目录 [LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 一.双指针 一.双指针 解题思路: ...
- 【LeetCode】剑指 Offer 11. 旋转数组的最小数字
[LeetCode]剑指 Offer 11. 旋转数组的最小数字 文章目录 [LeetCode]剑指 Offer 11. 旋转数组的最小数字 一.遍历 二.二分法 总结 一.遍历 算法步骤: 遍历数组 ...
最新文章
- 除了 AI,这些技术为 IIoT 插上飞向“4.0”的翅膀
- 端口基础常识大全+常用端口对照
- python为什么这么火 知乎-没想到 Google 排名第一的编程语言,为什么会这么火?...
- 【XAudio2】4.库版本
- 梅森素数为什么这么重要?
- 安装System Center 2012 R2 数据库
- 《C++标准库》笔记--STL 2
- 2018年人工智能行业研究报告
- 如何导出共享文件夹的权限或转移
- Python:***测试开源项目
- 完美解决IE(IE6/IE7/IE8)不兼容HTML5标签的方法
- Ubuntu 安装arm-linux-gcc交叉编译工具
- 关于背景色半透明的实现
- QCustomplot使用分享(一) 能做什么事
- 搞懂:1.数据流图UML2.单代号网络图绘制3.双代号网络图绘制、工作计算法、关键路径法(含例题)
- C盘清理笔记 msp文件和msi文件
- GBase XDM用户管理
- EventLog Analyzer:功能丰富的事件日志管理软件
- 【持续更新】树莓派启动与故障系列集锦
- 手把手教你用图灵机器人做微信公众号自动回复助手
热门文章
- Effective Java之努力使失败保持原子性(六十四)
- 01.java内存模型
- 03.进程和线程.md
- 洛谷——P1208 [USACO1.3]混合牛奶 Mixing Milk
- 【二分法万能模板,告别死循环、越界】Leecode 69. Sqrt(x)——Leecode日常刷题系列
- 【双100%解法】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
- 【代码+解析】有理数的类封装
- 你懂change buffer吗
- Mybatis配置文件头
- 实验详解——Cobbler自动部署最小化安装