2025年--Lc293-784. 字母大小写全排列(回溯)--java版

1.题目

2.思路

深度优先遍历(回溯)



补充:大小写字符转换

charArrayindex ^= 1 << 5;

大写字符与其对应的小写字符的 ASCII 的差为 32,32 这个值如果敏感的话,它是 2

5

,在编程语言中,可以表示为 1 << 5。而

变换大小写这件事等价于:

如果字符是小写字符,减去 32 得到大写字符;

如果字符是大写字符,加上 32 得到小写字符。

而这两者合并起来,就是给这个字符做一次不进位的加法,即异或上 1 << 5

补充2:

char\[\] ch:当前正在操作的状态/路径载体(我们在 ch 上改大小写)

int index:当前决策到第几个字符(也就是"递归到了第几层")

index 就是"当前处理到哪一位了",

每递归一层就走到下一位 → 所以是 index + 1。

List res:结果收集容器,保存每一条完整路径

3.代码实现

java 复制代码
class Solution {
    public List<String> letterCasePermutation(String s) {
        //结果列表,保存字符串
        List<String> res=new ArrayList<>();
        //将字符串变成字符数组
        char[]  ch=s.toCharArray();
        //回溯遍历字符数组
        //路径(已经做出的选择)、当前决策的位置、结果收集容器,再加上原始输入 / 约束信息。
        dfs(ch,0,res);
        return res;
        
    }
    // 回溯函数:在 ch 的基础上,从 index 这个位置开始,生成所有可能的大小写组合
    public void dfs(char[] ch,int index,List<String> res)
    {
    // 终止条件:走到字符串末尾,当前 ch 就是一种方案
        if(index==ch.length)
        { //此时 ch 代表一种完整的方案,把它转成字符串加入结果列表
            res.add(new String(ch));
             // 返回上一层递归
            return;
        }
        
     // 如果是字母:两条分支------小写一个、大写一个
        if(Character.isLetter(ch[index]))
        {
            // 分支1:改成小写
         ch[index]=Character.toLowerCase(ch[index]);
         dfs(ch,index+1,res);
         // 分支2:改成大写
         ch[index]=Character.toUpperCase(ch[index]);
         dfs(ch,index+1,res);
        }else{//  如果是数字:只能原样往下走一次
            dfs(ch,index+1,res);
        }
    }
}
相关推荐
code2cat14 分钟前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
码云社区2 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区2 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
AI开源软件2 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水3 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring
honker_X3 小时前
Python字符串全攻略:从入门到精通
开发语言·python
半杯咖啡半行码3 小时前
Qt 隐式共享(Implicit Sharing)深度解析:机制、陷阱与 Qt6迁移
开发语言·数据库·qt
吃我一窝jio3 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
eggwyw4 小时前
C++设计模式之解释器模式
开发语言·c++
mengge.cloud6 小时前
Python基础保姆级!从入门到入土
开发语言·python·云原生·pygame