인기검색어

메뉴
SVKOREANS.COM

엔지니어 게시판
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

  • 현재 접속자 465 명
  • 오늘 방문자 7,242 명
  • 어제 방문자 18,886 명
  • 최대 방문자 18,981 명
  • 전체 회원수 1,839 명
알림 0