写正确函数需要注意的地方:子数组的最大和
来源:互联网 发布:如何评价邓小平 知乎 编辑:程序博客网 时间:2024/05/16 12:24
int maxSum(int* a, int count){if(a==NULL){cerr<<"array==NULL"<<endl;throw ("array == NULL");}if(count<0){cerr<<"count<0"<<endl;throw ("count<0");}int max=0x80000000;int from=0;int sum=0;for(int i=0;i<count;++i){sum+=a[i];if(sum<0){from=i+1;sum=0;}else if(sum>max){max=sum;}}return max;}
1. 需要确认子串是否能够为空串。
2. 如果不能为空串,则max初始化为最小的int,也就是0x80000000;
3. 如果能够为空串,则max初始化为0.
4. 输入参数检查。
- 写正确函数需要注意的地方:子数组的最大和
- 写正确函数需要注意的地方:最大堆的创建与堆排序
- 写正确函数需要注意的地方:最长递减子序列
- 写正确函数需要注意的地方:strstr
- 写正确函数需要注意的地方:二分查找
- 写正确函数需要注意的地方:快速排序
- 函数传递数组需要注意的地方
- 写正确函数需要注意的地方:翻转句子中单词的顺序。
- 写正确函数需要注意的地方:两个有序链表的合并
- 写正确函数需要注意的地方:链表的及时终止冒泡排序
- 写正确函数需要注意的地方:链表的逆转,递归与非递归
- 写正确函数需要注意的地方:链表的合并排序
- 把二分查找算法写正确需要注意的地方
- 写正确函数需要注意的地方:int转char*, char* 转int。
- 写正确函数需要注意的地方:二叉树非递归中序遍历
- 写正确函数需要注意的地方:奇偶数分开,左边偶数,右边奇数。
- 写正确函数需要注意的地方:两个非降序链表的并集,1>2>3和2>3>5合并为1>2>3>5。
- 写正确函数需要注意的地方:快速返回斐波那契数的第n项
- IE6 下的 - Expected identifier, string or number
- 聚类
- Tween动画xml
- POJ 1523 SPF(求割点)
- 指针与引用的区别
- 写正确函数需要注意的地方:子数组的最大和
- openfire(服务器)spark(客户端)添加好友bug
- 使用J2SE API读取Properties文件的六种方法
- Log4j学习一
- XML CDATA 以及转意字符
- UVa 10790 - How Many Points of Intersection?
- MediaRecorder和AudioRecord的区别和联系
- 数据分析
- Listctrl 样式和LV_ITEM和LV_COLUMN