목록2025/02/14 (1)
치악산 복숭아
[Leetcode] 169. Majority Element - C++
문제 링크 주어진 int 배열에서 가장 많이 등장한 숫자를 리턴하는 문제이다. 접근 방식주어진 nums 배열을 한바퀴 돌면서 각 자리의 숫자와 해당 숫자의 등장 횟수를 센다.현재 최대로 등장한 숫자를 저장한다.구현 코드#include #include #include class Solution {public: int majorityElement(vector& nums) { int maxCntNum = -1; std::unordered_map countMap; for (int item : nums) { countMap[item]++; } for (const auto& maxCandidate : countM..
PS:0
2025. 2. 14. 23:36