class Solution:
def gather(self, node, v):
if node == None :
return
v.append(node.val)
self.gather(node.left, v)
self.gather(node.right, v)
def minDiffInBST(self, root: Optional[TreeNode]) -> int:
values = []
ans = 100000
self.gather(root, values)
values.sort()
for i in range(len(values)-1):
ans = min(ans, values[i+1]-values[i])
return ans
이런 의미도 없고 풀기도 귀찮은 문제는 왜 내는걸까
왜 릿코드는 바이너리 트리를 이렇게 좋아하는걸까..
왜 릿코드 갑자기 컬러스크립트 지원 안 하냐..
같은 생각을 하는 중
댓글 영역
획득법
① NFT 발행
작성한 게시물을 NFT로 발행하면 일주일 동안 사용할 수 있습니다. (최초 1회)
② NFT 구매
다른 이용자의 NFT를 구매하면 한 달 동안 사용할 수 있습니다. (구매 시마다 갱신)
사용법
디시콘에서지갑연결시 바로 사용 가능합니다.