Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
Tags
- leetcode
- dfs
- list
- hash table
- sorting
- 미디움
- binary search
- 문자열
- Depth-first Search
- 리트코드
- easy
- Python
- two pointers
- Binary
- DP
- string
- tree
- 중간
- math
- Medium
- matrix
- binary tree
- HashTable
- recursive
- linked list
- Array
- 쉬움
- 이진트리
- 재귀
- backtracking
Archives
- Today
- Total
목록2024/03/28 (1)
부부의 코딩 성장 일기
LeetCode 142(Linked List Cycle II, Python)
1. 문제 링크 https://leetcode.com/problems/linked-list-cycle-ii/description/ 2. 문제 설명 연결 리스트(Linked List)에서 순환(사이클)이 발생하는 경우, 순환의 시작 지점 노드를 반환하고, 사이클이 없으면 None 반환 3. 처음 풀이 노드를 한 칸씩 전진하며 set에 저장하고, 이미 들어있으면 그 노드를 반환. 끝까지 갈 동안 같은 노드가 나오지 않으면 사이클이 없으므로 return None 공간 복잡도 O(n)으로 좋지 않다. # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class..
Algorithm/LeetCode
2024. 3. 28. 19:00