该poly函数将多项式的根作为输入并返回多项式的系数。底层算法是什么?
有没有更好的方法从根计算多项式的系数?
如何找到n数组连续数的最大总和?例如,如果我们的数组是{2,5,3,4,6},n == 2然后输出应该是10(即6 + 4).
我能够为数组大小和小值的小值获得正确的逻辑n.但是当数组大小和n太大,大约10 5时,我的代码需要花费很多时间.请建议一种优化的方法.
我的代码剪断了:
for(int i = 0; i <= n - h; i++) {
int count = 0;
for(int k = i; k < i + h; k++) {
count = count + arr[k];
}
if(i == 0) {
ans[z] = count;
} else if(i != 0) {
if(count < ans[z]) {
ans[z] = count;
}
}
count = 0;
}
Run Code Online (Sandbox Code Playgroud)