无线我的无限

摘要： 昨天有同事去别的公司面试，考了这样一道题，说写得不好，问能不能有时间复杂度为数组长度的算法，这个应该不难，写了段代码，执行上应该没错。int main(int argc, char* argv[]){ int a[]={10,3,-5,16,90,-100,90,6,-7}; int n =sizeof(a)/sizeof(int); int max = 0; int tmpmax = 0; for(int i=0;i<n;i++) { if(tmpmax+a[i]>max) { tmpmax = max = tmpmax+a[i]; } else { tmpmax = tmpma 阅读全文