Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >从给定的整数数组中获取所有连续子数组。

从给定的整数数组中获取所有连续子数组。
EN

Stack Overflow用户
提问于 2021-07-03 00:45:22
回答 1查看 111关注 0票数 0

我想从给定的整数数组中找到所有子数组。我使用HashSet of ArrayList存储所有连续组合。但是这个哈希集并没有正确地存储数组元素,并且遗漏了一些数组元素。此外,哈希集存储重复的数组元素。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;

public class SubArrays {

    public static int possibleSubArrays(int[] aray) {

        Set<ArrayList<Integer>> uniqueSubArrays= new HashSet<ArrayList<Integer>>();

        for (int i = 0; i < aray.length; i++) {
            ArrayList<Integer> subArrays = new ArrayList<Integer>();
            for (int j = i; j < aray.length; j++) {
                subArrays.add(aray[j]);
                System.out.println("Creating Sub-Array: " + subArrays);
                uniqueSubArrays.add(subArrays);
                System.out.println("Entering elements in Set of array: " + uniqueSubArrays);
            }
        }
        System.out.println("Array of sub-arrays:" + uniqueSubArrays);

        return uniqueSubArrays.size();
    }

    public static void main(String[] args) {
        int[] array = { 1, 2, 3, 4 };

        int size = possibleSubArrays(array);
        System.out.println("Size of Unique Sub arrays is: " + size);

    }

}
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2021-07-03 02:08:07

这不是我们如何生成数组的sub-arrays。我们需要三个嵌套循环来生成所有的子数组。前两个循环,用于获取子数组的起始和结束索引。第三种方法将特定子数组的所有元素添加到subArrays列表中。在每次j-th迭代结束时,我们需要将这些subArrays列表添加到uniqueSubArrays集合中。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
        for (int i = 0; i < aray.length; i++)
        {
            for (int j = i; j < aray.length; j++)
            {
                ArrayList<Integer> subArrays = new ArrayList<Integer>();
                for (int k = i; k <= j; k++)
                {
                    subArrays.add(aray[k]);
                    uniqueSubArrays.add(subArrays);
                }
                System.out.println(uniqueSubArrays);
            }
        }

数组:1,2,3,4

子阵列:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
[[1], [1, 2, 3], [2], [1, 2], [2, 3], [2, 3, 4], [3], [3, 4], [4], [1, 2, 3, 4]]
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/68234635

