【今日作业】《七月集训》（第04天）——贪心

最新推荐文章于 2024-07-14 16:07:02 发布

小熊猫写算法er

最新推荐文章于 2024-07-14 16:07:02 发布

阅读量139

点赞数 1

分类专栏：七月集训文章标签： leetcode 贪心算法算法

本文链接：https://blog.csdn.net/weixin_51665718/article/details/125600738

版权

七月集训专栏收录该内容

7 篇文章 0 订阅

订阅专栏

七月第四天解题报告

本文实现了超链接跳转，查询题目可直接点击题号跳转LeetCode

题目

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

代码演示

class Solution {
public:
    int maxDistance(vector<int>& colors) {
        int n = colors.size();
        int i, j;
        int ret = 0;
        for(i = 0; i < n; ++i){
            for(j = i+1; j < n; ++j){
                if(colors[i] != colors[j])
                    ret = max(ret, abs(i-j));
            }
        }
        return ret;
    }
};

561. 数组拆分 I

代码演示

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int ans = 0;
        for(int i = 0; i < nums.size(); i += 2)
            ans += nums[i];
        return ans;
    }
};

942. 增减字符串匹配

代码演示

class Solution {
public:
    vector<int> diStringMatch(string s) {
        int l = 0, r = s.size();
        vector<int>ret;
        for(int i = 0; i < s.size(); ++i){
            if(s[i] == 'I')
                ret.push_back(l++);
            else
                ret.push_back(r--);
        }
        ret.push_back(l);
        return ret;
    }
};

1323. 6 和 9 组成的最大数字

代码演示

class Solution {
public:
    int maximum69Number (int num) {
        vector<int>stk;
        while(num){
            stk.push_back(num % 10);
            num /= 10;
        }
        for(int i = stk.size()-1; i >= 0; --i){
            if(stk[i] == 6){
                stk[i] = 9;
                break;
            }
        }
        int sum = 0;
        for(int i = stk.size()-1; i >= 0; --i){
            sum = sum * 10 + stk[i];
        }
        return sum;
    }
};