tag: %u5B57%u7B26%u4E32.md

Tag: 字符串

3 posts
滑动窗口

两个指针 lr,r 一路往右扩;窗口”违法”了就 l 往右收,合法了就更新答案。两个指针各自最多走 N 步, 砸穿 的暴力枚举。

...
Trie 前缀树

每个节点存一个字符,从根到叶的路径就是一个完整字符串。共同前缀的字符串共用前面的节点 — 这就是为什么叫”前缀树”。插入/查询都是 ,跟字典里有多少词无关。

...
括号问题
括号是一类有趣的问题,主要与有效括号相关,例如: 检查字符串是否是有效括号 在子串中找到最长的有效括号(子串) 在子串中找到最长的有效括号(子序列) 为给定长度生成所有有效括号 … 在深入探讨每个主题之前,让我们定义什么是有效括号。()、()()()()和((((((()))))))(())()。 123456789101112131415161718192021def isValidPare...