LeetCode java-784. 字母大小写全排列

LeetCode java-784. 字母大小写全排列

（题目来自力扣网)

思路

方法一：递归法
解释代码：
ans.add(new StringBuilder()); 添加一个空字符串
ans.add(new StringBuilder(ans.get(i))); 起到复制代码的作用
具体步骤如下：

方法二：回溯法
Leetcode.784 字母大小写全排列

当前字符若是数字则直接搜索下一个位置。
若当前是英文字母，则分成两种情况分别向下搜索。
当前下标与字符串长度相等则将变量串添加到结果集合中。

代码

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class LetterCasePermutation {
   
    public List