LC 373题难度提升的变化题

原题是要求sum，还算是难度一般。如果变化成求乘或者除的结果，大家有啥想法？

好像没有太大区别吧，考虑到有负数的话可以分（正负&负正，负负&正正）四个区间、两个阶段处理

magicsets 发表于 2017-7-19 04:11
好像没有太大区别吧，考虑到有负数的话可以分（正负&负正，负负&正正）四个区间、两个阶段处理

区别还是有一点的。我做了一下，如果是用的priority queue, 根据当前数值的正负，就要考虑第二个数组是从左还是右开始，这就涉及要考虑移动方向了。但是大的思路确实没变化，主要是数据结构的定义上要更加灵活一些