-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathlongestArray.js
More file actions
66 lines (54 loc) · 1.06 KB
/
longestArray.js
File metadata and controls
66 lines (54 loc) · 1.06 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
function solution(A) {
let set = new Set()
let largest = 0
let indice = 0
let nextIndice = 1
if (A.length <= 2) return A.length
while (nextIndice < A.length && indice <= nextIndice) {
set.add(A[indice])
set.add(A[nextIndice])
// console.log(set)
if (set.size <= 2) {
nextIndice++;
} else {
let length = nextIndice - indice;
if (length > largest) {
largest = length;
}
set = new Set()
indice++
nextIndice = indice + 1
}
}
largest = ((nextIndice - indice) > largest) ? (nextIndice - indice) : largest
return largest
}
console.log(solution([4, 4]))
/**
*
*
*
public static int solution1(int[] A) {
if (A.length<= 2) return A.length;
HashSet<Integer> set = new HashSet<>();
int largest = 0 ;
int i =0, j=1;
while (j< A.length && i<=j) {
set.add(A[i]);
set.add(A[j]);
if (set.size()<=2) {
j++;
} else {
int length = j -i;
if (length > largest) {
largest = length;
}
set = new HashSet<>();
i++;
j=i+1;
}
}
largest = j-i>largest?j-i:largest;
return largest;
}
*/