面试题52:构建乘积数组
来源:互联网 发布:js 删除cookies 编辑:程序博客网 时间:2024/05/21 09:40
public class Solution { public int[] multiply(int[] A) { int length = A.length; int[] B = new int[length]; if(length != 0 ){ B[0] = 1; //计算下三角连乘 for(int i = 1; i < length; i++){ B[i] = B[i-1] * A[i-1]; } int temp = 1; //计算上三角 for(int j = length-2; j >= 0; j--){ temp *= A[j+1]; B[j] *= temp; } } return B; }}
阅读全文
0 0
- 面试题52:构建乘积数组
- 面试题52: 构建乘积数组
- 面试题52:构建乘积数组
- 《剑指Offer》学习笔记--面试题52:构建乘积数组
- 【剑指Offer学习】【面试题52:构建乘积数组】
- 剑指offer-面试题52:构建乘积数组
- 剑指offer--面试题52:构建乘积数组
- 剑指Offer面试题52:构建乘积数组 Java实现
- 剑指Offer系列-面试题52:构建乘积数组
- 剑指offer-面试题52-构建乘积数组
- 剑指offer 面试题52 构建乘积数组
- 【剑指Offer】面试题52:构建乘积数组
- 【剑指Offer学习】【面试题52:构建乘积数组】
- 剑指offer——面试题52:构建乘积数组
- 面试题56:构建乘积数组
- 【剑指offer】面试题66:构建乘积数组
- 剑指offer1面试题52 构建乘积数组(java实现)
- 52 - 构建乘积数组
- c++实现基数排序
- win+linux 搭建Maven环境
- C++ bitset对象
- 女性成为未来世界的主宰 需要做到雌雄同体、玩转黑科技?
- Windows 7 系统QT程序发布
- 面试题52:构建乘积数组
- Mysql存储过程的基本结构
- 图像处理与计算机视觉:基础,经典以及最近发展
- NEFU 517 计算幂 二分优化
- python——一行代码将列表里的元素去重
- MySQL 查询表结构和列注释
- OSI七层模型
- 基于Apache poi hssf对xls(excel)文件进行解析
- Java从helloWord到面向对象