365天挑战LeetCode1000题——Day 110 状态机

ShowM3TheCode

于 2022-10-10 14:38:55 发布

阅读量166

点赞数

分类专栏： LeetCode千题之路文章标签：算法动态规划数据结构

本文链接：https://blog.csdn.net/ShowMeTheCod3/article/details/127244285

版权

LeetCode千题之路专栏收录该内容

124 篇文章 1 订阅

订阅专栏

801. 使序列递增的最小交换次数

在这里插入图片描述

代码实现

class Solution {
public:
    int minSwap(vector<int>& nums1, vector<int>& nums2) {
        int n = nums1.size();
        int a = 0, b = 1;
        for (int i = 1; i < n; i++) {
            int at = a, bt = b;
            a = b = n;
            if (nums1[i] > nums1[i - 1] && nums2[i] > nums2[i - 1])  {
                a = min(a, at);
                b = min(b, bt + 1);
            }
            if (nums1[i] > nums2[i - 1] && nums2[i] > nums1[i - 1]) {
                a = min(a, bt);
                b = min(b, at + 1);
            }
        }
        return min(a, b);
    }
};

LCP 17. 速算机器人

在这里插入图片描述

代码实现

class Solution {
public:
    int calculate(string s) {
        int x = 1, y = 0;
        for (char c : s) {
            if (c == 'A') {
                x = x * 2 + y;
            }
            else {
                y = y * 2 + x;
            }
        }
        return x + y;
    }
};

LCP 39. 无人机方阵

在这里插入图片描述

代码实现

class Solution {
public:
    int minimumSwitchingTimes(vector<vector<int>>& source, vector<vector<int>>& target) {
        unordered_map<int, int> mp1, mp2;
        int n = source.size();
        int m = source[0].size();
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                mp1[source[i][j]]++;
                mp2[target[i][j]]++;
            }
        }
        int ans = 0;
        for (auto it = mp2.begin(); it != mp2.end(); it++) {
            if (!mp1.count(it->first)) {
                ans += it->second;
            }
            else if (mp1[it->first] < it->second) {
                ans += it->second - mp1[it->first];
            }
        }
        return ans;
    }
};