2025年2月18日
14.最长公共前缀
摘要： 我的解法 字符串+指针，字符串为strs[0]，指针指向字符串中第一个不是公共前缀的字符（或字符串末尾），比较时只需比较指针前的字符。 官方解法 方法1：扫描，分横向扫描和纵向扫描，容易理解。 方法2：分治法，LCP(s1,sn) = LCP(LCP(s1,sk),LCP(sk+1, sn))，再对 阅读全文
posted @ 2025-02-18 12:07 知白0212 阅读(15) 评论(0) 推荐(0)