LeetCode-第117场周赛 -967. 连续差相同的数字

最新推荐文章于 2020-09-08 17:36:10 发布

FakeNews

最新推荐文章于 2020-09-08 17:36:10 发布

阅读量309

点赞数

分类专栏： LeetCode刷题之路文章标签： LeetCode 967连续差相同的数字第117场周赛 Java

本文链接：https://blog.csdn.net/lizhao8817/article/details/85465316

版权

LeetCode刷题之路专栏收录该内容

15 篇文章 0 订阅

订阅专栏

由于比赛时间比较紧张（还是自己太菜，哈哈哈），代码就没有做优化了，能跑就行（QAQ）

public ArrayList<String> strList = new ArrayList<String>();
public String string = new String();
public int[] numsSameConsecDiff(int N, int K) {
	if(N == 1){				//N为1，直接返回答案
		int[] res = {0,1,2,3,4,5,6,7,8,9};
		return res;
	}		
    for(int i = 1;i <= 9;i++){//N大于1的情况
    	string = new String();	//用字符串存储可行的结果，也可以直接用数字
    	string += i;
    	hasChar(string, string.charAt(0), N, K);
    }
    int[] res = new int[strList.size()];
    for(int i = 0; i < res.length;i++)
    	res[i] = Integer.valueOf(strList.get(i));
	return res;
}
public void hasChar(String str,char ch,int N,int K){
	if((char)(ch - '0') - K >= 0){		//判断是否有符合要求的字符
		char newChar = (char)(ch - K);
		str += newChar;					//将新字符添加到字符串
		if(str.length() < N){
			hasChar(str, newChar, N, K);
		}else if(str.length() == N && !strList.contains(str)){
			strList.add(str);		
		}	
		str = str.substring(0,str.length() -1);//将上一步已经添加的新字符删除
	}
	if((char)(ch - '0') + K <= 9){		//新字符大于原字符的情况
		char newChar = (char)(ch + K);
		str += newChar;
		if(str.length() < N){
			hasChar(str, newChar, N, K);
		}else if(str.length() == N && !strList.contains(str)){
			strList.add(str);			
		}
		str = str.substring(0,str.length() -1);
	}					
}

时间比较紧张，代码就没有进行优化了，能跑过就行。