내 풀이는 아래와 같지만,
성능 개선을 위해서는 check 로 쓴 상태를 없애고,
이처럼 문자열을 더하기보다 인덱스를 구해서 splice 로 한번에 얻는 것이 좋다
다음 풀이 시 고려해서 효율적으로 풀어보자
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function (strs) {
let splited = strs.map((el) => el.split(""));
let first = splited[0];
let ans = "";
for (let i = 0; i < first.length; i++) {
let temp = first[i];
let check = true;
if (temp === undefined) {
break;
}
splited.map((el) => {
if (el[i] === undefined || el[i] !== temp) {
check = false;
return;
}
});
if (!check) {
break;
}
ans += temp;
}
return ans;
};
'개발 노트 > LeetCode 풀이' 카테고리의 다른 글
[JS] 9. Palindrome Number (0) | 2022.11.22 |
---|---|
[JS] 1. Two Sum (0) | 2022.11.22 |
[JS] 383. Ransom Note (0) | 2022.11.18 |
[JS] 1342. Number of Steps to Reduce a Number to Zero (0) | 2022.11.18 |
[JS] 412. Fizz Buzz (0) | 2022.11.16 |
댓글