java吧 关注:1,271,412贴子:12,780,860
  • 12回复贴,共1

怎么算一个List<String>的全部子集

只看楼主收藏回复

public Set<List<String>> getSub(List<String> list)
{
}
如题传入一个List<String>,其size是n 返回的集合是List<String>的2-n的全部子集
怎么做?


1楼2014-11-28 11:53回复
    2-n,负数什么意思


    来自Android客户端2楼2014-11-28 11:55
    收起回复
      2025-07-28 00:13:05
      广告
      不感兴趣
      开通SVIP免广告
      if条件判断一下就可以了


      4楼2014-11-28 12:02
      收起回复
        遍历一下,再判断


        IP属地:广东5楼2014-11-28 13:06
        回复
          删除几个前面两个不就是了吗!


          IP属地:广东来自Android客户端6楼2014-11-28 13:12
          回复
            list.removeFirst(),,得到了除了第一个的链表,就是你要的2-n


            IP属地:泰国7楼2014-11-28 13:12
            回复
              这个,你表达不清楚,不过我明白你意思,我做不出来。。。


              来自Android客户端8楼2014-11-28 13:25
              回复


                IP属地:上海来自Android客户端9楼2014-11-28 13:42
                回复
                  2025-07-28 00:07:05
                  广告
                  不感兴趣
                  开通SVIP免广告
                  for(i = 2;i <= n;i++)
                  {
                  for(j=1;j<n-i+1;j++)
                  {
                  set.add(list.subList(j,j+i));
                  }
                  }


                  IP属地:湖北10楼2014-11-28 13:50
                  收起回复