컴퓨터공학/LeetCode Solutions

LeetCode 217 Contains Duplicate 릿코드 중복 포함

saurus2 2023. 10. 14. 07:30

안녕하세요 코딩세끼 입니다.
개발자가 되고 싶은 구독자들을 위해 코딩 스터디 영상을 제작하고 있습니다.
미국 실리콘 밸리 뿐만아니라 한국에서도 개발자 능력의 필수 요소로 코딩테스트 및 코딩 인터뷰가 요구 되고 있습니다. 영상 구성은 다음과 같습니다.

-영상 구성-
스터디 영상 하나에 리트코드 문제 하나를 각자 풀 수 있도록 영상을 구성하였습니다. 
스터디를 진행해보시면서 궁금한 점이나 피드백이 있으면 댓글 부탁드립니다. 

이번 영상은 릿코드(리트코드) 217번 문제 Contains Duplicate 문제를 다루는 스터디입니다.
LeetCode No 217 contains duplicate

-스터디 방식-
1. 동영상을 재생하는 동안 각자 문제를 풀 시간 20분이 주어집니다.
2. 5분마다 힌트를 드립니다.
2-1) 문제 번역
2-2) 문제 접근 방법
2-3) 문제 풀이 힌트
3. 20분이 지나면 문제 풀이를 진행 합니다.
3-1) 한 문제에서 나오는 모든 풀이들을 다루려고 노력하고 있습니다.

현재는 Python으로 해설을 진행하며, 추후 요청에따라 다른 언어로도 영상을 찍도록 하겠습니다.

https://youtu.be/Jtr1YmzYaSc

https://leetcode.com/problems/contains-duplicate/description/

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

 

Example 1:

Input: nums = [1,2,3,1]
Output: true

Example 2:

Input: nums = [1,2,3,4]
Output: false

Example 3:

Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true

 

Constraints:

  • 1 <= nums.length <= 105
  • -109 <= nums[i] <= 109