leetcode 1217. Play with Chips

题目
挺有意思的一道题。因为移动两部的话没有任何消耗。当两点之间的距离是偶数的时候就没有任何消耗，当两点的距离为奇数时有一个消耗。奇数和奇数之间的距离是偶数，偶数和偶数的距离也是偶数，所以只需要考虑奇数和偶数之间的距离。也就变成了把所有的数挪到一个奇数的位置（偶数挪到这个位置每个消耗都是1，奇数无消耗）？还是把所有的数都挪到一个偶数的位置。

class Solution {public int minCostToMoveChips(int[] chips) {int odd = 0,even = 0;for(int a:chips){if(a%2==0){even++;}else{odd++;}}return odd<even?odd:even;}
}

一阵清风梦绿萝，人生随处是南柯。

leetcode 1217. Play with Chips相关推荐

leetcode 1217. Play with Chips 解法 python
一.问题描述 There are some chips, and the i-th chip is at position chips[i]. You can perform any of the t ...
1217. Play with Chips*
1217. Play with Chips* https://leetcode.com/problems/play-with-chips/ 题目描述 There are some chips, and ...
leetcode 1217. Minimum Cost to Move Chips to The Same Position | 1217. 玩筹码（Java）
题目题解所有的 chips,要么在奇数位置,要么在偶数位置 class Solution {public int minCostToMoveChips(int[] position) {int p ...
Leetcode 1217. Minimum Cost to Move Chips to The Same Position [Python]
题目好难理解,看了各位大神们的解释才懂了要求做什么.比如说[2,2,2,3,3] 的意思是[index == 2的位置上有一个chip,index == 2的位置上有一个chip,index == 2 ...
LeetCode 1217. 玩筹码（脑筋急转弯）
1. 题目数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中. 你可以对任何筹码执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 2 个单位,代价 ...
leetcode —— 1217. 玩筹码
数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中. 你可以对任何筹码执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 2 个单位,代价为 0. 将 ...
LeetCode - 1217 - 玩筹码（play-with-chips）
一目录不折腾的前端,和咸鱼有什么区别目录一目录二前言三解题二前言难度:简单涉及知识:贪心算法.数组.数学题目地址:https://leetcode-cn.com/probl ...
leetcode 1217. 玩筹码
[题目]1217. 玩筹码数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中. 你可以对任何筹码执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 ...
LeetCode——1217. 玩筹码
题目描述: 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中. 你可以对任何筹码执行下面两种操作之一(不限操作次数,0 次也可以): 方式一:将第 i 个筹码向左或者右移动 2 个单 ...

leetcode 1217. Play with Chips

leetcode 1217. Play with Chips相关推荐

最新文章

热门文章