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 1212 */
1313function lengthOfLIS ( nums : number [ ] ) : number {
1414 // 수열을 저장할 배열
15- const sequnces : number [ ] = [ ] ;
15+ const sequences : number [ ] = [ ] ;
1616
1717 for ( let num of nums ) {
1818 // 이분 탐색을 사용하여 num이 들어갈 위치름 찾음
1919 let left = 0 ;
20- let right = sequnces . length ;
20+ let right = sequences . length ;
2121
2222 while ( left < right ) {
2323 const mid = Math . floor ( ( left + right ) / 2 ) ;
24- if ( sequnces [ mid ] < num ) {
24+ if ( sequences [ mid ] < num ) {
2525 left = mid + 1 ;
2626 } else {
2727 right = mid ;
2828 }
2929 }
3030
3131 // 새로운 요소를 추가하거나 기존 요소를 대체
32- if ( left < sequnces . length ) {
33- sequnces [ left ] = num ;
32+ if ( left < sequences . length ) {
33+ sequences [ left ] = num ;
3434 } else {
35- sequnces . push ( num )
35+ sequences . push ( num )
3636 }
3737 }
3838
39- return sequnces . length ;
39+ return sequences . length ;
4040}
4141
You can’t perform that action at this time.
0 commit comments