본문 바로가기

분류 전체보기152

[LeetCode] Two Sum II 목차 문제 numbers에서 두 개의 값을 뽑았을 때 target값이 되는 index1과 index2를 찾는 문제입니다. 예시 Input: numbers = [2,7,11,15], target = 9 Output: [1,2] Explanation: The sum of 2 and 7 is 9. Therefore, index1 = 1, index2 = 2. We return [1, 2]. Input: numbers = [2,3,4], target = 6 Output: [1,3] Explanation: The sum of 2 and 4 is 6. Therefore index1 = 1, index2 = 3. We return [1, 3]. Input: numbers = [-1,0], target = -1 Out.. 2024. 4. 10.
[LeetCode] Implement strStr() 목차 문제 B 문자열이 A 문자열에 있는지 체크하고, 있다면 최초로 등장한 인덱스를 반환하는 문제입니다. 예시 Input: haystack = "sadbutsad", needle = "sad" Output: 0 Explanation: "sad" occurs at index 0 and 6. The first occurrence is at index 0, so we return 0. Input: haystack = "leetcode", needle = "leeto" Output: -1 Explanation: "leeto" did not occur in "leetcode", so we return -1. 제약사항 1 int: n = len(haystack) m = len(needle) if n < m: ret.. 2024. 4. 10.
[LeetCode] Add Binary 목차 문제 이진수로 표현된 문자열 두 개를 더해 이진수로 표현된 문자열을 반환하는 문제입니다. 예시 Input: a = "11", b = "1" Output: "100" Input: a = "1010", b = "1011" Output: "10101" 제약조건 1 2024. 4. 8.
[LeetCode] Spiral Matrix 목차 문제 문제 풀이 풀이 1 : Rotate후 첫 행씩 추가해주기 Rotate후 첫 행을 answer에 계속해서 넣어줍니다. 코드 class Solution: def rotate270(self,arr): return [item for item in zip(*arr)][::-1] def spiralOrder(self, matrix: List[List[int]]) -> List[int]: answer = [] while matrix: answer+=matrix[0] matrix = self.rotate270(matrix[1:]) return answer 시간복잡도 O(MN) 알게 된 내용 행렬 Transpose example_matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] de.. 2024. 4. 8.

티스토리툴바