※ 引述《sleeper0121 (sleeper)》之铭言：
: 今天去面试，里面有题题目是这样:
: 写个函式，传个整数阵列进去，阵列里面的整数可以是正数、负数或 0
: 请回传一个阵列里面相邻互乘的最大整数值
: 例如: [2 , -7 , 0 , 2 , 3 , 8 , -6 , 5]
: 就是 2 * 3 * 8 = 48
: 再一个例子: [-2 , 0 , 3 , 5 , -7]
: 就是 3 * 5 = 15
: 请问这题思考逻辑大概是怎样呢?
: 当下没解出来，害我回家后还一直再想 XD
刚刚随便写的...
#include <stdio.h>
int maxSubListProduct(int* list, int n) {
int max = list[0];
int curMax = list[0];
int curMin = list[0];
int pMin;
int pMax;
int tmp;
int i;
for(i=1; i<n; i++) {
pMin = list[i] * curMin;
pMax = list[i] * curMax;
if(pMin > pMax) {
tmp = pMin;
pMin = pMax;
pMax = tmp;
}
if(pMin > list[i]) curMin = list[i];
else curMin = pMin;
if(pMax < list[i]) curMax = list[i];
else curMax = pMax;
if(curMax > max) max = curMax;
}
return max;
}
int main() {
int list[] = {2, -7, 0, 2, 3, 8, -6, 5, -1};
int answer = maxSubListProduct(list, sizeof(list)/sizeof(int));
printf("answer = %d\n", answer);
return 0;
}
希望是正确的 XD