연결 리스트5 [코딩 + 알고리즘 완주반] 12일차. 스택, 링크드 리스트 # 스택(Stack) 데이터를 제한적으로 접근할 수 있는 구조 - 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 구조 LIFO(Last In First Out) # 스택의 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 # 주요 기능 -push() : 데이터를 스택에 넣기 -pop() : 데이터를 스택에서 꺼내기 # 스택 구조 프로세스 실행 구조를 스택과 비교해서 이해 # 스택의 장단점 장점 : 구조가 단순해서 구현이 쉽다 더이터 저장/읽기 속도 빠르다 단점 : -데이터 최대 개수를 미리 정해야한다. 저장공간의 낭비가 발생할 수 있음 # 리스트 변수로 스택 구현해보기 stack_list = list() def push(data): stack_list.. 2021. 3. 27. [LEET CODE] 92. Reverse Linked List II # Problem Given the head of a singly linked list and two integers left and right where left 2021. 3. 23. [LEET CODE] 328. Odd Even Linked List # Problem Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list. The first node is considered odd, and the second node is even, and so on. Note that the relative order inside both the even and odd groups should remain as it was in the input. Constraints: The number of nodes in the linked list i.. 2021. 3. 23. [LEET CODE] 24. Swap Nodes in Pairs # Problem Given a linked list, swap every two adjacent nodes and return its head. Constraints: The number of nodes in the list is in the range [0, 100]. 0 ListNode: cur = head while cur and cur.next: # 값만 교환 cur.val, cur.next.val = cur.next.val, cur.val cur = cur.next.next return head # Solution 2 - 반복 구조로 스왑 # Definition for singly-linked list. class ListNode: def __init__(self, x): self.val = .. 2021. 3. 23. [LEET CODE] 2. Add Two Numbers ( 숫자형 리스트 병합하기) # Problem You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. Constraints: The number of nodes in each linked list is in the range .. 2021. 3. 22. 이전 1 다음 반응형
