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