File tree Expand file tree Collapse file tree 1 file changed +7
-7
lines changed
longest-increasing-subsequence Expand file tree Collapse file tree 1 file changed +7
-7
lines changed Original file line number Diff line number Diff line change 12
12
*/
13
13
function lengthOfLIS ( nums : number [ ] ) : number {
14
14
// 수열을 저장할 배열
15
- const sequnces : number [ ] = [ ] ;
15
+ const sequences : number [ ] = [ ] ;
16
16
17
17
for ( let num of nums ) {
18
18
// 이분 탐색을 사용하여 num이 들어갈 위치름 찾음
19
19
let left = 0 ;
20
- let right = sequnces . length ;
20
+ let right = sequences . length ;
21
21
22
22
while ( left < right ) {
23
23
const mid = Math . floor ( ( left + right ) / 2 ) ;
24
- if ( sequnces [ mid ] < num ) {
24
+ if ( sequences [ mid ] < num ) {
25
25
left = mid + 1 ;
26
26
} else {
27
27
right = mid ;
28
28
}
29
29
}
30
30
31
31
// 새로운 요소를 추가하거나 기존 요소를 대체
32
- if ( left < sequnces . length ) {
33
- sequnces [ left ] = num ;
32
+ if ( left < sequences . length ) {
33
+ sequences [ left ] = num ;
34
34
} else {
35
- sequnces . push ( num )
35
+ sequences . push ( num )
36
36
}
37
37
}
38
38
39
- return sequnces . length ;
39
+ return sequences . length ;
40
40
}
41
41
You can’t perform that action at this time.
0 commit comments