一个长度为N的数组中包含正数 负数 0,请实现一个函数找出和为0的最长子数列
来源:互联网 发布:日本外汇储备数据 编辑:程序博客网 时间:2024/05/21 06:28
<strong><span style="font-size:18px;">//#include<iostream>#include<vector>using namespace std;void ZeroLongSet(vector<int> &v){if (v.empty())return;int maxdif = 0;int temp=0,temp2;int start=0, end=0;for (size_t i = 0; i != v.size(); ++i){temp2 = temp;for (size_t j = i; j != v.size(); ++j){temp2 = temp2 + v[j];if (temp2 == temp){if (j - i > maxdif){maxdif = j - i;start = i ;end = j;}}}temp = temp + v[i];}if (end != 0){for (size_t k = start; k != end+1; ++k)cout << v[k] << " ";}}int main(int argc, char *argv[]){vector<int> v;int value;while (cin >> value){v.push_back(value);}ZeroLongSet(v);system("pause");return 0;}</span></strong>
0 0
- 一个长度为N的数组中包含正数 负数 0,请实现一个函数找出和为0的最长子数列
- 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 题目二:给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 给定一个长度为N的数组,找出一个最长的单调自增子序列
- 题目四:给定一个数组,值可以为正、负和0,请返回累加和小于等于k的最长子数组长度。 时间复杂度:O(n)
- 求一个只包含0,1,-1的数组,和为0的最长子串的长度
- 和为s的连续正整数数列 and 未排序正数数组中和为s的最长子数组长度
- 题目三:给定一个数组,值可以为正、负和0,请返回累加和为给定值k的最长子数组长度。
- 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大
- 求数组(只有正数)中元素和为K的最长子数组的长度
- 未排序正数数组中累加和为给定值的最长子数组长度
- 未排序正数数组中累加和为给定值的最长子数组长度
- 从一个长度为n的数组中找出前k个最小值的最优实现
- 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱).
- 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱). 第二解
- C++ 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)输出最长子序列的长度及对应的子序列
- 数组与矩阵---未排序正数数组中累加和为指定值的最长子数组长度
- 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个 子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。
- Python 学习(7)---网页访问异常处理
- hihoCoder 1233 Boxes(状态压缩)
- D-SIFT
- 详解pkg-config --cflags --libs glib-2.0的作用
- Linux中,getrlimit(),setrlimit(),getrusage()
- 一个长度为N的数组中包含正数 负数 0,请实现一个函数找出和为0的最长子数列
- centos6.7更换yum源
- 【ACM】HDOJ 1009 FatMouse' Trade
- 贝叶斯网络
- iOS项目开发实战——UIImageView的使用与图片显示模式
- Unity3D 多进程注意事项
- LeetCode----Majority Element
- HDU-3567 Eight II
- 百度地图环境搭建的问题