面试题 08.04. 幂集

发布时间:2021-12-05 09:36:36


题解:

class Solution {
public List> subsets(int[] nums) {
List> lists =new ArrayList<>();
lists.add(new ArrayList<>());
for(int n:nums){
int length = lists.size();
for(int i=0;i
List list = new ArrayList();
list.addAll(lists.get(i));
list.add(n);
lists.add(list);
}
}
return lists;
}
}

解题思路:


leetcode上的图,侵删


设定传入数组为[1,2,3]
首先创建大列表lists并添加空列表,对于数组nums中的每一个元素,建立大循环。根据大列表lists中子列表的数目建立小循环,每次小循环创建一个新的list,将lists中第i个子列表的元素添加到list中,随后将本次大循环对应的数组元素添加到list中,最后将list添加到lists中。
根据此方式:
1.第一次大循环中,lists为[],长度为1,建立list添加lists.get(i)后list元素为空,添加1到list中,list为[1],lists为 [ ],[1]
2.第二次大循环中,lists为[ ],[1],长度为2.建立list添加lists.get(0)后list元素为空,添加2到list中,list为[2],lists为 [ ],[1],[2];建立list添加lists.get(1)后list元素为[1],添加2到list中,list为[1,2],lists为 [ ],[1],[2],[1,2]
3.第三次大循环中,lists为[ ],[1],[2],[1,2],长度为4.建立list添加lists.get(0)后list元素为空,添加3到list中,list为[3],lists为[ ],[1],[2],[1,2],[3];建立list添加lists.get(1)后list元素为[1],添加3到list中,list为[1,3],lists为[ ],[1],[2],[1,2],[3],[1,3];建立list添加lists.get(2)后list元素为[2],添加3到list中,list为[2,3],lists为[ ],[1],[2],[1,2],[3],[1,3],[2,3];建立list添加lists.get(3)后list元素为[1,2],添加3到list中,list为[1,2,3],lists为[ ],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]

相关文档

  • 《小贝流浪记》读后感三篇
  • 百利酒庄有哪些景点_百利酒庄景点介绍
  • 女性长期吃素有什么危害
  • 《数据挖掘概念与技术》读书笔记(五)
  • 前端中PS技术总结
  • singleton单例模式的几种创建方式
  • 关于爱情故事的文章
  • 安全监察员工作总结
  • 鼠标失灵了怎么修复
  • scrum
  • 请问什么是囊肿治疗方法是什么
  • 消防安全主题班会的教案设计
  • 在全县教科研工作会议上的讲话
  • 有关倔犟的句子
  • 连通分量及最大连通分量
  • Java集合(一):Java集合概述
  • 思想学习工作总结
  • stm32控制步进电机转动
  • 夯实电学基础知识提高解题能力
  • 华为手机中毒怎么办_百度知道
  • android.R对应的资源存放的地点
  • 高效团队协作??敏捷开发环境架构(一)
  • 大学生寒假社会实践心得体会范文
  • springboot dubbo引入包_Spring Cloud与Dubbo的完美融合之手「Spring Cloud Alibaba」
  • 注册一个运输公司需要些什么材料
  • python fromfile 读取多个文件_使用读取二进制文件np.fromfile文件()
  • openstack下面的虚拟机使用keepalived,同网段无法连通vip
  • 科目三路考变更车道技巧以及注意事项
  • 无字开头的词语有什么
  • nginx for windows安装为服务运行
  • 猜你喜欢

  • 杜甫名言大全
  • 厨房美食菜谱:蛋包面的做法
  • 青春演讲稿多篇
  • 2015春四年级语文下册《哥伦布竖立鸡蛋》教案 沪教版
  • 上海戎屹网络科技有限公司(企业信用报告)- 天眼查
  • 北京市金蓝铂科贸公司企业信用报告-天眼查
  • 数据库原理考试复习day1
  • 野猪囚犯读后感
  • 荣耀20桌面天气移出了怎么恢复
  • 北师大版二年级下册综合复*突破语文期末试卷
  • 主管护师个人工作总结主管护士年度考核个人总结
  • GPS测向仪Vector Sensor PRO在移动雷达中的应用及故障分析
  • 人教新课标品德与社会六年级下册《学会和谐相处1》教学设计
  • 绵阳双汇食品有限责任公司(企业信用报告)- 天眼查
  • 河南省八市重点高中2016届高三理综下学期第二次质量检测试题
  • BFD、Track联动
  • 初二想象作文:人类,觉悟吧_350字
  • 喜爱读书的名言
  • 学*如何提前发现热点板块和抓住龙头股
  • 药物干预原发性高血压患者血压昼夜节律变化与左心室舒张功能的关系
  • 《2012年自治区支持农业产业化发展财政专项资金项目申报指南》
  • 纤维球项目可行性研究报告立项申请报告范文
  • 2012年春学期小学三年级语文期中测试质量分析
  • 浅谈初中物理教学中“问题探究”的作用与需要注意的问题
  • 【沪教数学】2018-2019学年度最新沪教版数学九年级(初三)上册:*行线分线段成比例定理第四课时PPT课件
  • (新人教版)最新高考语文二轮复*专题七 精准训练十九《论语》文化经典专练【必做练*】
  • 荸荠能生吃吗,荸荠可以生吃吗,荸荠生吃好吗
  • 江西省吉安县高中化学第三章烃的含氧衍生物3.3.2酯课件新人教版选修5
  • 万仟堂茶具怎么那么贵?茶具的日常保养方法?
  • 直接映射高速缓存中的冲突不命中
  • 氦-氖激光治疗脑梗死69例观察
  • XX市XX医院分级诊疗工作进展情况报告
  • 本钢矿建福利厂运输队企业信用报告-天眼查
  • 1 E.1 分部分项工程量清单计价表
  • 学校党建工作自查报告(1)
  • 微信文章图文排版指南
  • N个任务,分配给M个人,那么每个人得到的任务数量----总结经验
  • 语文专业教育教学实习报告范文
  • 甘肃省酒泉市2011-2012学年七年级语文上学期期末考试试题(无答案) 新人教版
  • 公司员工安全教育培训制度和材料
  • 第四届中国清洁清洗行业年会主题发言稿
  • 2017年陕西省安全工程师安全生产:起重机吊运物体时是否可以从入的头顶越过模拟试题
  • 电脑版