- 链接地址:https://blog.csdn.net/weixin_44847746/article/details/106759616
- 链接标题:力扣第14题:最长公共前缀题解-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8708
文章浏览阅读211次。题解题目思路暴力算法代码优化后的代码一些感想题目思路刚开始以为是找出最长公共子串。后来改了一下样例,发现真的是找出“前缀”。于是先来一波暴力解法。以第一个string为参考点,依次针对这个string的每个字母,对整个string数组的string进行相同位置的遍历。如果遇到字符不相等的情况,说明这个位置及其之后都不是公共前缀了。于是停止。暴力算法的时间复杂度是O(n²)。击败了7%的答案。另外一个优化的方法是,还是以第一个string作为参考点。不过与暴力法不同的是,它对string数组进行遍_力扣第14
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:力扣第14