特牛网址导航

力扣第14题:最长公共前缀题解-CSDN博客

网友收藏
文章浏览阅读211次。题解题目思路暴力算法代码优化后的代码一些感想题目思路刚开始以为是找出最长公共子串。后来改了一下样例,发现真的是找出“前缀”。于是先来一波暴力解法。以第一个string为参考点,依次针对这个string的每个字母,对整个string数组的string进行相同位置的遍历。如果遇到字符不相等的情况,说明这个位置及其之后都不是公共前缀了。于是停止。暴力算法的时间复杂度是O(n²)。击败了7%的答案。另外一个优化的方法是,还是以第一个string作为参考点。不过与暴力法不同的是,它对string数组进行遍_力扣第14
标签:力扣第14