search

dak2 / algorithms

This repository stores my solutions to competition programming questions and implementations of algorithms.
0 stars 0 forks source link

217. Contains Duplicate #1

Closed dak2 closed 9 months ago

dak2 commented 9 months ago

Problem

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

Ans

https://leetcode.com/problems/contains-duplicate/solutions/3672475/4-method-s-c-java-python-beginner-friendly

dak2 commented 9 months ago

https://github.com/dak2/LeetCode/pull/1/commits/4761ade3913ede96dee396300d529ff59421852d だと O(N^2) でTime Limit Exceedになるので、Hash Mapを使ってO(N)にする