題目描述：   給定一個數組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]。不能使用除法。   解題思路：   首先，仔細理解題意，B[i ...

題目 在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是第一個重復的數字2。 題解 1通過排序 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　在一個長度為n的數組里的所有數字都在0到n-1的范圍內。數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字 ...

題目描述 給定一個數組arr，返回子數組的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子數組中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 題目保證沒有全為負數的數據 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目　 　　在數組中的兩個數字如果前面一個數字大於后面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 思路 　　如果遍歷數組，對每個數字都和后面的數字 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 思路 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目　 　　輸入一個正整數數組，把數組里所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3, 32, 321}，則打印出這3個數字能排成的最小數字321323 ...

1、 代碼托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《劍指Offer》這本書挺不錯，難度適中，思路清晰，並講到了細節問題；對於面試軟件研發的人都應該仔細看看。 原書使用C/C++實現，我決定用Java按照書上的思路重寫 ...