Algorithm

本周的 LeetCode 题目为：17. 电话号码的字母组合

题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

本题采用回溯法，若符合条件则将该结果加入最后结果里，不符合条件则继续加入字符，重新调用函数，删除字符。通过的代码如下：

class Solution {
    public List<String> letterCombinations(String digits) {
        List<String> ans = new ArrayList<>();

        if (digits.equals("") == true) {
            return ans;
        }
        Map<Character, String> map = new HashMap<>();
        map.put('2', new String("abc"));
        map.put('3', new String("def"));
        map.put('4', new String("ghi"));
        map.put('5', new String("jkl"));
        map.put('6', new String("mno"));
        map.put('7', new String("pqrs"));
        map.put('8', new String("tuv"));
        map.put('9', new String("wxyz"));

        backtracing(new StringBuilder(), ans, 0, digits, map);
        return ans;
    }

    public void backtracing(StringBuilder sb, List<String> ans, int index, String digits, Map<Character, String> map) {
        if (index == digits.length()) {
            ans.add(sb.toString());
        } else {
            String tmp = map.get(digits.charAt(index));
            for (int i = 0; i < tmp.length(); i++) {
                sb.append(tmp.charAt(i));
                backtracing(sb, ans, index+1, digits, map);
                sb.deleteCharAt(index);
            }
        }
    }
}

Review

本周 Review 的英文文章为：如何减少在 YouTube 上花费的时间

作者建议通过浏览器的广告屏蔽插件，如 uBlock Origin 来实现屏蔽 YouTube 的功能，作者的配置如下：

! 2021-11-29 https://www.youtube.com
www.youtube.com###secondary

! 2021-12-06 https://www.youtube.com
www.youtube.com##ytd-browse[page-subtype="home"] #primary

! 2021-12-08 https://www.youtube.com
www.youtube.com##.ytp-show-tiles.ytp-endscreen-paginate.videowall-endscreen.ytp-player-content.html5-endscreen

Tip

sprintf() 函数会自动在字符串末尾追加 \0。

Share

最近有一个思考，所有的一切都是基于时间和健康创造的。没有时间，就没有投入；而没有健康，就无法投入，或者先投入时间变健康。