复制
相关文章
Android开发-Listview中显示不同的视图布局
在重写ListView的BaseAdapter时,我们常常在getView()方法中复用convertView,以提高性能。convertView在Item为单一的同种类型布局时,能够回收并重用,但是多个Item布局类型不同时,convertView的回收和重用会出现问题。比如有些行为纯文本,有些行则是图文混排,这里纯文本行为一类布局,图文混排的行为第二类布局。单一类型的ListView很简单,下面着重介绍一下ListView包含多种类型视图布局的情形。
他叫自己MR.张
2019/07/01
2.3K0
绝对定位多个字居中显示的css
在工作中遇到一种情况,例如把一个div元素绝对定位到一个位置,但是该元素中的文字个数不确定,还要保证始终该文字是居中显示,则可以定义两个div,外层div绝对定位并加一个宽度,内层div居中 .box03 .percent { position: absolute; right: 31%; top: 12%; width: 100px; font-family: arial;
蓓蕾心晴
2018/04/12
1.6K0
css布局中的居中问题
body {TEXT-ALIGN: center;} #center { MARGIN-RIGHT: auto; MARGIN-LEFT: auto; }
Java架构师必看
2021/03/22
1.7K0
理解 UWP 视图的概念,让 UWP 应用显示多个窗口(多视图)
发布于 2018-07-27 01:19 更新于 2018-07-29 23:53
walterlv
2018/09/18
1.4K0
理解 UWP 视图的概念,让 UWP 应用显示多个窗口(多视图)
flex布局垂直居中
外框高都为400px,边框为2px;圆的宽高为100px;中圆是水平居中;下圆是水平居中以及相对于中圆垂直居中(下圆到中圆的距离和下圆到下边框的距离相等)。效果如图:
全栈程序员站长
2022/07/01
5710
flex布局垂直居中
CSS布局:水平居中
前言                                 一直对CSS布局一知半解,这段时间打算定下心来好好学习一下,于是先从最简单的水平居中布局开始入手。下面以分页组件为实例来记录各种实
^_^肥仔John
2018/01/18
7.2K0
CSS布局:水平居中
css布局 - 垂直居中布局的一百种实现方式(更新中...)
1. line-height行高简单粗暴实现法:line-height:Npx(N = 与元素高度相同的值)
xing.org1^
2018/09/20
3.5K0
css布局 - 垂直居中布局的一百种实现方式(更新中...)
ios开发中使用Masonry对多个视图进行均匀布局
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010105969/article/details/80595105
用户1451823
2018/09/13
1.8K0
ios开发中使用Masonry对多个视图进行均匀布局
CSS布局解决方案(居中布局)
前端布局非常重要的一环就是页面框架的搭建,也是最基础的一环。在页面框架的搭建之中,又有居中布局、多列布局以及全局布局,今天我们就来总结总结前端干货中的CSS布局。
用户1093975
2018/08/03
1.7K0
CSS实现垂直居中布局
首先将<html>与<body>的高度设置为100%(为演示父元素不定宽高的效果),并清除<body>的默认样式
WindRunnerMax
2020/08/27
1.8K0
在 SwiftUI 中实现视图居中的若干种方法
将某个视图在父视图中居中显示是一个常见的需求,即使对于 SwiftUI 的初学者来说这也并非难事。在 SwiftUI 中,有很多手段可以达成此目的。本文将介绍其中的一些方法,并对每种方法背后的实现原理、适用场景以及注意事项做以说明。
东坡肘子
2022/12/16
6.8K0
在 SwiftUI 中实现视图居中的若干种方法
css让div居中显示_css页面居中
给父级div设置相对定位,子元素div设置绝对定位,left、right、top、bottom都设置为0,然后将margin设置为auto即可实现。
全栈程序员站长
2022/11/17
9.5K0
css让div居中显示_css页面居中
PYTHON之显示居中
把字体显示在屏幕的中间 sentence = raw_input("Sentence:") screen_width = 80text_width = len(sentence)box_width = text_width + 6left_margin = (screen_width - box_width) // 2 printprint ' '*left_margin + '+' + '-'*(box_width) + '+'print ' '*(left_margin+2) + '| ' + ' '*
py3study
2020/01/06
9370
flex布局 div盒子居中
直接上代码吧 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>邮箱验证测试</title> <style type="text/css"> *{ padding: 0; margin: 0; } body,html{ width: 100%; hei
kirin
2020/07/27
1.3K0
flex布局实现垂直居中
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/132357.html原文链接:https://javaforall.cn
全栈程序员站长
2022/08/12
1.3K0
flex布局实现垂直居中
Android开发笔记(三十五)页面布局视图
布局视图有五类,分别是线性布局LinearLayout、相对布局RelativeLayout、框架布局FrameLayout、绝对布局AbsoluteLayout、表格布局TableLayout。其中最常用的是LinearLayout,它适用于包括简单布局在内的多数情况;其次常用的是RelativeLayout,它适用于一些复杂布局,主要是对相对位置要求较多的情况;再次就是FrameLayout,它一般用于需要叠加展示的场合,比如说给整个页面设置一个背景布局等等。AbsoluteLayout和TableLayout实际中很少用,基本不用关心。 另外还有纵向滚动视图ScrollView,以及横向滚动视图HorizontalScrollView,其作用顾名思义便是让它们的子视图可以在某个方向上滚动罢了。
aqi00
2019/01/18
6300
【Android从零单排系列二十九】《Android布局介绍——LinerLayout》
小伙伴们,在前面的系列文章中,我们重点介绍了Android开发中用到的视图组件,从本文开始我们继续盘点Android中的布局,本文主要介绍一下LinerLayout。
再见孙悟空_
2023/07/17
2610
如何是HTML页面中的表单居中显示[通俗易懂]
在进行前端页面设置的时候,发现写完的form表单始终无法居中显示,详细如图1所示:
全栈程序员站长
2022/09/20
7.8K0
如何是HTML页面中的表单居中显示[通俗易懂]
【Android从零单排系列三十三】《Android布局介绍——FrameLayout》
小伙伴们,在上文中我们介绍了Android布局AbsoluteLayout,本文我们继续盘点介绍Android开发中另一个常见的布局,帧布局FrameLayout。
再见孙悟空_
2023/07/17
5050
点击加载更多

相似问题

如何在Android布局中居中显示视图?

103

Android Studio布局编辑器:如何在布局中间居中显示这些视图

11

如何在线性布局中居中显示文本视图

130

布局中的android居中文本视图

62

如何在android视图类中居中显示文本?

20
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文