/**
* https://leetcode.com/problems/maximum-length-of-repeated-subarray/
* https://leetcode.com/explore/challenge/card/july-leetcoding-challenge-2021/609/week-2-july-8th-july-14th/3807/
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number}
*/
var findLength = function(nums1, nums2) {
var maxLength = 0;
while (nums1.length > 0) {
for (let i=0; i<nums2.length; i++) {
if (nums2[i] === nums1[0]) {
var j = 1;
while(true) {
if (i+j >= nums2.length || j >= nums1.length) {
break;
}
if (nums2[i+j] === nums1[j]) {
j++;
} else {
break;
}
}
maxLength = Math.max(maxLength, j);
}
}
if (maxLength === nums1.length) {
break;
}
nums1.shift();
}
return maxLength;
};
'알고리즘 > LeetCode' 카테고리의 다른 글
[Leetcode][자바스크립트][Easy] 217. Contains Duplicate (0) | 2022.01.05 |
---|---|
[Leetcode][Javascript][Easy] 118. Pascals Triangle (0) | 2021.07.10 |
[Leetcode][Javascript][Easy] 202. Happy Number (0) | 2021.07.08 |
[Leetcode][Javascript][Easy] 136. Single Number (0) | 2021.07.07 |
[Leetcode][Javascript][Easy] 70. Climbing Stairs (0) | 2021.07.06 |
댓글