保研学习记录

一、数组专题day1

1. 剑指offer 04 （LCR 121. 寻找目标值 - 二维数组 - 力扣（LeetCode）） 8.31
2. 感觉本题题解很妙，在（m*n)的二维数组中，找到左上角和右上角的数，然后进行、列移动遍历，时间复杂度O（m+n)

tips：特别要注意数组越界的问题

STL知识点：

• 二维数组：vector<vector<int>> plants

1. 二维数组大小函数：plants.size(); 二维数组内一维数组大小：plants[0].size()

class Solution {
public:
    bool findTargetIn2DPlants(vector<vector<int>>& plants, int target) {
        int i = 0;
        if (plants.size() == 0)
            return false;
        int j = plants[0].size() - 1;
        while(j >=0 && i < plants.size())
        {
            if(plants[i][j] > target)
                j--;
            else if(plants[i][j] < target )
                i++;
            else
                return true;
        }
        return false;
        
    }
};

 2.论文学习

看论文并进行修改，优秀的论文逻辑清晰，且用语精简

3.情绪斗争

清晰地认知到不良的情绪并与之抵抗