题目:
解析:
代码:
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
相关推荐
CoovallyAIHub5 分钟前
YOLOv13都来了,目标检测还卷得动吗?别急,还有这些新方向!转转技术团队38 分钟前
边学边做:图片识别技术的学习与应用一块plus1 小时前
2025 年值得一玩的最佳 Web3 游戏前端拿破轮1 小时前
不是吧不是吧,leetcode第一题我就做不出来?😭😭😭一块plus1 小时前
什么是去中心化 AI?区块链驱动智能的初学者指南Mr_Xuhhh1 小时前
网络基础(1)前端拿破轮1 小时前
😭😭😭看到这个快乐数10s,我就知道快乐不属于我了🤪lyx 弈心1 小时前
I/O 进程 7.2静心问道1 小时前
APE:大语言模型具有人类水平的提示工程能力醇醛酸醚酮酯2 小时前
std::promise和std::future的使用示例——单线程多链接、多线程单链接