摘要:
6027. 统计数组中峰和谷的数量 题目描述:给你一个数组nums,统计山峰和山谷的数量,山峰山谷的定义见题目 思路:数据范围不大,根据题意暴力模拟即可,若数据范围很大,则将相邻且相等的元素删除其一,对于删除后的数组,可以$O(n)$求解 时间复杂度:\(O(n^2)\) 参考代码: class S 阅读全文
摘要:
6020. 将数组划分成相等数对 题目描述:给你一个长度为2n的数组nums,将其分为n组,每组含有两个相等的元素,问是否可行 思路:根据题意模拟即可 时间复杂度:\(O(n)\) 参考代码: class Solution { public: bool divideArray(vector<int> 阅读全文