據(jù)說是google的筆試題目，大家討論下

jronald

全部乘起來
接著就簡單了

softsongs

建議樓主放上你的算法的復(fù)雜度，這樣別人有個(gè)參照。

flw

暈啊～
去掉絕對值最小的不就行了？
一遍掃描，取絕對值最小值，負(fù)數(shù)絕對值最小值，同時(shí)記下 0 的位置（如果有 0 的話），以及負(fù)數(shù)的個(gè)數(shù)，
如果負(fù)數(shù)是單數(shù)個(gè)，就要零，去掉絕對值最小的負(fù)數(shù)，否則就去掉 0。

softsongs

放上一個(gè)O(n)的解法，我們只要找出那個(gè)需要去除的元素就可以了：
遍歷整個(gè)數(shù)組中的每個(gè)元素，遍歷這個(gè)數(shù)組的過程中，需要6個(gè)輔助變量，
前兩個(gè)為unsigned int型變量，分別記錄數(shù)組中絕對值最小的正數(shù)和負(fù)數(shù)所對應(yīng)的下表，記為minPosIndex，midNegIndex。
第三個(gè)為一個(gè)bool 變量，記為Odd，標(biāo)志數(shù)組中負(fù)數(shù)個(gè)數(shù)的奇偶性，奇數(shù)為true，偶數(shù)為false。
第四個(gè)也是bool變量，記為hasZero，記錄數(shù)組中是否有值為0的元素。


遍歷完一遍后，做如下判斷求出我們需要的最大值
if(hasZero)
{
     if(Odd)
          //則最大值為0
     else
          //則最大值為除元素0之外其他元素相乘的結(jié)果。
}
else
{
     if(Odd)
        // 則最大值是除a[midNegIndex] 之外其余N－1個(gè)元素相乘的結(jié)果
     else
        // 則最大值是除a[minPosIndex]之外其余N－1個(gè)元素相乘的結(jié)果
}

JohnBull

原帖由 flw 于 2006-12-6 21:57 發(fā)表
暈啊～
去掉絕對值最小的不就行了？
一遍掃描，取絕對值最小值，負(fù)數(shù)絕對值最小值，同時(shí)記下 0 的位置（如果有 0 的話），以及負(fù)數(shù)的個(gè)數(shù)，
如果負(fù)數(shù)是單數(shù)個(gè)，就要零，去掉絕對值最小的負(fù)數(shù)，否則就去掉 0。

直覺上成立

wumatjx7

那命名看了眼花！

cugb_cat

原帖由 flw 于 2006-12-6 21:57 發(fā)表
暈啊～
去掉絕對值最小的不就行了？
一遍掃描，取絕對值最小值，負(fù)數(shù)絕對值最小值，同時(shí)記下 0 的位置（如果有 0 的話），以及負(fù)數(shù)的個(gè)數(shù)，
如果負(fù)數(shù)是單數(shù)個(gè)，就要零，去掉絕對值最小的負(fù)數(shù)，否則就去掉 0。

好像對～～

shxliang

原帖由 flw 于 2006-12-6 21:57 發(fā)表
暈啊～
去掉絕對值最小的不就行了？
一遍掃描，取絕對值最小值，負(fù)數(shù)絕對值最小值，同時(shí)記下 0 的位置（如果有 0 的話），以及負(fù)數(shù)的個(gè)數(shù)，
如果負(fù)數(shù)是單數(shù)個(gè)，就要零，去掉絕對值最小的負(fù)數(shù)，否則就去掉 0。

如果有>1 的“0”呢，好像就復(fù)雜了，還得判斷0的個(gè)數(shù)

tyc611

原帖由 shxliang 于 2006-12-7 11:57 發(fā)表



如果有>1 的“0”呢，好像就復(fù)雜了，還得判斷0的個(gè)數(shù)

如果有>1 的“0”，結(jié)果就為0了，這種情況還是包含在flw的算法中