1217. Minimum Cost to Move Chips to The Same Position（贪心）

计算机的小粽子

于 2021-04-11 16:47:54 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏： -------Leetcode题目

本文链接：https://blog.csdn.net/tangyuanzong/article/details/115601832

-------Leetcode题目专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一个LeetCode题目解决方案，该题旨在找出将所有芯片移动到同一位置所需的最小成本。由于只有在位置相差2的情况下移动芯片才不产生成本，因此问题转化为计算奇数位置与偶数位置芯片数量的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode.com/problems/minimum-cost-to-move-chips-to-the-same-position/

思路：位置相差2不产生消耗，所以奇数或者偶数位置之间是等价的，实际只要得出哪个数量少就行

代码：

func minCostToMoveChips(position []int) int {
    var (
        even_number = 0
        position_len = len(position)
    )
    for _, p := range position {
        if p % 2 == 0 {
            even_number += 1
        }
    }
    if even_number < position_len - even_number {
        return even_number
    } else {
        return position_len - even_number
    }
}