3046 分割数组

· 2024-12-29   · 次阅读   · 字数统计: 98字   · 阅读时长≈ 1分钟

  · 算法题解   · LeetCode

题目链接

3046. 分割数组

分析

由题意可得，只要数组不包含出现次数大于 $2$ 的数，就可以分割

代码实现

class Solution {
public:
    bool isPossibleToSplit(vector<int>& nums) {
        unordered_map<int, int> cnt;
        for(int i : nums) {
            if(++cnt[i] > 2) {
                return false;
            }
        }
        return true;
    }
};

复杂度分析

  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(n)$