一维数组等分问题 二维数组等分问题
不包括分界点的等分问题 包括分界点的等分问题
二等分问题 三等分问题 四等分问题
只包含正整数的等分问题 只包含整数的等分问题
具体问题: 给定一个只包含正整数二维数组a[N],找一个分界点i(N-1>i>0),使得sum(0,i-1)=sum(i+1,N-1),即前i-1项之和等于最后N-i项之和。判断是否可以二等分。
今天遇到的问题是:一维整数数组不包含分界点的四等分问题,要求O(N)的空间复杂度和时间复杂度。 我想不出来。