[bky373] Solutions for week 2 problems #50
Conversation
bky373
changed the title
reverse-linked-list/bky373.java
Outdated
| } | ||
| return a; | ||
| } | ||
| } |
There was a problem hiding this comment.
마지막 라인에 line break가 안걸렸네요
이거 찾아보시면 에디터나 IDE에 자동으로 삽입해주는 옵션 있으실꺼에요...!
There was a problem hiding this comment.
아 네 감사합니다~ 지금 설정 추가해서 푸시하겠습니다 (완료!)
|
푼 문제도 보면서 지속적으로 복기하는 자세를 본받겠습니다! |
|
@bky373 PR이 아직 draft 상태인데, 다 푸셨다면 "Read for review" 버튼을 클릭해주시면 감사하겠습니다. |
|
비활성화 되어있는 줄 알았는데 실수로 눌렀네요.. 문제 보니까 다 푸신 것 같아 승인은 해놓았습니다! |
| int min = -10001; | ||
|
|
||
| while (head.next != null) { | ||
| if (head.next.val == min) { | ||
| return true; | ||
| } | ||
| head.val = min; | ||
| head = head.next; | ||
| } |
There was a problem hiding this comment.
상당히 흥미로운 접근이네요. 노드를 방문했음으로 표시해놓고, 표시된 노드가 다시 나오는지를 찾는군요!
There was a problem hiding this comment.
네네 저걸로 방문 기록을 대신 했습니다 ㅋㅋ 다른 분들 풀이 보니 어떻게 저렇게 생각하셨을까.. 감탄했습니다
| } | ||
|
|
||
| Object[] arr = nums.toArray(); | ||
| Arrays.sort(arr); |
There was a problem hiding this comment.
여기서 정렬을 하는데... 시간 복잡도가 O(N)이 될까요? 🤔
There was a problem hiding this comment.
아 제 풀이에서는 처음에 모든 node 를 돌아야 하기 때문에 O(N) 으로 작성하였습니다
찾아보니 Arrays.sort() 는 평균 시간 복잡도가 O(nlog(n)) 이고, 최악의 경우 O(n^2) 까지도 나오는군요..
현재 풀이가 만족스러운 풀이는 아니어서 한 번 더 풀게 되면 좀더 개선해보려 합니다!
문제 풀이를 개선한 후에 상태를 변경하려 했는데, 개인적인 일로 예상보다 변경이 늦어졌네요 😭 |
네네 다행히 문제는 다 풀어둔 상황이라 괜찮습니다~ 승인해주셔서 감사합니다! |
bky373
changed the title
20. Valid Parentheses206. Reverse Linked List-> 공간 복잡도를O(1)로 할 수도 있었네요.. (주중에 새로 풀이해보고 개선해보겠습니다~)226. Invert Binary Tree21. Merge Two Sorted Lists-> 흠.. 더 좋은 방법이 있을 것 같은데 이것도 개선할 수 있으면 해보겠습니다.141. Linked List Cycle