784. 字母大小写全排列

CSUST_BO

于 2022-11-01 22:17:47 发布

阅读量42

点赞数

分类专栏：编程打卡21天文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/zznu174115062007/article/details/127642691

版权

编程打卡21天专栏收录该内容

13 篇文章 0 订阅

订阅专栏

LeetCode

784. 字母大小写全排列
思路
代码

784. 字母大小写全排列

链接: link
在这里插入图片描述

思路

广度优先搜索

代码

class Solution {
    public List<String> letterCasePermutation(String s) {
        List<String> ans = new ArrayList<String>();
        Queue<StringBuilder> queue = new ArrayDeque<StringBuilder>();
        queue.offer(new StringBuilder());
        while (!queue.isEmpty()) {
            StringBuilder curr = queue.peek();
            if (curr.length() == s.length()) {
                ans.add(curr.toString());
                queue.poll();
            } else {
                int pos = curr.length();
                if (Character.isLetter(s.charAt(pos))) {
                    StringBuilder next = new StringBuilder(curr);
                    next.append((char) (s.charAt(pos) ^ 32));
                    queue.offer(next);
                }
                curr.append(s.charAt(pos));
            }
        }
        return ans;
    }
}