Skip to content

Commit bd16189

Browse files
add skeleton for 1217
1 parent 185c807 commit bd16189

File tree

2 files changed

+38
-0
lines changed

2 files changed

+38
-0
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -29,6 +29,7 @@ Your ideas/fixes/algorithms are more than welcome!
2929
|-----|----------------|---------------|---------------|---------------|--------|-------------|-------------
3030
|1252|[Cells with Odd Values in a Matrix](https://leetcode.com/problems/cells-with-odd-values-in-a-matrix/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1252.java) | O(m*n + k) | O(m*n) | |Easy||
3131
|1237|[Find Positive Integer Solution for a Given Equation](https://leetcode.com/problems/find-positive-integer-solution-for-a-given-equation/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1237.java) | | | |Easy||
32+
|1217|[Play with Chips](https://leetcode.com/problems/play-with-chips/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1217.java) | | | |Easy||
3233
|1207|[Unique Number of Occurrences](https://leetcode.com/problems/unique-number-of-occurrences/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1207.java) | O(n) | O(1) | |Easy||
3334
|1200|[Minimum Absolute Difference](https://leetcode.com/problems/minimum-absolute-difference/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1200.java) | || [:tv:](https://www.youtube.com/watch?v=mH1aEjOEjcQ)|Easy||
3435
|1185|[Day of the Week](https://leetcode.com/problems/day-of-the-week/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1185.java) | | | |Easy||
Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
package com.fishercoder.solutions;
2+
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+
* */
30+
public class _1217 {
31+
public static class Solution1 {
32+
public int minCostToMoveChips(int[] chips) {
33+
//TODO: implement it
34+
return -1;
35+
}
36+
}
37+
}

0 commit comments

Comments
 (0)