【刷题】Leetcode 784. Letter Case Permutation

鸡蛋豆腐仙子

于 2019-10-28 16:51:37 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏： # DFS # backtracking 刷题文章标签： leetcode 面试数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_19450921/article/details/102783855

刷题同时被 3 个专栏收录

50 篇文章

订阅专栏

DFS

13 篇文章

订阅专栏

backtracking

6 篇文章

订阅专栏

本文介绍了一种通过递归深度优先搜索实现的算法，用于生成输入字符串中所有可能的大小写排列组合。该算法考虑了数字字符保持不变，而字母字符则会转换为大写或小写形式，从而生成所有可能的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Examples:
Input: S = “a1b2”
Output: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]

Input: S = “3z4”
Output: [“3z4”, “3Z4”]

Input: S = “12345”
Output: [“12345”]
在这里插入图片描述

class Solution {
    public List<String> letterCasePermutation(String S) {
        List<String> results = new ArrayList<String>();
 
        char[] list = S.toCharArray();
        helper(results, list, 0);
        return results;
    }
    public void helper(List<String> results, char[] list, int n){
        if(n == list.length){
            results.add(new String(list));
            return;
        }
        if(list[n] >= '0' && list[n] <= '9'){
            helper(results, list, n + 1);
            return;
        }
        list[n] = Character.toLowerCase(list[n]);
        helper(results, list, n + 1);
        list[n] = Character.toUpperCase(list[n]);
        helper(results, list, n + 1);
        
    }
}