第 268 场周赛
No.1 2078, 两栋颜色不同且距离最远的房子
- solve1 暴力方法解决,复杂度
O(n^2)
func maxDistance(colors []int) int {
l,maxDistance := len(colors),0
for i:=0;i<l-1;i++{
for j:=i+1;j<l;j++{
if colors[i]==colors[j] {
continue
}
var tmp = j - i
if maxDistance < tmp{
maxDistance=tmp
}
}
}
return maxDistance
}
No.2 2079. 给植物浇水