
算法
烧窑小分队队长
好人一个。
展开
-
最大乘积子串-----输出子串和乘积
鉴于最近碰到此问题,可网上却全部是只找到最大的乘积,并没有输出子串序列的。 首先,解释下定义。 子串(substring):必须是连续的。 子序列(subsequence):可以不连续。 单纯的求最大乘积,自我感觉,相对于要输出子串而言,较为简单。因为博主在这里卡了很久。 题目: int arr[arrSize] = {0 ,6 , 3 , -2 , 3 , 2 , 6 ,原创 2013-12-08 16:40:11 · 633 阅读 · 0 评论 -
“找贴吧水王”-----找数组中出现次数超过数组一半的数或者正好为一半的数
//查找数组中出现次数超过一半的数。int Find_Times_Is_Half(int arr[] , int N) { int times = 0;int candidate; for (int i = 0; i < N; i++) { if(times == 0) { candidate = arr[i]; times = 1; } else if(cand原创 2014-03-09 14:42:43 · 608 阅读 · 0 评论