leetcode杂记

最新推荐文章于 2025-05-11 20:00:40 发布

原创最新推荐文章于 2025-05-11 20:00:40 发布 · 132 阅读

1 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

5 篇文章

订阅专栏

博客主要探讨了两道算法题。301题是移除无效括号，采用BFS实现，分析了将有效长度 -1 的部分字符串放入队列仍能正确求解的原因，并提及可据此优化代码；208题是实现前缀树，指出代码存在问题并给出正确代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

301. Remove Invalid Parentheses

BFS实现的，但是会出现一个问题，即也会把有效长度-1的部分string放入 queue，为什么这样也可以正确呢？
是因为有效长度的括号数量是偶数，减掉一个的是奇数，一定无效，由此还可以优化代码，这一层的全部不用判断是否有效。

208. Implement Trie (Prefix Tree)

其中有段代码

for(int i =0;i<word.length();i++){
      char it= word.charAt(i);
       now = now.children[it-'a'];
       if(now == null){
            now = new TrieNode(it);
         }
}

问题出在哪呢？正确代码

        for(int i =0;i<word.length();i++){
            char it= word.charAt(i);
            
            if(now.children[it-'a'] == null){
                now.children[it-'a'] = new TrieNode(it);
            }
            now = now.children[it-'a'];
            
        }