题目:
解析:
代码:
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
相关推荐
zbh060418 小时前
洛谷P5788 【模板】单调栈——单调栈moonsims18 小时前
Z3 Technology-适用于无人机和机器人的 4K 高清摄像机和视频编码器摘星编程18 小时前
深入浅出 Tokio 源码:掌握 Rust 异步编程的底层逻辑Hard_Liquor19 小时前
Datawhale秋训营-“大运河杯”数据开发应用创新大赛liu****19 小时前
笔试强训(八)草莓工作室19 小时前
数据结构14:查找屈冠成20 小时前
C语言数组:编辑世界的坚固桥梁应用市场20 小时前
STM32卡尔曼滤波算法详解与实战应用启诚科技21 小时前
树上二分(树的重心)风筝在晴天搁浅21 小时前
代码随想录 617.合并二叉树
