美文网首页算法
所有子序,除了使用回溯,还可以……

所有子序,除了使用回溯,还可以……

作者: 大旺旺的弟弟小旺旺 | 来源:发表于2022-01-13 08:19 被阅读0次
            for (String s: strs) {
                for (int i = 0; i < (1 << s.length()); i++) {
                    String t = "";
                    for (int j = 0; j < s.length(); j++) {
                        if (((i >> j) & 1) != 0)
                            t += s.charAt(j);
                    }
                    if (map.containsKey(t))
                        map.put(t, map.get(t) + 1);
                    else
                        map.put(t, 1);
                }
            }
    

    相关文章

      网友评论

        本文标题:所有子序,除了使用回溯,还可以……

        本文链接:https://www.haomeiwen.com/subject/blfncrtx.html