Leetcode475:供暖器

题目:
在这里插入图片描述
暴力解法,会超时,时间复杂度:O(nm)
思路:对于每一个房屋,寻找出所有供暖器的最小半径,再从最小半径里找出最大的值,即为结果

int findRadius(vector<int>& houses, vector<int>& heaters) {
    int n=houses.size();
    int m=heaters.size();
    int result=0;
    vector<int> dist(n,0);
    for(int i=0;i<n;i++){
        dist[i]=fabs(heaters[0]-houses[i]);
        for(int j=1;j<m;j++){
            if(dist[i]>fabs(heaters[j]-houses[i])){
                dist[i]=fabs(heaters[j]-houses[i]);
            }
        }
    }
    for(int i=0;i<n;i++){
        if(result<dist[i]){
            result=dist[i];
        }
    }
    return result;
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读