当前位置：网站首页>LeetCode 1217 玩筹码[贪心] HERODING的LeetCode之路

LeetCode 1217 玩筹码[贪心] HERODING的LeetCode之路

2022-07-21 14:40:00 【HERODING23】

在这里插入图片描述
在这里插入图片描述
解题思路：
本质上是统计偶数位上的筹码和奇数位上的筹码和，然后进行比较，因为偶数位和奇数位上的筹码各自转换是不需要cost的，那么就可以理解为最后所有奇数位筹码在一个奇数位上，所有偶数位筹码在一个偶数位上，然后少的放入大的上面，这就是最小的cost，代码如下：

class Solution {
    
public:
    int minCostToMoveChips(vector<int>& position) {
    
        int count1 = 0;
        int count2 = 0;
        for(int i = 0; i < position.size(); i ++) {
    
            if(position[i] % 2 == 0) {
    
                count1 += 1;
            } else {
    
                count2 += 1;
            }
        }
        return min(count1, count2);
    }
};
原网站

版权声明
本文为[HERODING23]所创，转载请带上原文链接，感谢
https://blog.csdn.net/HERODING23/article/details/125669724

边栏推荐

猜你喜欢

随机推荐