부부의 코딩 성장 일기

1. 문제 링크 https://leetcode.com/problems/copy-list-with-random-pointer/ Copy List with Random Pointer - LeetCode Can you solve this real interview question? Copy List with Random Pointer - A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null. Construct a deep copy [https://en. leetcode.com 2. 문제 설명 연결 리스트가 ..

1. 문제 링크 https://leetcode.com/problems/palindrome-linked-list/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2. 문제 설명 주어진 연결 리스트가 팰린드롬(좌우 뒤집어 같은 것)인지 확인하여 True 또는 False를 반환 3. 처음 풀이 head의 값을 리스트에 하나씩 추가한 후 그 리스트와 역순이 같으면 ..

1. 문제 링크 Summary Ranges - LeetCode LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 2. 문제 설명 정렬된 정수 배열이 주어졌을 때, 연속된 범위를 요약하여 문자열의 리스트로 반환하는 것 예시) [0,1,2,4,5,7]이 주어지면, 이 배열을 연속된 범위로 요약하면 ["0->2","4->5","7"] 3. 처음 풀이 two point..

1. 문제 링크 https://leetcode.com/problems/reverse-linked-list-ii/ Reverse Linked List II - LeetCode Can you solve this real interview question? Reverse Linked List II - Given the head of a singly linked list and two integers left and right where left Optional[ListNode]: # 예외 처리: 노드가 없거나 하나뿐이면 원래 리스트 반환 if not head or not head.next: return head # 예외 처리: 노드가 두 개일 때 if not head.next.next: # left와 righ..

1. 문제 링크 https://leetcode.com/problems/partition-list/ Partition List - LeetCode Can you solve this real interview question? Partition List - Given the head of a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the original relative order of the no leetcode.com 2. 문제 설명 연결 리스트 head = [1,4,3,2,5,2]와 기준 값 x = ..

1. 문제 링크 Swap Nodes in Pairs - LeetCode Swap Nodes in Pairs - LeetCode Can you solve this real interview question? Swap Nodes in Pairs - Given a linked list, swap every two adjacent nodes and return its head. You must solve the problem without modifying the values in the list's nodes (i.e., only nodes themselves may be chan leetcode.com 2. 문제 설명 주어진 연결 리스트의 인접한 두 (홀수, 짝수) 노드를 서로 바꾸어 (짝수, 홀수)로 반환..

1. 문제 링크 Plus One - LeetCode Plus One - LeetCode Can you solve this real interview question? Plus One - You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordered from most significant to least significant in left-to- leetcode.com 2. 문제 설명 리스트 [1, 2, 3]가 주어지면 123에 1을 더한 124를 리스트로 바꾸어 [1, 2, 4]를 반환 3. 처음 풀이 주어..