Re: [讨论] 面试遇到的考题

楼主: hans0406 (飞扬轻舞)   2014-07-03 21:21:43
※ 引述《sleeper0121 (sleeper)》之铭言:
: 今天去面试,里面有题题目是这样:
: 写个函式,传个整数阵列进去,阵列里面的整数可以是正数、负数或 0
: 请回传一个阵列里面相邻互乘的最大整数值
: 例如: [2 , -7 , 0 , 2 , 3 , 8 , -6 , 5]
: 就是 2 * 3 * 8 = 48
: 再一个例子: [-2 , 0 , 3 , 5 , -7]
: 就是 3 * 5 = 15
: 请问这题思考逻辑大概是怎样呢?
: 当下没解出来,害我回家后还一直再想 XD
碰到0就重新开始 所以就不考虑有0的情况
答案应该就是下面三种选一
case 1 -> 偶数个负号
a[0] a[n]
++++-........-+++
└─────-─────┘
所以就是a[0]*a[1]*....*a[n]
case 2/3-> 奇数个负号
a[x]
case 2┌───────────┐
++-++++-+++++-+++
case 3 └────────────┘
a[y]
case 2 = a[0]*a[1]*.....*a[x]
case 3 = a[y]*a[y+1]*...*a[n]
所以令 tempHead = a[0]
tempFisrtNegative = a[y]
从左至右
tempHead *= a[i]
tempFirstNegative *= a[i]
if(tempHead > max) max = tempHead
if(tempFirstNegative > max) max = tempFirstNegative

Links booklink

Contact Us: admin [ a t ] ucptt.com