Skip to content

Commit 8e49849

Browse files
refactor 1217
1 parent edad6e5 commit 8e49849

File tree

1 file changed

+3
-28
lines changed

1 file changed

+3
-28
lines changed

src/main/java/com/fishercoder/solutions/_1217.java

Lines changed: 3 additions & 28 deletions
Original file line numberDiff line numberDiff line change
@@ -1,35 +1,10 @@
11
package com.fishercoder.solutions;
22

3-
/**
4-
* 1217. Play with Chips
5-
*
6-
* There are some chips, and the i-th chip is at position chips[i].
7-
* You can perform any of the two following types of moves any number of times (possibly zero) on any chip:
8-
*
9-
* Move the i-th chip by 2 units to the left or to the right with a cost of 0.
10-
* Move the i-th chip by 1 unit to the left or to the right with a cost of 1.
11-
*
12-
* There can be two or more chips at the same position initially.
13-
*
14-
* Return the minimum cost needed to move all the chips to the same position (any position).
15-
*
16-
* Example 1:
17-
* Input: chips = [1,2,3]
18-
* Output: 1
19-
* 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.
20-
*
21-
* Example 2:
22-
* Input: chips = [2,2,2,3,3]
23-
* Output: 2
24-
* Explanation: Both fourth and fifth chip will be moved to position two with cost 1. Total minimum cost will be 2.
25-
*
26-
* Constraints:
27-
* 1 <= chips.length <= 100
28-
* 1 <= chips[i] <= 10^9
29-
* */
303
public class _1217 {
314
public static class Solution1 {
32-
/**credit: https://leetcode.com/problems/play-with-chips/discuss/398239/C%2B%2B-3-lines*/
5+
/**
6+
* credit: https://leetcode.com/problems/play-with-chips/discuss/398239/C%2B%2B-3-lines
7+
*/
338
public int minCostToMoveChips(int[] chips) {
349
int chipsAtOddPosition = 0;
3510
int chipsAtEvenPosition = 0;

0 commit comments

Comments
 (0)