[LeetCode] 2900. Longest Unequal Adjacent Groups Subsequence I

Chobby·어제

LeetCode

목록 보기
818/826

😎풀이

  1. groups 순회
    1-1. groups[i] 요소가 이전 등장한 요소와 동일하지 않은지 판별
    1-2. words[i]를 정답 배열에 추가하고, 현재 요소를 이전 등장했던 요소에 정의
  2. 교차된 groups 인덱스 단어로 구성된 가장 긴 부분 수열 반환
function getLongestSubsequence(words: string[], groups: number[]): string[] {
    const longestSubSeq = []
    let alternateFlag = -1
    for(let i = 0; i < groups.length; i++) {
        if(groups[i] === alternateFlag) continue
        alternateFlag = groups[i]
        longestSubSeq.push(words[i])
    }
    return longestSubSeq
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글