Java—求一个数组的所有子数组

一时失言乱红尘 2022-06-08 05:08 201阅读 0赞

最近在忙秋招，投了各种公司，参加了各种线上笔试，在线上笔试的过程中，经常遇到一些题目，想要求得最终结果的话需要获取某一数组的所有子集（暴力破解）。

import java.util.ArrayList;
    import java.util.List;
    
    /**
     * Created by byuwa on 2017/9/15.
     */
    public class SubArrays {
        
        public static void main(String[] args) {
            int[] nums = {
       1,2,3};
            List<ArrayList<Integer>> arrays = getSubArrays(nums);
            for(int i=0;i<arrays.size();i++){
                ArrayList<Integer> sub = arrays.get(i);
                for(int j=0;j<sub.size();j++){
                    System.out.print(sub.get(j)+"  ");
                }
                System.out.println();
            }
    
        }
    
        public static List getSubArrays(int[] nums){
            int count = (int)Math.pow(2,nums.length);
            List<ArrayList<Integer>> arrays = new ArrayList<ArrayList<Integer>>();
            for(int i=1;i<count;i++){
                List<Integer> subarray = new ArrayList<Integer>();
                int temp = i;
                int index = 0;
                while (temp!=0){
                    if((temp&1)==1){
                        subarray.add(nums[index]);
                    }
                    index++;
                    temp = temp >>1;
                }
                arrays.add((ArrayList<Integer>) subarray);
            }
            return arrays;
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关数组的所有子数组总和

Problem statement: 问题陈述： Find sum of all subarray sums out of an array. 查找数组中所有子数组总和的

分手后的思念是犯贱/ 2023年03月05日 09:59/ 0 赞/ 1 阅读

相关用子函数的方法求一个3*4的数组的转置数组

《程序设计基础实训指导教程-c语言》 ISBN 978-7-03-032846-5 p142 7.1.2 上级实训内容【实训内容3】用子函数

我不是女神ヾ/ 2023年02月14日 02:53/ 0 赞/ 94 阅读

相关找到一个数组的【所有奇数个数的】子数组

解法 var getSubOddArrays = function(arr) { let res = [] for (let i = 0

左手的ㄟ右手/ 2022年12月20日 12:53/ 0 赞/ 102 阅读

相关求子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为

- 日理万妓/ 2022年08月02日 01:18/ 0 赞/ 188 阅读

相关求一个数组的全排列，所有组合

如123，有123,132,312,321,213,231,6种组合 <?php $source = array('我','的','中','国

川长思鸟来/ 2022年06月14日 00:07/ 0 赞/ 191 阅读

相关 Java—求一个数组的所有子数组

最近在忙秋招，投了各种公司，参加了各种线上笔试，在线上笔试的过程中，经常遇到一些题目，想要求得最终结果的话需要获取某一数组的所有子集（暴力破解）。 import ja

一时失言乱红尘/ 2022年06月08日 05:08/ 0 赞/ 202 阅读

相关【Python】给定一个数组A[0,…,n-1]，求A的连续子数组，使得该子数组的和最大

最大子数组 > 给定一个数组A\[0,…,n-1\]，求A的连续子数组，使得该子数组的和最大。 > 例如数组： 1, -2, 3, 10, -4, 7, 2, -5

た入场券/ 2022年05月22日 10:05/ 0 赞/ 147 阅读

相关求数组的子数组和的最大值

来源：编程之美2.24 一些典型的测试用例： \[1，-2,3,5，-3,2\] max=8 \[0,-2,3,5,-1,2\] max =9 \[-

秒速五厘米/ 2022年05月21日 05:52/ 0 赞/ 196 阅读

相关算法求一个数组的最长递减子序列 C

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

淩亂°似流年/ 2022年04月18日 02:28/ 0 赞/ 160 阅读

相关求一循环数组的最大子数组的和

解题思路：当数组是首尾相连时，求连续子数组最大和的方法可以归纳如下： 1.将原数组进行扩充，即假设原数组为\{1,2,-3,4,5\}，则扩充相当于\{1,2,-3,4,

矫情吗；*/ 2021年12月15日 17:13/ 0 赞/ 222 阅读