문제 목록

난이도

카테고리

두 수의 합

Easy

GoogleAmazonFacebook

정수 배열 nums와 정수 target이 주어졌을 때, 두 수의 합이 target이 되는 두 수의 인덱스를 반환하세요.

예제

입력: nums = [2,7,11,15], target = 9

출력: [0,1]

입력: nums = [3,2,4], target = 6

출력: [1,2]

제약조건

2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9

힌트

해시맵을 사용하여 complement를 O(1)에 찾기
한 번의 순회로 해결 가능

시간복잡도: O(n)

공간복잡도: O(n)

Rust 코드

문제 목록

두 수의 합

유효한 괄호

두 정렬된 리스트 병합

주식을 사고팔기 가장 좋은 시기

유효한 애너그램

회문 숫자

연결 리스트 뒤집기

중복 포함

이진 트리의 최대 깊이

계단 오르기

이진 탐색

연결 리스트 사이클

다수 원소

단일 숫자

두 배열의 교집합 II

1 더하기

0 이동하기

첫 번째 고유 문자

유효한 회문

빠진 숫자

세 수의 합

반복 문자 없는 가장 긴 부분 문자열

가장 많은 물을 담는 컨테이너

애너그램 그룹화

가장 긴 회문 부분 문자열

자신을 제외한 배열의 곱

이미지 회전

나선형 행렬

점프 게임

고유 경로

동전 교환

가장 긴 증가하는 부분 수열

단어 분할

집 도둑

섬의 개수

수업 일정

이진 트리 레벨 순서 순회

이진 탐색 트리 검증

BST에서 K번째로 작은 원소

LRU 캐시

K개의 정렬된 리스트 병합

빗물 가두기

단어 사다리

두 정렬된 배열의 중앙값

정규 표현식 매칭

와일드카드 매칭

N-퀸

이진 트리 직렬화 및 역직렬화

가장 긴 연속 수열

슬라이딩 윈도우 최대값

두 수의 합

예제

제약조건

힌트