-
-
Notifications
You must be signed in to change notification settings - Fork 195
[crumbs22] Week 04 Solution #1372
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Conversation
} | ||
return (ans_head.next); | ||
} | ||
}; |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
c++ 코드는 오랜만에 보는데 java와 다르게 포인터를 써서 주소값을 tmp에 넣어서 하는 것이 차이점으로 보이네요!
int getMaxDepth(TreeNode* node, int depth = 0) { | ||
if (!node) | ||
return (depth); | ||
return std::max(getMaxDepth(node->left, depth + 1), getMaxDepth(node->right, depth + 1)); |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
depth를 전달하는 메소드를 새로 만드는 것보다 기존의 maxDepth를 활용해서 맨 아래의 node에서 +1을 하여서 올라오는 재귀로 만들면 메모리 용량도 줄이고 조금 더 간단한 코드를 만들 수 있을 것 같네요
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
좋은 리뷰 감사합니다 ! 확실히 불필요한 코드인 것 같아요. 기존 함수 활용하는 방향으로 수정해보도록 하겠습니다! 👍
답안 제출 문제
작성자 체크 리스트
In Review
로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!