刷题计划_Day 1

Day 1

2016. 增量元素之间的最大差值

给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。

返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。

若固定 nums[i] ，则 nums[i] 一定是整个数组中最小的那个数，然后再对后续数组进行遍历，与 ans 求最大值

若 nums[j] - nums[i] > ans 就赋值

class Solution {
public:
    int maximumDifference(vector<int>& nums) {
        int n = nums.size();
        int ans = -1, min = nums[0];
        for (int i = 1; i < n; ++i) {
            if (nums[i] > min) {
                ans = max(ans, nums[i] - min);
            } else {
                min = nums[i];
            }
        }
        return ans;
    }
};

282周赛：

2185. 统计包含给定前缀的字符串

给你一个字符串数组 words 和一个字符串 pref 。

返回 words 中以 pref 作为 前缀 的字符串的数目。

字符串 s 的 前缀 就是 s 的任一前导连续字符串。

从字符串第一个开始截取和 pref 长度相同的 ans，然后比对

class Solution {
public:
    int prefixCount(vector<string>& words, string pref) {
        int len = pref.size();
        int cut = 0;
        for(int i = 0;i < words.size();i++)
        {
            string str = words[i].substr(0,len);
            if(pref == str)
            {
                cut++;
            }
        }
        return cut;
    }
};