问题描述
我正在为即将到来的采访练习Leetcode问题,我在做最长的前缀 问题,当我使用预设运行代码时,我会通过所有测试,但是当提交代码通过时,会出现运行时错误。这是我在下面编写的代码。
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
let splitWords = [];
let commonPrefix =[];
strs.forEach((word,i) =>{
splitWords[i] = word.split('');
})
if( splitWords !== undefined || splitWords.length > 0){
for(i=0; i < splitWords[0].length; i ++){
if(splitWords[0][i] == splitWords[1][i] && splitWords[0][i] == splitWords[2][i]){
commonPrefix.push(splitWords[0][i])
console.log(commonPrefix)
}else{
break;
}
}
}
return (commonPrefix === undefined || commonPrefix.length == 0 ? commonPrefix = "" : commonPrefix.join(''))
};
这是我提交时遇到的错误:
Line 12 in solution.js
for(i=0; i < splitWords[0].length; i ++){
^
TypeError: Cannot read property 'length' of undefined
Line 12: Char 32 in solution.js (longestCommonPrefix)
Line 33: Char 19 in solution.js (Object.<anonymous>)
Line 16: Char 8 in runner.js (Object.runner)
Line 24: Char 26 in solution.js (Object.<anonymous>)
Line 1200: Char 30 in loader.js (Module._compile)
Line 1220: Char 10 in loader.js (Object.Module._extensions..js)
Line 1049: Char 32 in loader.js (Module.load)
Line 937: Char 14 in loader.js (Function.Module._load)
at Function.executeUserEntryPoint [as runMain] (internal/modules/run_main.js:71:12)
Line 17: Char 47 in run_main_module.js
同样,当我通过测试运行它时,它可以正常工作/通过;当我提交它时,代码将失败。我不确定算法也要尝试输入什么,但我认为这是一个空数组?
我知道我可以查找答案,但是我试图不查找就完全解决问题。
//“上次执行的输入[]”
解决方法
如果查看Leetcode问题的约束条件,您会发现strs
数组中有一个空字符串的可能性。
0 <= strs[i].length <= 200
例如,您可以拥有Input: strs = ["","flow","flight"]
。
使用您遍历strs
数组的方式,拆分每个字符串并将它们添加到splitWords
数组将导致以下结果:
0: []
1: (5) ["f","l","o","w"]
2: (5) ["f","i","g","h","t"]
不检查空字符串将导致for循环尝试访问未定义的空数组第一个值的length
。
- 输入参数为
[]
,splitWords
初始值为[]
, - 然后
splitWords !== undefined
是真的, -
splitWords[0].length
的意思是([])[0].length
,显然([])[0]
是未定义的。