Leetcode解题之路(golang版)：14 最长公共前缀(Longest Common Prefix)

最新推荐文章于 2022-11-07 09:54:45 发布

奔跑の河马

最新推荐文章于 2022-11-07 09:54:45 发布

阅读量408

点赞数 1

分类专栏： leetcode

本文链接：https://blog.csdn.net/myz123321/article/details/90048038

版权

本文探讨了如何使用Golang解决LeetCode的第14题，即寻找字符串数组的最长公共前缀。文章介绍了两种不同的解决方案，并分析了它们的空间和时间复杂度。

摘要由CSDN通过智能技术生成

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1:
输入: ["flower","flow","flight"]
输出: "fl"

示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。

解法一：

空间复杂度： $O(1)$

时间复杂度： $O(n)$

//一个一个进行比较
func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 {
        return ""
    }
    //拿出第一个，和后面的去比
    ans := strs[0]
    for i, v := range strs {
    //如果slice中有空串，说明没有公共前缀
        if v == "" {
            return ""
        }
        //略过第一个
        if (i == 0) {
            continue
        }
        //找到公共最小长度
        var minLen int
        if (len(ans) < len(v)) {
            minLen = len(ans)
        } else {