题目:
解析:
代码:
javaprivate List<String> ret; private StringBuffer path; public List<String> letterCasePermutation(String s) { ret = new ArrayList<>(); path = new StringBuffer(); dfs(s,0); return ret; } private void dfs(String s, int pos){ if(pos == s.length()){ ret.add(path.toString()); return; } char ch = s.charAt(pos); //改变 if(ch < '0' || ch > '9'){ char tmp = change(ch); path.append(tmp); dfs(s,pos+1); path.deleteCharAt(path.length()-1);//恢复现场 } //不变 path.append(ch); dfs(s,pos+1); path.deleteCharAt(path.length()-1);//恢复现场 } private char change(char ch){ if(ch >= 'a' && ch <= 'z') return ch -= 32;//小写转大写 else return ch += 32;//大写转小写 }
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>字母大小写全排列
robin_suli2025-01-10 14:10
相关推荐
无限进步_4 分钟前
【C语言】寻找数组中唯一不重复的元素JuneXcy8 分钟前
C语言易错点大总结范特西_24 分钟前
两个无重叠子数组的最大和可触的未来,发芽的智生33 分钟前
触摸未来2025.10.05:悟神经网络符号之伤,拥抱声音的宇宙_bong1 小时前
python评估算法性能Mr.Ja2 小时前
【LeetCode 热题 100】No.49—— 字母异位词分组(Java 版)未知陨落2 小时前
LeetCode:99.下一个排列2401_841495642 小时前
【数据结构】链栈的基本操作Archie_IT3 小时前
「深入浅出」嵌入式八股文—P2 内存篇是那盏灯塔3 小时前
【算法】——动态规划算法及实践应用