zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 784 字母大小写全排列(DFS)

    784. 字母大小写全排列

    给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。

    示例:
    输入: S = “a1b2”
    输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]

    输入: S = “3z4”
    输出: [“3z4”, “3Z4”]

    输入: S = “12345”
    输出: [“12345”]
    注意:

    S 的长度不超过12。
    S 仅由数字和字母组成。

    class Solution {
          public List<String> letterCasePermutation(String S) {
        	List<String> res = new ArrayList<String>();
        	dfs(S.toCharArray(), res, 0);
        	return res;
        }
    	private void dfs(char[] charArray, List<String> res, int index) {
    		if(index == charArray.length){
    			res.add(String.valueOf(charArray));
    			return;
    		}
    		char ch = charArray[index];
    		if(Character.isLetter(ch)){
    			charArray[index] = Character.toLowerCase(ch);
    			dfs(charArray, res, index + 1);
    			charArray[index] = Character.toUpperCase(ch);
    			dfs(charArray, res, index + 1);
    		}else{
    			dfs(charArray, res, index + 1);
    		}
    	}
    }
    
  • 相关阅读:
    hive高阶函数和采样-优化
    zookeeper搭建
    hive常用函数和建表
    hive常用函数-建表-jdbc
    hadoop远程调试和配置HA
    hadoop-MR-排序
    python spark
    jenkins安装
    beetlsql
    spark页面单跳转化率
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13074589.html
Copyright © 2011-2022 走看看