零均专题

拼多多算法工程师笔试题之求解一维无序数组中三个数字乘积最大值(正负零均存在)

题目: 给定一个包含正负数和零的一维无序数组,找到三个数字使得乘积最大 思路: 这道题目是个坑啊,我上来都没看直接当做之前一篇博文中求解矩阵中最大子数组和的问题了,采用动态规划的思想来解决,结果呢,只通过了10%左右,感觉很不可思议,于是重新读题发现不对了,人家说的是三个数字的乘积我这里动态规划的是两个数字的乘积,改成了三个数字的乘积也不对,瞬间郁闷了,不知道问题出现在了哪里,就只好自己在草