题目

1. 得到 0 的操作数
1. 使数组变成交替数组的最少操作数

思路与算法

简单模拟即可，所谓辗转相除法
哈希处理，然后找到最大和次大值即可。

代码实现

得到 0 的操作数

class Solution {public:int countOperations(int num1, int num2) {int count=0;while(num1>0&&num2>0){if(num1>=num2){num1-=num2;}else{num2-=num1;}count++;}return count; }
};

使数组变成交替数组的最少操作数

class Solution {public:int minimumOperations(vector<int>& nums) {int first = nums[0];int n = nums.size();vector<int> odd(100001, 0);vector<int> even(100001, 0);for(int i=0;i<n;++i){if(i&1){odd[nums[i]]++;} else{even[nums[i]]++;} }int odd_idx = max_element(odd.begin(), odd.end()) - odd.begin();int even_idx = max_element(even.begin(), even.end()) - even.begin();if(odd_idx != even_idx){return n - odd[odd_idx] - even[even_idx];} else{int tmp_odd = odd[odd_idx];int tmp_even = even[even_idx];even[even_idx] = 0;even_idx = max_element(even.begin(), even.end()) - even.begin();odd[odd_idx] = 0;odd_idx = max_element(odd.begin(), odd.end()) - odd.begin();return n - max(even[even_idx]+tmp_odd, tmp_even+odd[odd_idx]);}return 0;}
};

写在最后

状态略差，抓紧调整！

20220213：力扣第280场周赛（上）相关推荐

20220307：力扣第283场周赛（上）
力扣第283场周赛(上) 题目思路与算法代码实现写在最后题目 Excel 表中某个范围内的单元格向数组中追加 K 个整数思路与算法第一题直接模拟即可,注意作为char的数字也是可以直接自 ...
20220227：力扣第282场周赛（上）
力扣第282场周赛(上) 题目思路与算法代码实现写在最后题目统计包含给定前缀的字符串使两字符串互为字母异位词的最少步骤数思路与算法第二题直接并集减去交集,简单的集合运算,当然也可以换C ...
20220123：力扣第277场周赛（上）
力扣第277场周赛(上) 题目思路与算法代码实现写在最后题目元素计数按符号重排数组思路与算法元素计数按符号重排数组无需多言,直接按照题目实现就行了,过于敷衍了这两个题,简单记录一下 ...
20220103：力扣第274场周赛（上）
力扣第274场周赛(上) 题目思路与算法代码实现写在最后题目检查是否所有 A 都在 B 之前银行中的激光束数量思路与算法前两道都是简单的模拟,注意特殊情况的处理即可.第二个就是简单的相 ...
20211205：力扣第270场周赛（上）
力扣第270场周赛(上) 题目思路与算法代码实现写在最后题目找出 3 位偶数删除链表的中间节点思路与算法找出 3 位偶数:遍历所有数字得到3位数字,前导不为0即表示大于等于100,先用 ...
20201124：力扣第216场周赛（上）
力扣第216场周赛(上) 题目思路与算法代码实现写在最后题目检查两个字符串数组是否相等具有给定数值的最小字符串思路与算法第二题即是所谓的贪心思想,我们只需要在满足条件的情况下尽可能的往 ...
20201015：力扣第210场周赛题解（上）
力扣第210场周赛题解上题目思路与算法代码实现写在最后题目括号的最大嵌套深度最大网络秩思路与算法第一题典型的栈数据结构求最大栈长的题目第二题是一个经典的出入度题目,本题更加简单,统 ...
20220212：力扣第277场周赛（下）
力扣第277场周赛(上) 题目思路与算法代码实现写在最后题目找出数组中的所有孤独数字基于陈述统计最多好人数思路与算法找出数组中的所有孤独数字按照题意模拟即可,使用map来统计即可. ...
力扣——第298场周赛
力扣--第298场周赛 5242. 兼具大小写的最好英文字母给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的最好英文字母.返回的字母必须为大写形式.如果不存在满足条件的字母,则返回 ...

20220213：力扣第280场周赛（上）

力扣第280场周赛（上）

题目

思路与算法

代码实现

写在最后

20220213：力扣第280场周赛（上）相关推荐

最新文章

热门文章