[0,4,7] ： 0表示这里石头没有颜色，如果变红代价是4，如果变蓝代价是7，[1,X,X] ： 1表示这里石头已经是红，而且不能改颜色，所以后两个数X无意义，[2,X,X] ： 2表示这里石头已经是蓝，而且不能改颜色，所以后两个数X无意义，颜色只可能是0、1、2，代价一定>=0，给你一批这样的小数组，要求最后必须所有石头都有颜色，且红色和蓝色一样多，返回最小代价。如果怎么都无法做到所有石头都有颜色、且红色和蓝色一样多，返回-1。
1.排序。具体见代码。
2.统计无色，红色，蓝色个数。
3.如果红色或者蓝色过半，直接返回-1。
4.遍历，计算最小代价。具体见代码。
时间复杂度：排序的。
空间复杂度：排序的。
代码用golang编写。代码如下：
package main
import (
"fmt"
"sort"
)
func main() {
stones := [][]int{{0, 2, 4}, {0, 4, 1}}
ret := minCost(stones)
fmt.Println(ret)
}
func minCost(stones [][]int) int {
n := len(stones)
if (n & 1) != 0 {
return -1
}
sort.Slice(stones, func(i, j int) bool {
a := stones[i]
b := stones[j]
if a[0] == 0 && b[0] == 0 {
return b[1]-b[2]-a[1]+a[2] < 0
} else {
return a[0]-b[0] < 0
}
})
zero := 0
red := 0
blue := 0
cost := 0
for i := 0; i < n; i++ {
if stones[i][0] == 0 {
zero++
cost += stones[i][1]
} else if stones[i][0] == 1 {
red++
} else {
blue++
}
}
if red > (n>>1) || blue > (n>>1) {
return -1
}
blue = zero - ((n >> 1) - red)
for i := 0; i < blue; i++ {
cost += stones[i][2] - stones[i][1]
}
return cost
}执行结果如下：
![2021-11-19：[0,4,7] ： 0表示这里石头没有颜色，如果变红代价是4，如果变蓝代价是7，[1,X,X] ： 1表示这里石头已经是红，而且不能改颜色，所以后两个数X无意义，[2,X,X]](https://ctyun-collect-0531.gdoss.xstore.ctyun.cn/files/2023/05/23/0bf63137bf604782889b50825880f8c9.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_30,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=/resize,m_fixed,w_1184 "2021-11-19：[0,4,7] ： 0表示这里石头没有颜色，如果变红代价是4，如果变蓝代价是7，[1,X,X] ： 1表示这里石头已经是红，而且不能改颜色，所以后两个数X无意义，[2,X,X]")
