题目:
解析:
代码:
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
相关推荐
岁忧1 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)chao_7891 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找秋说3 小时前
【PTA数据结构 | C语言版】一元多项式求导Maybyy3 小时前
力扣61.旋转链表卡卡卡卡罗特5 小时前
每日mysqlchao_7896 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找lifallen6 小时前
Paimon 原子提交实现lixzest6 小时前
C++ Lambda 表达式详解EndingCoder6 小时前
搜索算法在前端的实践丶小鱼丶6 小时前
链表算法之【合并两个有序链表】