엔지니어 게시판
LeetCode 솔루션 분류

[5/18] 1557. Minimum Number of Vertices to Reach All Nodes

컨텐츠 정보

본문

태그

관련자료

댓글 2

mingki님의 댓글

  • 익명
  • 작성일

JayShin님의 댓글

  • 익명
  • 작성일
# Time Complexity: O(n + e), Space Complexity: O(n)

class Solution:
    def findSmallestSetOfVertices(self, n: int, edges: List[List[int]]) -> List[int]:
        starts, ends = set(), set()
        for f, t in edges:
            starts.add(f)
            ends.add(t)
        return list(starts - ends)
전체 94 / 1 페이지
번호
제목
이름

최근글


인기글


새댓글


Stats


  • 현재 접속자 941 명
  • 오늘 방문자 5,561 명
  • 어제 방문자 6,932 명
  • 최대 방문자 14,831 명
  • 전체 회원수 1,481 명
알림 0