(劍指offer)構建乘積陣列
時間限制:1秒 空間限制:32768K 熱度指數:84483
本題知識點: 陣列
題目描述
給定一個數組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]。不能使用除法。
import java.util.ArrayList;
public class Solution {
public int[] multiply(int[] A) {
int[] B = new int[A.length];
for(int i = 0; i < A. length; i++){
int sum = 1;
for(int j = 0; j < A.length; j++){
if(j != i){
sum *= A[j];
}
}
B[i] = sum;
}
return B;
}
}
相關推薦
(劍指offer)構建乘積陣列
時間限制:1秒 空間限制:32768K 熱度指數:84483 本題知識點: 陣列 題目描述 給定一個數組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]。不能使用除法。 impo
劍指Offer 51. 構建乘積陣列 (陣列)
題目描述 給定一個數組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]。不能使用除法。 題目地址 https://www.nowcoder.com/practice/94a4d381a
劍指offer:構建乘積陣列(python)
設有陣列大小為5。對於第一個for迴圈第一步:b[0] = 1;第二步:b[1] = b[0] * a[0] = a[0]第三步:b[2] = b[1] * a[1] = a[0] * a[1];第四步:b[3] = b[2] * a[2] = a[0] * a[1] * a[2];第五步:b[4] = b[
劍指offer之構建乘積陣列
1.題目描述 給定一個數組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]。不能使用除法。 2.問題描述 假設: // 1 a2 a3 a4 // a1 1 a3
【Java】 劍指offer(66) 構建乘積陣列 《劍指Offer》Java實現合集 構建乘積陣列 《劍指Offer》Java實現合集
本文參考自《劍指offer》一書,程式碼採用Java語言。 更多:《劍指Offer》Java實現合集 題目 給定一個數組A[0, 1, …, n-1],請構建一個數組B[0, 1, …, n-1],其中B中的元素B[i] =A[0]×A[1]×… ×A[i-1
劍指offer 51. 構建乘積陣列
原題 給定一個數組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]。不能使用除法。 Reference Answer 思路分析 沒什麼難度,直
(劍指offer)連續子陣列的最大和
時間限制:1秒 空間限制:32768K 熱度指數:176092 本題知識點: 陣列 題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量
《劍指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]*...*A[n-1]。不能使用除法。 2、解題思路: B[i]的
劍指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]。不能使用除法。 # -*- coding:utf-8 -*- class
[劍指offer] 51. 構建乘積陣列
題目描述 給定一個數組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]。不能使用除法。 思路: 當作一個上三角和下三角,分別用兩個for去乘上三角和下
(劍指offer)旋轉陣列的最小數字
時間限制:3秒 空間限制:32768K 熱度指數:429333 本題知識點: 查詢 題目描述 把一個數組最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。 輸入一個非減排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。 例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋
(劍指offer)陣列中的逆序對
時間限制:2秒 空間限制:32768K 熱度指數:228207 本題知識點: 陣列 題目描述 在陣列中的兩個數字,如果前面一個數字大於後面的數字,則這兩個數字組成一個逆序對。輸入一個數組,求出這個陣列中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000
(劍指offer)把陣列排成最下的數
時間限制:1秒 空間限制:32768K 熱度指數:177103 本題知識點: 陣列 題目描述 輸入一個正整數陣列,把數組裡所有數字拼接起來排成一個數,列印能拼接出的所有數字中最小的一個。例如輸入陣列{3,32,321},則打印出這三個數字能排成的最小數字為321323。 imp
(劍指offer)陣列中出現次數超過一半的數字
時間限制:1秒 空間限制:32768K 熱度指數:248291 本題知識點: 陣列 題目描述 陣列中有一個數字出現的次數超過陣列長度的一半,請找出這個數字。例如輸入一個長度為9的陣列{1,2,3,2,2,2,5,4,2}。由於數字2在陣列中出現了5次,超過陣列長度的一半,因此輸出2。
(劍指offer)陣列中重複的數字
時間限制:1秒 空間限制:32768K 熱度指數:164725 本題知識點: 陣列 題目描述 在一個長度為n的數組裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意一個重複的數字。 例如,如果輸入長度為
算法系列——陣列中出現次數超過一半的數字(劍指offer)
題目描述 陣列中有一個數字出現的次數超過陣列長度的一半,請找出這個數字。例如輸入一個長度為9的陣列{1,2,3,2,2,2,5,4,2}。由於數字2在陣列中出現了5次,超過陣列長度的一半,因此輸出2。如果不存在則輸出0。 解題思路 排序法 將陣列進行
二叉搜索樹的第k個結點(劍指offer)
blog 劍指offer tle ret vector bject tor sub oot 題目描述 給定一顆二叉搜索樹,請找出其中的第k大的結點。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按結點數值大小順序第三個結點的值為4。 1 /* 2 str
二叉樹的深度(劍指offer)
item val 二叉 node oot 劍指offer style spa pub 題目描述 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度為樹的深度。 1 /* 2 struct TreeNode {
和為S的連續正數序列——牛客網(劍指offer)
http cti code 題目 作業 OS enc www. count-1 題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數
(劍指offer)跳臺階
時間限制:1秒 空間限制:32768K 熱度指數:314942 題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 思路 逆向思維,最後一級要麼跳1級,要麼跳2級。其實發現還是斐波那契數列的應用!