剑指Offer66

题意

法1—暴力法（无法通过）

class Solution
{
public:vector<int> constructArr(vector<int>& a) {int size=a.size();vector<int> b(size);for(int i=0;i<size;i++){int tmp=1;for(int j=0;j<size;j++){if(i!=j){tmp*=a[j];}}b[i]=tmp;}return b;}
};

法2

算法流程：

初始化：数组 B ，其中 B[0] = 1 ；辅助变量 tmp = 1 ；
计算 B[i] 的 下三角 各元素的乘积，直接乘入 B[i]；
计算 B[i] 的 上三角 各元素的乘积，记为 tmp ，并乘入 B[i]；
返回B

class Solution
{
public:vector<int> constructArr(vector<int>& a) {int size=a.size();if(size<=1)return a;vector<int>b(size,1);int tmp=1;//计算左下角for(int i=1;i<size;i++){b[i] = a[i-1]*b[i-1];}//计算右上角for(int i=size-2;i>=0;i--){tmp = tmp*a[i+1];b[i]*=tmp;}return b;}
};

剑指Offer66—构建乘积数组相关推荐

剑指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].不能使 ...
python数据结构剑指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](除 A[i] ...
剑指offe--构建乘积数组
问题:将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合 ...
【LeetCode】剑指 Offer 66. 构建乘积数组
[LeetCode]剑指 Offer 66. 构建乘积数组文章目录 [LeetCode]剑指 Offer 66. 构建乘积数组 package offer;import java.util.Arra ...
剑指offer——面试题52：构建乘积数组
剑指offer--面试题52:构建乘积数组 Solution1: 自己想出来的笨蛋算法! class Solution { public:vector<int> multiply(cons ...
《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...
剑指Offer对答如流系列 - 构建乘积数组
文章目录面试题66:构建乘积数组一.题目描述二.问题分析三.问题解答面试题66:构建乘积数组一.题目描述给定一个数组A[0, 1, -, n-1],请构建一个数组B[0, 1, -, n ...
【剑指offer】数据结构——数组
目录数据结构--数组直接解 [剑指offer]03.数组中重复的数字排序法集合法原地置换 [剑指offer]04. 二维数组中的查找 [剑指offer]29. 顺时针打印矩阵 [剑指offe ...
剑指Offer66题之每日6题 - 最后一天
原题链接: 第一题:序列化二叉树: 第二题:二叉搜索树的第k个结点: 第三题:数据流中的中位数: 第四题:滑动窗口的最大值: 第五题:矩阵中的路径: 第六题:机器人的运动范围: 第一题:序列化二叉树 ...

剑指Offer66—构建乘积数组

题意

法1—暴力法（无法通过）

法2

剑指Offer66—构建乘积数组相关推荐

最新文章

热门文章