14. 最长公共前缀
思路
以第一个字符串为基点,遍历对比
代码
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
if (!strs.length) return '';
let prefix = '', firstLen = strs[0].length;
for(let i = 0; i < firstLen; i ++) {
for(let j = 1; j < strs.length; j++) {
if (strs[j][i] !== strs[0][i]) {
return prefix
}
}
prefix += strs[0][i]
}
return prefix
};
复杂度分析
时间复杂度 #card=math&code=O%28N%5E2%29)
空间复杂度 #card=math&code=O%281%29)