美文网首页
用不到的if

用不到的if

作者: Talk1sCheap | 来源:发表于2021-03-01 09:02 被阅读0次

    一般来说,我们遍历完一个结构,在中间return,但是走出循环往往外面也有一个return,虽然大概率用不上
    这种思路也可以体现在递归中

    //395
    class Solution {
        public int longestSubstring(String s, int k) {
            if (s.length() < k) return 0;
            HashMap<Character, Integer> counter = new HashMap();
            for (int i = 0; i < s.length(); i++) {
                counter.put(s.charAt(i), counter.getOrDefault(s.charAt(i), 0) + 1);
            }
            for (char c : counter.keySet()) {
                if (counter.get(c) < k) {
                    int res = 0;
                    for (String t : s.split(String.valueOf(c))) {
                        res = Math.max(res, longestSubstring(t, k));
                    }
                    return res;
                }
            }
            return s.length();
        }
    }
    

    相关文章

      网友评论

          本文标题:用不到的if

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