数组切三刀切分位置扔掉，分成的四段要求和相等。判断该数组是否能够四等分，时间O(N)没思路嘛请教下
【数组切三刀切分位置扔掉，分成的四段要求和相等。判断该数组是否能够四等分，时间O(N)没思路嘛请教下】 提示你一下：用个hash table，key是前i项和，value是i，hash table的查询时间是O(1)
然后从左往右遍历就可以了。假如题目要求分成相等的K段，复杂度是O(KN)。
■网友
我就想知道，那个数组里面的数是否是正整数。。。。。。
■网友
看看这篇日志 https://ying-zhang.github.io/misc/2017-03-alg-ali-4seg/ 。
记三个分割点分别为左，中，右。有两种思路：
左右同时交错向中间移动，如果第一和第四段的和相等，就移动中间的点，看看中间的能不能分割。另一种是先移动中间点，每动一步都跟着移动左右的。都只要最多扫一遍就行了，没有回头的，所以是O(n)的，也没有用辅助空间。
■网友
时间O(N)......于是交了白卷。。。。只会穷举
■网友
谢邀。阿里员工不能透露面试题答案。
■网友
这样问阿里笔试题真的好吗。
推荐阅读
- C语言 指针引用数组的地址问题
- 尔冬升|尔冬升怼哭郭敬明！暗指他两面三刀，敢说是因为他背后的港圈资源
- C语言多维数组声明调用和c为啥差别这么大
- 数组随机存取的时间效率会受到啥因素影响
- 在图像处理中，图像经过傅里叶变换得到一个复数的数组，复数数组经过变换可以得到幅度图，修改幅度图之后，通过幅度图咋再得到复数数组
- 为啥van Emde Boas树的原型的根节点下下的summary是一颗子树而不是数组
- 白静|她曾是豪门阔太，结婚4年被丈夫连捅三刀去世，网友却拍手称快！
- 明星|娱乐圈死得很“惨”的5位明星：第2位被捅了三刀，第5位一枪就毙命
- 汽车|家轿“颠覆者”吉利星瑞：切分“卡轩朗”蛋糕的“狠角色”来了丨壹访谈
- 数组的卷积是咋算的