《七月集训》（第一天）——数组

前言

        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        今天是七月集训第一天：数组🔥
        六月最后一直在搞提前批笔试，准备面试，奇奇怪怪的事情堆积。I‘m back 卷。

一、练习题目

        2319. 判断矩阵是否是一个 X 矩阵
        599. 两个列表的最小索引总和
        674. 最长连续递增序列
        989. 数组形式的整数加法

二、算法思路

• 1、2319. 判断矩阵是否是一个 X 矩阵:🔥遍历根据条件去判断就好。
• 2、599. 两个列表的最小索引总和：🔥用一个最小值记录一下最小下标比较即可。
• 3、674. 最长连续递增序列：🔥看到这道题想的是滑动窗口。
• 4、989. 数组形式的整数加法：🔥加法运算题。

三、源码剖析

// 2319. 判断矩阵是否是一个 X 矩阵
class Solution {
public:
    bool checkXMatrix(vector<vector<int>>& grid) {
        int m = grid.size(), n = grid[0].size();
        for(int i = 0; i < m; ++i) {
            for(int j = 0; j < n; ++j) {
                if(i == j || n - i -1 == j) { //(1)
                    if(grid[i][j] == 0) {
                        return false;
                    }
                }
                else {
                    if(grid[i][j] != 0) { //(2)
                        return false;
                    }
                }
            }
        }
        return true;
    }
};

• 1、这里判断两条对角线应该很好理解；
• 2、这里判断非对角线的情况。

// 599. 两个列表的最小索引总和
class Solution {
public:
    vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
        vector<string> ans;
        int minv = INT_MAX, n = list1.size(), m = list2.size();
        string str;
        for(int i = 0 ; i < n; ++i) {
            for(int j = 0; j < m; ++j) {
                if(list1[i] == list2[j]) { //(1)
                    if(minv > i + j) {
                        minv = i + j;
                        ans = {list1[i]};
                    } else if(minv == i + j) { //(2)
                        ans.push_back(list1[i]);
                    }
                }
            }
        }
        return ans;
    }
};

• 1、minv记录下标最小值，如果不是最小就进行更新，并把答案加入结果数组；
• 2、如果下标和最小值相等说明不止一个加入数组。

//674. 最长连续递增序列
class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int n = nums.size();
        int ans = 0, i = 0, j, k = 0;
        for(i = 0; i < n;) {
            j = i + 1;
            while(i < j && j < n && nums[j] > nums[i]) {
                i++;
                j++;
            }
            ans = max(ans, i - k + 1); 
            k = i = j;
        }
        return ans;
    }
};

• 1、就是滑窗的思想。

// 989. 数组形式的整数加法
class Solution {
public:
    vector<int> addToArrayForm(vector<int>& num, int k) {
        vector<int> res;
        int n = num.size();
        for (int i = n - 1; i >= 0; --i) {
            int sum = num[i] + k % 10; //（1）
            k /= 10;
            if (sum >= 10) { //(2)
                k++;
                sum -= 10;
            }
            res.push_back(sum);
        }
        for (; k > 0; k /= 10) {
            res.push_back(k % 10);
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

• 1、移位计算每一位;
• 2、如果大于10了就进位，利用下一位再进行计算。