반응형
https://leetcode.com/problems/design-linked-list/
2. 2022/05/05 시도
소요시간: 19분
//풀이 접근 과정
우선 head와 size를 필드로 만들고 더블링크드리스트 클래스를 만든다.
위 경우에는 DNode로 만들었다.
addAtHead, addAtTail을 addAtIndex로 위임하고 addAtIndex부터 코드를 작성한다.
다 되면 get메소드를 만들어준다.
마지막으로 delete메소드를 만들어주면 완성이다.
size관계와 edge 케이스를 잘 고려하면 위와 같이 완성된다.
느낀점
- 싱글리스트와 원리는 동일하다. 실제로 더블링크드리스트를 제대로 구현한거 아닌것 같다. 솔루션에서는 head, tail을 사용했떤데 그렇게 해야하나 싶다.
- 더블 링크드리스트는 head, tail이 있어 마지막 노드 지울때도 O(1)이 드는걸 보니 tail을 구성해야겠다. 나중에 다시 풀어보자.
1. 2022/04/29 시도
소요시간: 50분
//풀이 접근 과정
못 풀었다.
느낀점
- 클래스를 정의해야하는건지 아니면 거기에 바로 정의해서 만드는건지 이해를 잘 못했다.
- 솔루션을 보고 이해는 되었다. 다음에 다시 풀어봐야겠다.
알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)
반응형
'알고리즘 풀이' 카테고리의 다른 글
| .leetcode(2. Add Two Numbers) (0) | 2022.05.06 |
|---|---|
| .leetcode(21. Merge Two Sorted Lists) (1) | 2022.05.06 |
| .leetcode(234. Palindrome Linked List) (0) | 2022.05.02 |
| .leetcode(328. Odd Even Linked List) (0) | 2022.05.02 |
| .leetcode(203. Remove Linked List Elements) (0) | 2022.05.02 |