`
zyn010101
  • 浏览: 320125 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

n个数组各取一数的不重复组合

 
阅读更多
package collection;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class Postion {
	List<String> strList = new ArrayList<String> ();
	List<String> strList2 = new ArrayList<String> ();
	int index = 0;
	public void getAll(List<String> list){
		if(list.size()>0){
			String[] s1 = list.get(0).split(",");
			for(String s1Str:s1){
			//	System.out.println(index>0);
				if(index==0){
					strList.add(s1Str);
					strList2 = strList;
				}else{
					for(String s2:strList){
						strList2.add(s2+","+s1Str);
					}
				}
			}
			strList = strList2;
			strList2 =new ArrayList<String> () ;
			index ++;
			list.remove(0);
			getAll(list);
		}
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Postion p = new Postion();
		List<String> list = new ArrayList<String> ();
		list.add("3,5");
		list.add("2,4");
		list.add("4,9,10");
		p.getAll(list);
		
		Set set = new HashSet();
		for(String s:p.strList){
			
			set.add(s);
		}
		
		
		
		System.out.println(set);
	}

}

 

0
5
分享到:
评论

相关推荐

    从n个数组中取出所有排列组合(Java实现)

    从n个数组中取出所有排列组合(Java实现)

    问题描述:求从1~n的正整数中取出k(k<=n)个不重复整数的所有组合.pdf

    分析:求解k个数的不同组合,我们可以用一维数组a[0]~a[k-1]来保存其中的一个结果,因为组合元 素是不重复的,可以约定其递增排列,因为数组中的元素是递增排列的: 所以a[k-1]即组合中的最后一个数,只能为k~n 令i=...

    js操作两个json数组合并、去重,以及删除某一项元素

    两个json数组合并去重,以及删除某一项元素 let ha = [ {id:'H',name:'3'}, {id:'A',name:'6'}, {id:'B',name:'14'}, {id:'C',name:'60'} ]; let hb= [ {id:'H',name:'2'}, {id:'A',name:'6'}, {id:'B',...

    WangJunnan#learn#数组所有不重复子集-组合-回溯(78)1

    // k通过数组长度来定义(从1到n的个数组合)// 依次加入从1到n的各种长度的组合集合public List&lt;List&lt;Integer&gt;&gt; combes(i

    javascript算法题:求任意一个1-9位不重复的N位数在该组合中的大小排列序号

     从1–9中选取N个数字,组成不重复的N位数,从小到大进行编号,当输入其中任何一个数M时,能找出该数字对应 的编号。如 N=3,M=213. 输出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]—&gt;X=2  首先...

    10道python编程经典考试面试题目(附加代码)

    Python在编程试题和面试中有许多经典题目和...合并两个有序数组:将两个有序数组合并成一个有序数组。 二叉树遍历:实现二叉树的前序、中序和后序遍历。 斐波那契数列:编写一个函数来生成斐波那契数列的前n个数字。

    javascript算法题 求任意一个1-9位不重复的N位数在该组合中的大小排列序号

    具体题目是这样的: 从1–9中选取N个数字,组成不重复的N位数,从小到大进行编号,当输入其中任何一个数M时,能找出该数字对应 的编号。如 N=3,M=213. 输出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)...

    计算机二级公共基础知识

    元素ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。 (3)顺序表的运算有查找、插入、删除3种。 1.3 栈 1. 栈的基本概念 栈(stack)是一种特殊的线性表,是限定只...

    leetcode第321题-FindJob:算法、面经、NLP

    给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 ...

    微软JavaScript手册

    concat 方法 (Array) 返回一个由两个数组合并组成的新数组。 concat 方法 (String) 返回一个包含给定的两个字符串连接的String 对象。 条件(三元)运算符 (?:) 根据条件执行两个表达式之一。 constructor ...

    javascript文档

    concat 方法 (Array) 返回一个由两个数组合并组成的新数组。 concat 方法 (String) 返回一个包含给定的两个字符串连接的String 对象。 条件(三元)运算符 (?:) 根据条件执行两个表达式之一。 constructor ...

    JScript 语言参考

    concat 方法 (Array) 返回一个由两个数组合并组成的新数组。 concat 方法 (String) 返回一个包含给定的两个字符串连接的String 对象。 条件(三元)运算符 (?:) 根据条件执行两个表达式之一。 constructor ...

    Golang排列组合算法问题之全排列实现方法

    本文实例讲述了Golang排列组合算法问题之全排列实现方法。分享给大家供大家参考,具体如下: 【排列组合问题】 一共N辆火车(0&lt;N&lt;10),每辆火车以数字1-9编号,要求以字典序排序输出火车出站的序列号。 输入:...

    LeetCode解题总结

    5.3.1 生成不重复的二叉查找树数目 5.3.2 验证是否为二叉查找树 5.3.3 将有序数组转为二叉树 5.3.4 将有序链表转为二叉树 5.4 二叉树的递归 5.4.1 二叉树的最大深度 5.4.2 二叉树的最小深度 5.4.3 路径和 5.4.4 满...

    易语言经典算法

    取不重复数(排除法) 拉丁方 波松瓦分酒 皇后问题 背包问题 角谷猜想 邮票组合 贮油点 分解质因数 任意进制转换(大数) 计算星期几(常用公式) 计算星期几(蔡勒公式) 猴子吃桃子 马踏棋盘 打鱼还是晒网 九位累进可除数 ...

    世界500强面试题.pdf

    1.6.3. 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数 位于数组的后半部分 ...........................................................130 1.6.4. 给定链表的头指针和一个...

    PTA-条件与循环-求所有由1、2、3、4这4个数字组成的素数

    按从小到大顺序输出在一行上,每个素数之间用一个空格隔开 输入样例: (1,2,3,4) 输出样例(部分): 2 3 13 23 31 41 43 241 421 此题目要求作答者熟练掌握循环的使用。 import math # (1,2,3,4) x=eval&#40;input(&#...

    leetcode中国-450-DSA:450道DSA练习题

    编写一个程序,将数组循环旋转一个。 数组查找最大和连续子数组 [V. 输入法] 数组最小化高度之间的最大差异 [V.IMP] 阵列最小数量到达数组末尾的跳转次数 数组在 N+1 整数数组中查找重复项 Array 合并 2 个已排序的...

    Java面试宝典2010版

    16. hibernate进行多表查询每个表中各取几个字段,也就是说查询出来的结果集没有一个实体类与之对应如何解决; 17.介绍一下Hibernate的二级缓存 18、Spring 的依赖注入是什么意思? 给一个 Bean 的 message 属性, ...

    lrucacheleetcode-leetcode-collection:leetcode-collection

    lru缓存leetcode leetcode-collection 给定一个非空的整数数组,每个元素出现两次,除了一个。...给定一个字符串数组,将字谜组合在一起。 给定一个整数数组arr ,计算元素x使得x + 1也在arr 。 如果arr存

Global site tag (gtag.js) - Google Analytics