第 268 场周赛

131 阅读1分钟

第 268 场周赛

No.1 2078, 两栋颜色不同且距离最远的房子

  1. 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. 给植物浇水

No.3 2080. 区间内查询数字的频率

No.4 k 镜像数字的和