C++ 输出数组的全部子区间

最新推荐文章于 2024-07-02 22:40:02 发布

核动力打工仔

最新推荐文章于 2024-07-02 22:40:02 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C++学习算法文章标签： c++

本文链接：https://blog.csdn.net/wk131421/article/details/122220194

C++学习同时被 2 个专栏收录

76 篇文章

订阅专栏

算法

21 篇文章

订阅专栏

本文档介绍了如何使用C++编程实现计算输入数组的所有子区间，并通过递归算法详细展示了子区间生成的过程。从单元素到整个数组，每个子区间都作为解决方案的一部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题表述：输出数组的全部子区间。

示例：
输入数组：nums = [1,2,3,4,5]；
输出：[ [1],
[2],
[3],
[4],
[5],
[1,2],
[2,3],
[3,4],
[4,5],
[1,2,3],
[2,3,4],
[3,4,5],
[1,2,3,4],
[2,3,4,5],
[1,2,3,4,5] ]

代码实现：

#include <vector>
#include <iostream>
using namespace std;

int main()
{
	//输出数组的子区间
	vector<int> vec_2;
	for (int i = 1; i < 6; ++i)
	{
		vec_2.push_back(i);
	}

	for (auto& nums : vec_2)
	{
		std::cout << nums << " ";
	}
	std::cout << std::endl;

	vector<vector<int>> ans_2;  //存储答案
	vector<int> ans_mid;        //存储中间过程

	int cnt = 1;  //记录窗口的大小
	for (; cnt <= vec_2.size(); ++cnt)
	{
		for (int i = cnt; i <= vec_2.size(); ++i)
		{
			for (int j = cnt; j > 0; --j)
			{
				if (i - j >= 0)
				{
					ans_mid.emplace_back(vec_2[i - j]);
				}
			}

			ans_2.emplace_back(ans_mid);
			ans_mid.clear();
		}
	}

	vector<vector<int>>::iterator ite = ans_2.begin();
	for (ite; ite != ans_2.end(); ++ite)
	{
		for (auto& num : *ite)
		{
			std::cout << num << " ";
		}
		std::cout << std::endl;
	}
}