暑假leetcode每日一题打卡-第一天-玩筹码（easy）

前言：

通过leetcode记录自己每天坚持刷题，以此监督自己的学习。不能放假了就懈怠
😁

1.题目简介

题目传送地Leetcode：1217玩筹码

有 n 个筹码。第 i 个筹码的位置是 position[i] 。

我们需要把所有筹码移到同一个位置。在一步中，我们可以将第 i 个筹码的位置从 position[i] 改变为:

position[i] + 2 或 position[i] - 2 ，此时 cost = 0 position[i] + 1 或
position[i] - 1 ，此时 cost = 1 返回将所有筹码移动到同一位置上所需要的 最小代价 。

---

示例 输入：position = [2,2,2,3,3] 输出：2 解释：我们可以把位置3的两个筹码移到位置2。每一步的成本为1。总成本= 2。

2.解析

这个题翻译过来就是你把筹码移动到旁边就需要1块钱，若跳格的话是不需要钱的
一开始我还是有一点小懵，想着试试能不能dp，但是感觉easy题不至于，然后换了个思路；
试试贪心的思想：既然隔一格不要钱，干脆索性把隔了一格的全部放一堆，这样就还剩两堆：奇数堆和偶数堆，然后比大小，把小的放大的那一堆也许就可以了。果然通过了

3.代码

class Solution:
    def minCostToMoveChips(self, position: List[int]) -> int:
        j,o=0,0
        for i in position:
            if i&1:
                j+=1
            else:
                o+=1
        return min(j,o)