해시맵2 [C++][leetcode] Contiguous Array :: seoftware "Time Limit Exceeded" 시간 초과가 난 코드 모든 가능한 경우의 수를 고려하려고 하니까 시간 초과가 발생한다. class Solution { public: int findMaxLength(vector& nums) { int max_length = 0; for(int i = 0; i 2020. 4. 16. [c++][leetcode] Counting Elements :: seoftware 소스코드 class Solution { public: int countElements(vector& arr) { int answer = 0; unordered_map cnt; for(int i : arr){ cnt[i]++; } for(int i = 0; i 0 && cnt[i+1] > 0){ answer += cnt[i]; } } return answer; } }; unordered_map을 이용하여 arr에 있는 값을 인덱스(i)로 하여 cnt[i] 를 ++해준다. 2020. 4. 7. 이전 1 다음
