Skip to content

Conversation

sun912
Copy link
Contributor

@sun912 sun912 commented Aug 19, 2024

  • Valid Anagram
  • Counting Bits
  • Encode and Decode Strings
  • Construct Binary Tree From Preorder And Inorder Traversal
  • Decode Ways

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

시공간 복잡도도 업데이트 해주시면 좋을것 같습니다 😄

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

리뷰 감사합니다!! 복잡도 반영했습니다=)

@leokim0922
Copy link
Contributor

시간이 많이 남았으니 나머지 문제들도 시간이 되신다면 풀어보시는거도 좋을거같습니다!

@@ -0,0 +1,19 @@
"""
TC: O(n)
SC: O(n)
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

공간 복잡도를 구하실 때 재귀 함수에서 매번 새로운 inorder 배열을 복제하는 부분을 고려하신 걸까요?

Copy link
Contributor Author

@sun912 sun912 Aug 23, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

아니요 잘못 파악했어요!!
달레님이 제공해주신 마약을 보고 깨달았습니다!
인덱스를 넘겨주면 SC 관점에서 좀 더 개선할 수 있다는 점요=)

@sun912 sun912 added py and removed py labels Aug 24, 2024
@sun912 sun912 requested a review from kim-young August 24, 2024 03:38
Copy link
Member

@DaleSeo DaleSeo left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

고생하셨습니다. PR 병합 부탁드립니다.

@DaleSeo DaleSeo merged commit f83f926 into DaleStudy:main Aug 25, 2024
1 of 2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
No open projects
Status: Completed
Development

Successfully merging this pull request may close these issues.

3 participants