[알고리즘] 부분 집합
3015 단어 DFS파이썬 알고리즘 인터뷰알고리즘DFS
내 풀이
def subsets(nums: List[int]) -> List[List[int]]:
result = []
def dfs(path, cur_index):
if cur_index == len(nums):
result.append(path[:])
return
dfs(path[:] , cur_index + 1)
dfs(path[:] + [nums[cur_index]], cur_index + 1)
return result
dfs([], 0)
return result
Author And Source
이 문제에 관하여([알고리즘] 부분 집합), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@injoon2019/알고리즘-부분-집합저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)