七月day4——贪心

最新推荐文章于 2024-08-29 16:42:10 发布

-特立独行的猪-

最新推荐文章于 2024-08-29 16:42:10 发布

阅读量82

点赞数

文章标签：贪心算法算法 leetcode

本文链接：https://blog.csdn.net/qq_41945053/article/details/126004157

版权

数据结构与算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

这篇博客介绍了LeetCode的一道题目，2078题——两栋颜色不同且距离最远的房子。博主分享了使用C++解决此问题的代码实现，主要涉及到了双指针遍历和计算绝对值的最大值。代码中用到了``库的`abs`函数获取绝对值，以及``库的`max`函数找到最大值。

摘要由CSDN通过智能技术生成

T1：leetcode 2078. 两栋颜色不同且距离最远的房子

解析：

class Solution {
public:
    int result = 0;
    int maxDistance(vector<int>& colors) {
    for (int i = 0; i < colors.size(); i++) {
        for (int j = i + 1; j < colors.size(); j++) {
            if (colors[i] != colors[j]) {
               result = max(abs(j - i), result);
            }
        }
    }
    return result;
    }
};
/*
1.abs函数在cmath.h中 #include<cmath> 返回函数的绝对值
2.max函数在algorithm中， #include<algorithm> 取函数最大值
*/