摘要: [toc] 14.最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。(所有输入只包含小写字母 a z ) 官方题解 水平扫描 解题思路 :将第一个字符串作为暂时的公共前缀,往后遍历,逐渐得到所有字符串的公共前缀。 复杂度分析 时间复杂度 : 阅读全文
posted @ 2019-12-21 20:58 天乔巴夏丶 阅读(201) 评论(0) 推荐(0) 编辑