LeetCode784 字母大小写全排列

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

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

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

输入：S = “12345”
输出：[“12345”]

文章目录

LeetCode784 字母大小写全排列
回溯法
深度优先遍历

回溯法

class Solution {List<String> ans=new LinkedList<>();public List<String> letterCasePermutation(String s) {char[] chs=s.toCharArray();   help(chs,0);return ans;}public void help(char[] chs,int start){ans.add(new String(chs));for(int i=start;i<chs.length;i++){if(chs[i]>='0' && chs[i]<='9'){continue;}else if(chs[i]>='a' &&chs[i]<='z'){//当前小写字母，要转变为大写字母，所以减32chs[i]-=32;help(chs,i+1);//回溯chs[i]+=32;}else{//当前大写字母，要转变为小写字母，所以加32chs[i]+=32;help(chs,i+1);//回溯chs[i]-=32;}}}
}

深度优先遍历

class Solution {List<String> ans=new LinkedList<>();public List<String> letterCasePermutation(String s) {char[] chs=s.toCharArray();   help(chs,0,chs.length);return ans;}public void help(char[] chs,int start,int len){if(start==len){ans.add(new String(chs));return;}help(chs,start+1,len);if(Character.isLetter(chs[start])){//start位置如果是小写则变成大写，大写变成小写chs[start]^=32;help(chs,start+1,len);}}
}

1、LeetCode784 字母大小写全排列相关推荐

leetcode784. 字母大小写全排列（回溯）
给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串.返回所有可能得到的字符串集合. 示例: 输入: S = "a1b2" 输出: ["a1 ...
LeetCode784.字母大小写全排列个人纪录2022.10.30
给定一个字符串 s ,通过将字符串 s 中的每个字母转变大小写,我们可以获得一个新的字符串. 返回所有可能得到的字符串集合 .以任意顺序返回输出. 示例 1: 输入:s = "a1b2 ...
字母大小写全排列C语言,14种模式解决面试算法编程题（PART II）
写在前面 8.树的宽度优先搜索(Tree BFS) 该模式基于广度优先搜索(BFS)技术来遍历树,并使用队列在跳到下一层之前记录下该层的所有节点.使用这种方法可以有效地解决涉及以逐级顺序遍历树的任何问 ...
77.组合 | 40.组合总和II | 39.组合总和 | 784.字母大小写全排列
77.组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合. 你可以按任何顺序返回答案. 示例 1: 输入:n = 4, k = 2 输出: [ [2,4], ...
Java——字母大小写全排列
题目链接字母大小写全排列题目描述给定一个字符串 s ,通过将字符串 s 中的每个字母转变大小写,我们可以获得一个新的字符串. 返回所有可能得到的字符串集合 .以任意顺序返回输出. 题目示例 ...
LeetCode 784. 字母大小写全排列
784. 字母大小写全排列 [回溯法] class Solution {// 回溯 4:30 6int n;StringBuilder sb = new StringBuilder();List< ...
leetcode784题：字母大小写全排列
题目描述: 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串.返回所有可能得到的字符串集合. 示例: 输入:S = "a1b2" 输出:[&quo ...
【784. 字母大小写全排列】
来源:力扣(LeetCode) 描述: 给定一个字符串 s ,通过将字符串 s 中的每个字母转变大小写,我们可以获得一个新的字符串. 返回所有可能得到的字符串集合 .以任意顺序返回输出. 示 ...
784.字母大小写全排列
给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串.返回所有可能得到的字符串集合. 示例: 输入: S = "a1b2" 输出: ["a1 ...

1、LeetCode784 字母大小写全排列

LeetCode784 字母大小写全排列

文章目录

回溯法

深度优先遍历

1、LeetCode784 字母大小写全排列相关推荐

最新文章

热门文章