파이썬183 [LEET CODE] 206. Reverse Linked List # Problem Given the head of a singly linked list, reverse the list, and return the reversed list. Constraints: The number of nodes in the list is the range [0, 5000]. -5000 ListNode: def reverse(node: ListNode, prev: ListNode = None): if not node: return prev next, node.next = node.next, prev return reverse(next, node) return reverse(head) # Solution 2 - 반복 구조로 뒤집기 # Definition for singly-linked.. 2021. 3. 22. [LEET CODE] 21. Merge Two Sorted Lists ( 연산자 우선순위, 변수 스왑) # Problem Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists. Constraints: The number of nodes in both lists is in the range [0, 50]. -100 ListNode: if (not l1) or (l2 and l1.val > l2.val): l1, l2 = l2, l1 # 작은 값을 계속 l1에 연결시킨다. if l1: l1.next = self.mergeTwoLists(l1.next, l2) return l1 # 연산자 우선순위 우선순위 연산자 설명.. 2021. 3. 22. [LEET CODE] 234. Palindrome Linked List ( 연결리스트, 런너 기법) # Problem Given the head of a singly linked list, return true if it is a palindrome. Constraints: The number of nodes in the list is in the range [1, 105]. 0 bool: q: List = [] if not head: return True node = head # 리스트 변환 while node is not None: q.append(node.val) node = node.next # 팰린드롬 판별 # 시작과 끝 하나씩 비교 while len(q) > 1: if q.pop(0) != q.pop(): return False return True # Solution 2 - 데크를 이용한 .. 2021. 3. 22. [코딩 + 알고리즘 완주반] 8일차. 예외 처리 # 예외 종류 # 파이썬 예외처리의 이해 # 예외 종류 # 문법적으로 에러가 없지만, 코드 실행(런타임)프로세스에서 발생하는 예외 처리도 중요 # linter : 코드 스타일, 문법 체크 # 1. SyntexError : 잘못된 문법 # print('Test) # '' 닫아줘야함 # if True # ':' 없음 # pass # x=> y # 없는 문법 (>=) # 2. NameError : 참조변수 없음 a=10 b=15 #print(c) # 3. ZeroDivisionError : 0 나누기 에러 #print(10/0) # 4. IndexError : 인덱스 범위 오버 x = [10,20,30] print(x[0]) # print(x[3]) # 예외 발생 # 5. KeyError dic = {'Nam.. 2021. 3. 22. [코딩 + 알고리즘 완주반] 7일차. 모듈, 패키지 # 모듈, 패키지 #패키지 생성 패키지 폴더 안에 __init__.py, fibonacci.py, prints.py, calculations.py 생성 # __init__.py # 용도 : 해당 디렉토리가 패키지임을 선언한다. # Python 3.x : 파일이 없어도 패키지 인식함 -> 하위호환 위해서 생성해놓는 것을 추천 #fibonacci.py class Fibonacci: def __init__(self,title = "fibonacci"): self.title = title def fib(n): a,b = 0,1 while a 2021. 3. 21. [LEET CODE] 819. Most Common Word ( 정규표현식 ) #Problem Given a string paragraph and a string array of the banned words banned, return the most frequent word that is not banned. It is guaranteed there is at least one word that is not banned, and that the answer is unique. The words in paragraph are case-insensitive and the answer should be returned in lowercase. Example 1: Input : paragraph : "Bob hit a ball, the hit BALL flew far after it w.. 2021. 3. 15. 이전 1 ··· 27 28 29 30 31 다음 반응형
