添加 problem 1217

Author: halfrost

Algorithms/1217. Play with Chips/1217. Play with Chips.go

@@ -0,0 +1,13 @@
+package leetcode
+
+func minCostToMoveChips(chips []int) int {
+	odd, even := 0, 0
+	for _, c := range chips {
+		if c%2 == 0 {
+			even++
+		} else {
+			odd++
+		}
+	}
+	return min(odd, even)
+}

Algorithms/1217. Play with Chips/1217. Play with Chips_test.go

@@ -0,0 +1,47 @@
+package leetcode
+
+import (
+	"fmt"
+	"testing"
+)
+
+type question1217 struct {
+	para1217
+	ans1217
+}
+
+// para 是参数
+// one 代表第一个参数
+type para1217 struct {
+	arr []int
+}
+
+// ans 是答案
+// one 代表第一个答案
+type ans1217 struct {
+	one int
+}
+
+func Test_Problem1217(t *testing.T) {
+
+	qs := []question1217{
+
+		question1217{
+			para1217{[]int{1, 2, 3}},
+			ans1217{1},
+		},
+
+		question1217{
+			para1217{[]int{2, 2, 2, 3, 3}},
+			ans1217{2},
+		},
+	}
+
+	fmt.Printf("------------------------Leetcode Problem 1217------------------------\n")
+
+	for _, q := range qs {
+		_, p := q.ans1217, q.para1217
+		fmt.Printf("【input】:%v       【output】:%v\n", p, minCostToMoveChips(p.arr))
+	}
+	fmt.Printf("\n\n\n")
+}

Algorithms/1217. Play with Chips/README.md

@@ -0,0 +1,55 @@
+# [1217. Play with Chips](https://leetcode.com/problems/play-with-chips/)
+
+
+## 题目:
+
+There are some chips, and the i-th chip is at position `chips[i]`.
+
+You can perform any of the two following types of moves **any number of times** (possibly zero) **on any chip**:
+
+- Move the `i`-th chip by 2 units to the left or to the right with a cost of **0**.
+- Move the `i`-th chip by 1 unit to the left or to the right with a cost of **1**.
+
+There can be two or more chips at the same position initially.
+
+Return the minimum cost needed to move all the chips to the same position (any position).
+
+**Example 1:**
+
+    Input: chips = [1,2,3]
+    Output: 1
+    Explanation: Second chip will be moved to positon 3 with cost 1. First chip will be moved to position 3 with cost 0. Total cost is 1.
+
+**Example 2:**
+
+    Input: chips = [2,2,2,3,3]
+    Output: 2
+    Explanation: Both fourth and fifth chip will be moved to position two with cost 1. Total minimum cost will be 2.
+
+**Constraints:**
+
+- `1 <= chips.length <= 100`
+- `1 <= chips[i] <= 10^9`
+
+
+## 题目大意
+
+
+数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：
+
+- 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。
+- 将第 i 个筹码向左或者右移动 1 个单位，代价为 1。
+
+最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。
+
+
+提示：
+
+- 1 <= chips.length <= 100
+- 1 <= chips[i] <= 10^9
+
+
+## 解题思路
+
+- 给出一个数组，数组的下标代表的是数轴上的坐标点，数组的元素代表的是砝码大小。砝码移动规则，左右移动 2 格，没有代价，左右移动 1 个，代价是 1 。问最终把砝码都移动到一个格子上，最小代价是多少。
+- 先解读砝码移动规则：偶数位置的到偶数位置的没有代价，奇数到奇数位置的没有代价。利用这个规则，我们可以把所有的砝码**无代价**的摞在一个奇数的位置上和一个偶数的位置上。这样我们只用关心这两个位置了。并且这两个位置可以连续在一起。最后一步即将相邻的这两摞砝码合并到一起。由于左右移动一个代价是 1，所以最小代价的操作是移动最少砝码的那一边。奇数位置上砝码少就移动奇数位置上的，偶数位置上砝码少就移动偶数位置上的。所以这道题解法变的异常简单，遍历一次数组，找到其中有多少个奇数和偶数位置的砝码，取其中比较少的，就是最终答案。