连续出牌数量-od

题目描述：

手里给一副手牌，数字从0-9，有r(红色),，g(绿色），b(蓝色)，y(黄色)四种颜色，出牌规则为每次打出的牌必须跟上一张的数字或者颜色相同，否则不能抽选。选手应该怎么选才能使得抽选的次数最大，并且输出这个最大次数。

输入描述：
第一行 牌的数值n (1<=n<=9)
第二行 牌的颜色（r,g,b,y四种颜色表示)
输出描述：
输出最大出牌数量

3 2 4 3
2 2 1 3

输出：3

解题思路

考察全排列，比较简单。我用0-3代表rgby，懒得转化

public static int globalCount =0; //最大计数
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			globalCount =0;
			String[] s1 = sc.nextLine().split(" "); // 0-9
			String[] s2 = sc.nextLine().split(" "); // 0-3代表rygb
			int nums[][] = new int[s1.length][2];
			for(int i=0; i< s1.length;i++) {
				nums[i][0] = Integer.valueOf(s1[i]);
			}
			for(int i=0; i< s1.length;i++) {
				nums[i][1] = Integer.valueOf(s2[i]);
			}
			int[] vis = new int[nums.length];
			int[] preNum = {-1, -1};//表示初始前一张出牌，-1表示没出过牌
			solution(nums,preNum, vis, 0);
			
			System.out.println(globalCount);
		}
	}
	public static int solution(int nums[][], int[] preNum,
			int[] vis, int greateMatchNum){
		for(int i=0; i< nums.length;i++) {
			if(vis[i] != -1) { //没有标记过，可以使用
				if(preNum[0] == -1 ||(nums[i][0] == preNum[0]
						|| nums[i][1] == preNum[1])) {
					vis[i] = -1;//标记掉
					solution(nums, nums[i], vis, greateMatchNum+1);
					vis[i] = 0;//清楚标记
					globalCount = Math.max(globalCount, greateMatchNum+1);
				}else {
					continue; // 出牌没能连上，则跳过，用下一张牌
				}
			}
		}
		return 0;
	}