給定一個數組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]。不能使用除法。
// test14.cpp : 定義控制台應用程序的入口點。 // ...
原文：給定一個數組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]。不能使用除法。
...
2019-05-28 15:46 0 444 推薦指數：
相關推薦
經典面試題：n個數字（0,1,…,n-1）形成一個圓圈
題目： n個數字（0,1,…,n-1）形成一個圓圈，從數字0開始， 每次從這個圓圈中刪除第m個數字（第一個為當前數字本身，第二個為當前數字的下一個數字）。 當一個數字刪除后，從被刪除數字的下一個繼續刪除第m個數字。 求出在這個圓圈中剩下的最后一個數字。 我的思路： 這是個很經典的環形 ...
給定一個數組a[N]，我們希望構造數組b[N]。。（2013騰訊實習生筆試題）
題目：給定一個數組a[N],我們希望構造數組b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在構造過程：不允許使用除法；要求：O(1)空間復雜度和O(n)時間復雜度；除遍歷計數器與a[N] b[N]外，不可使用新的變量(包括棧臨時變量、對空間和全局靜態變量等)；請用程序 ...
劍指Offer(Java版)第五十六題：在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字是重復的。 也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是第一個重復
/*在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是第一個重復的數字 ...
劍指offer(Java版)第一題：在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。 *請找出數組中任意一個重復的數字。 *例如，如果輸入長度為7的數組{2, 3, 1, 0, 2, 5, 3}，那么對應的輸出
/*在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 * 數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。 * 請找出數組中任意一個重復的數字。 * 例如，如果輸入長度為7的數組{2, 3, 1, 0, 2, 5, 3}，那么對應的輸出是重復的數字 ...
在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是重復的數字2或者3。
題目 一個大小為n的數組，里面的數都屬於范圍[0, n-1]，有不確定的重復元素，找到至少一個重復元素，要求O(1)空間和O(n)時間。 思路一 尋找重復元素，很容易想到建立哈希表來完成，遍歷一遍數組就可以將每個元素映射到哈希表中。 題目 一個大小為n的數組，里面的數都屬於 ...
在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是重復的數字2或者3
// test14.cpp : 定義控制台應用程序的入口點。 // ...