일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 프로그래머스
- iterator
- 시바견
- 파이썬
- 30. Substring with Concatenation of All Words
- t1
- 109. Convert Sorted List to Binary Search Tree
- data science
- Generator
- Regular Expression
- Python Implementation
- concurrency
- shiba
- Python
- kaggle
- attribute
- Python Code
- Class
- Protocol
- Decorator
- 컴퓨터의 구조
- 밴픽
- 43. Multiply Strings
- 315. Count of Smaller Numbers After Self
- Substring with Concatenation of All Words
- LeetCode
- DWG
- Convert Sorted List to Binary Search Tree
- 715. Range Module
- 운영체제
Archives
- Today
- Total
목록Palindrome Linked List (1)
Scribbling
LeetCode: 234. Palindrome Linked List
Solution for Q.234 within O(N) time complexity and O(1) memory. To check whether it's a palindrome, we have to check two elements simultaneously from the head and tail. But in singly linked list, we have no way to check the elements in reverse order from the tail. So, the solution is simple. Reverse the second half of the list and compare two lists. Below is the code. # Definition for singly-lin..
Computer Science/Coding Test
2021. 12. 24. 12:40