力扣刷题记录9

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣刷题记录9

今天比较划水，只看了个简单题和中等题。
500. 键盘行
这个没什么说的，直接写了个数组存储然后遍历。但比较开心的是结果很好
在这里插入图片描述
这里是代码


```cpp
class Solution {
public:
    vector<string> findWords(vector<string>& words) {
        int A[70]={1,2,2,1,0,1,1,1,0,1,1,1,2,2,0,0,0,0,1,0,0,2,0,2,0,2,
        -1,-1,-1,-1,-1,-1,
        1,2,2,1,0,1,1,1,0,1,1,1,2,2,0,0,0,0,1,0,0,2,0,2,0,2};
        vector<string> res;
        int flag=1;
        int temp;
        int last;
        for(string word : words)
        {
            flag=1;
            int n=word.size();
            last=word[0]-'A';
            for(int i=1;i<n;i++)
            {
                temp=word[i]-'A';
                if(A[temp]!=A[last])
                {
                    flag=0;
                    break;
                }
                last=temp;
            }
            if(flag)
            res.push_back(word);
        }
        return res;
    }
};

两个非重叠子数组的最大和
有一说一，这个题目我的想法和题解类似的。。。O（n）用累加和来解决，但是边界条件出了点问题。。。
下面给出力扣英文的题解。
希望学习下这个代码，十分简洁，边界处理很好。

class Solution {
public:
        int maxSumTwoNoOverlap(vector<int>& A, int L, int M) {
        for (int i = 1; i < A.size(); ++i)
            A[i] += A[i - 1];
        int res = A[L + M - 1], Lmax = A[L - 1], Mmax = A[M - 1];
        for (int i = L + M; i < A.size(); ++i) {
            Lmax = max(Lmax, A[i - M] - A[i - L - M]);
            Mmax = max(Mmax, A[i - L] - A[i - L - M]);
            res = max(res, max(Lmax + A[i] - A[i - M], Mmax + A[i] - A[i - L]));
        }
        return res;
    }
    };