一、题目原型:
二、题目意思剖析:
三、解题思路:
题目意思比较简单,首先我们需要找到最短的那个字符串,因为要找的公共串那个最短的字符串一定是包含的,我们需要的是最短字符串的长度minString。
我们需要一个变量maxLenth,表示最大长度。
我们先取到数组中第一个元素的prefix,然后和之后的元素的prefix进行比对。
例子:[“flower”,”flow”,”flight”]
第一轮:maxLenth = 0,prefix = f,第0个元素prefix和后面的都相同,maxLenth + 1
第二轮:maxLenth = 1,prefix = fl,第0个元素prefix和后面的都相同,maxLenth + 1
第三轮:maxLenth = 2,prefix = flo,第0个元素prefix和第2个元素不同(fli),直接break
// 简化代码方案
思路:取到数组里的第0个元素,然后把它扔进取strs里遍历,从1开始。如果发现strs的其他元素不包含第0个元素,就让第0个元素长度-1。
四、小结
耗时20
毫秒,超过96.51%
的提交记录,总提交数118
。