打印数组的所有子数组的最优化方法是什么？

问题描述

我试图找出找到阵列中所有子阵列的最优化方法。

例如：
A = {1、2、3}
输出：{{1}，{2}，{3}，{1,2} ，{2,3}，{1,2,3}}

方法：

1. 使用三个嵌套循环。
2. 外部循环将确定子数组的起点，将其称为startPoint。
3. 第一个内部循环将决定组大小（子数组大小）。组大小从1开始，并增加数组大小。打个电话就好了。
4. 最内部的循环实际上是通过从startPoint迭代给定的数组来打印子数组，并打印下一个grps元素。

    void printSubArrays(int *arr,int n){
        //start point
        for (int startPoint = 0; startPoint < n ; startPoint++) {
            //group sizes
            for (int grps = startPoint; grps < n ; grps++) {
                //if start point = 1 then
                //grp size = 1,print 1
                //grp size = 2,print 1 2
                //grp size = 3,print 1 2 3 ans so on
                for (int j = startPoint ; j <= grps ; j++) {
                    cout<<arr[j] <<" ";
                }
                cout<<endl;
            }
        }
    }

现在，时间复杂度将为 O（n ^ 3）。

是否存在用于查找数组的所有子数组的优化解决方案？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）