1217. 玩筹码

题目:
数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。
你可以对 任何筹码 执行下面两种操作之一(不限操作次数,0 次也可以):
将第 i 个筹码向左或者右移动 2 个单位,代价为 0。
将第 i 个筹码向左或者右移动 1 个单位,代价为 1。
最开始的时候,同一位置上也可能放着两个或者更多的筹码。
返回将所有筹码移动到同一位置(任意位置)上所需要的最小代价。

示例 1:
输入:chips = [1,2,3]
输出:1
解释:第二个筹码移动到位置三的代价是 1,第一个筹码移动到位置三的代价是 0,总代价为 1。

示例 2:
输入:chips = [2,2,2,3,3]
输出:2
解释:第四和第五个筹码移动到位置二的代价都是 1,所以最小总代价为 2。

思路一:
题意读了半天没读懂,参照题友写的题意。
先理解题意:有的人可能理解错题意了,这里的chips数组里存放的是第i个筹码存放的位置,不是第i个位置存放了多少个筹码,这个概念
搞清楚了就简单多了。比如chips = [2,2,2,3,3]]表示第1个筹码放第2个位置,第2个筹码放第2个位置,第3个筹码放第2个位置,第4个筹码
放第3个位置,第5个筹码放第3个位置,那么这就表示,第2个位置上有3个筹码,第3个位置上有2个筹码,其它位置上没有筹码,可以把
第3个位置上的2个筹码移动到第2个位置上,所以代价是2.
再理解思路:因为移动2个位置不需要代价,那么奇数位置移到奇数位置不用代价,偶数位置移到偶数位置不用代价,那就分别统计奇数
位置和偶数位置的个数,相当于把所有奇数放一起,所有偶数的放一起,然后比较奇数的少还是偶数的少,将少的个数移到多的个数位置
上去就可以了。
链接:https://leetcode-cn.com/problems/minimum-cost-to-move-chips-to-the-same-position/solution/xian-li-jie-ti-yi-zai-li-jie-dai-ma-si-lu-by-athen/

代码如下:

public int minCostToMoveChips(int[] position) {
        int eventCount = 0;
        int addCount = 0;
        for (int p : position) {
            if (p % 2 == 0) {
                eventCount++;
            } else {
                addCount++;
            }
        }
        return Math.min(eventCount, addCount);
    }

-------------------------------小白学算法

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一(不限操...
    安夏深蓝翼阅读 2,454评论 0 1
  • 题目描述 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。你可以对 任何筹码 执行下面两种操作之一...
    wanjh阅读 1,423评论 0 0
  • 题目: 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。你可以对 任何筹码 执行下面两种操作之一(...
    WAI_f阅读 1,436评论 0 0
  • 题目: 题目的理解: 移动2个位置代价为0,那么也就是奇数位和偶数位的筹码数比较,小的那个就是需要移动的代码。 p...
    _阿南_阅读 1,135评论 0 1
  • 夜莺2517阅读 127,811评论 1 9

友情链接更多精彩内容