最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java 得到集合中所有子集

 更新時間:2017年02月09日 10:29:11   作者:星火燎原智勇  
本文主要介紹了Java 得到集合中所有子集的方法。具有很好的參考價值,下面跟著小編一起來看下吧

面試中有一道筆試題,大概意思如下:

輸入一個集合,輸出這個集合的所有子集。例如輸入:1,2,4  輸出結(jié)果如下所示:

[1]
[2]
[4]
[1, 2]
[1, 4]
[2, 4]
[1, 2, 4]

需要認識的:空集是任何集合的子集;真子集為不包含子集的集合;非空真子集即不包含子集與空集合

解題思路:

這道題可以使用“按位對應法”進行計算

如集合A={a,b,c},對于任意一個元素,在每個子集中,要么存在,要么不存在。 映射為子集:

(a,b,c)
(1,1,1)->(a,b,c)
(1,1,0)->(a,b)
(1,0,1)->(a,c)
(1,0,0)->(a)
(0,1,1)->(b,c)
(0,1,0)->(b)
(0,0,1)->(c)
(0,0,0)->@(@表示空集)

觀察以上規(guī)律,與計算機中數(shù)據(jù)存儲方式相似,故可以通過一個整型數(shù)與集合映射...000 ~ 111...111(表示有,表示無,反之亦可),通過該整型數(shù)逐次增可遍歷獲取所有的數(shù),即獲取集合的相應子集。

主要考察的是位移運算以及邏輯思維能力,具體代碼如下(經(jīng)過本機真實認證,絕對可靠):

import java.util.ArrayList;
import java.util.Scanner;
import org.apache.commons.collections.CollectionUtils;
/**
 * 輸入一個集合,輸出這個集合的所有子集
 * @author liangyongxing
 * @time 2017-02-06
 */
public class SubListExport {
 public static void main(String[] args) {
  ArrayList<Integer> list = new ArrayList<Integer>();
  System.out.println("請輸入一串整數(shù)并在輸入時用英文逗號隔開:");
  String inputString = new Scanner(System.in).next().toString();
  if (inputString != null && !inputString.isEmpty()) {
   String[] strArray = inputString.split(",");
   for (String str : strArray) {
    list.add(Integer.parseInt(str));
   }
   ArrayList<ArrayList<Integer>> allsubsets = getSubsets(list); 
   for(ArrayList<Integer> subList : allsubsets) {
    System.out.println(subList);
   }
  }
 }
 public static ArrayList<ArrayList<Integer>> getSubsets(ArrayList<Integer> subList) {
  ArrayList<ArrayList<Integer>> allsubsets = new ArrayList<ArrayList<Integer>>();
  int max = 1 << subList.size();
  for(int loop = 0; loop < max; loop++) {
   int index = 0;
   int temp = loop;
   ArrayList<Integer> currentCharList = new ArrayList<Integer>();
   while(temp > 0) {
    if((temp & 1) > 0) {
     currentCharList.add(subList.get(index));
    }
    temp>>=1;
    index++;
   }42    allsubsets.add(currentCharList);44   }
  return allsubsets;
 }
}

注:2017-02-08 10:01:32  上述代碼有一定的漏洞即當輸入有重復數(shù)字的時候,結(jié)果會有重復子集輸出,并不能滿足題目要求,需要在算出子集的時候加入HashSet進行排重,最終打印結(jié)果從sets中獲取即可,具體修改詳情如下圖所示:

1. 在主函數(shù)打印的地方修改接受的返回值為HashSet類型

2. 在函數(shù)部分需要修改封裝列表有l(wèi)ist改為set

至此修改完成,測試運行結(jié)果如下所示:

分析代碼可以得出它的時間復雜度是:O(n*log2n)

代碼下載地址:

https://github.com/liang68/interview

以上就是本文的全部內(nèi)容,希望本文的內(nèi)容對大家的學習或者工作能帶來一定的幫助,同時也希望多多支持腳本之家!

相關(guān)文章

  • SpringBoot條件注解核心作用與使用場景詳解

    SpringBoot條件注解核心作用與使用場景詳解

    Spring?Boot的條件注解為開發(fā)者提供了強大的動態(tài)配置能力,理解其原理和適用場景是構(gòu)建靈活、可擴展應用的關(guān)鍵,本文將系統(tǒng)梳理所有常用的條件注解,結(jié)合代碼示例說明其作用與使用場景,感興趣的朋友一起看看吧
    2025-04-04
  • SpringBoot使用JWT實現(xiàn)登錄驗證的方法示例

    SpringBoot使用JWT實現(xiàn)登錄驗證的方法示例

    這篇文章主要介紹了SpringBoot使用JWT實現(xiàn)登錄驗證的方法示例,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2019-06-06
  • springboot實現(xiàn)注冊加密與登錄解密功能(demo)

    springboot實現(xiàn)注冊加密與登錄解密功能(demo)

    這篇文章主要介紹了springboot實現(xiàn)注冊的加密與登錄的解密功能,本文通過demo實例代碼給大家介紹的非常詳細,具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-02-02
  • 最新評論

    奉新县| 武川县| 五河县| 丹江口市| 罗田县| 普格县| 平定县| 普陀区| 桦南县| 漯河市| 辉县市| 深圳市| 镇安县| 西乡县| 长阳| 西乌珠穆沁旗| 柞水县| 开封县| 通山县| 自贡市| 新化县| 平凉市| 连南| 苍南县| 正镶白旗| 泰来县| 三河市| 屯门区| 武山县| 兴仁县| 溧阳市| 马边| 简阳市| 嘉禾县| 鄂托克前旗| 贺州市| 孝感市| 许昌县| 双江| 建始县| 松潘县|