知识卡片
前缀逐步收缩
最长公共前缀可先取一个候选前缀,再用每个字符串不断缩短它,直到全部匹配。发散:共享结构题常用“乐观假设再收缩”的方式,比从零构造更直接。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第5章《字符串》
知识卡片
最长公共前缀可先取一个候选前缀,再用每个字符串不断缩短它,直到全部匹配。发散:共享结构题常用“乐观假设再收缩”的方式,比从零构造更直接。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。