力扣(657.551)补8.18

657.机器人能否返回原点

这题我只能说毫无难度。。。

551.学生出勤记录Ι

这题的话我一开始用2层循环结果都超时了,一看,没必要2层循环,是我思路错了,一层循环足矣。

不过还是做出来了。

class Solution {

public:

    bool checkRecord(string s) {

        vectora(2,0);

        int ret=1,j=0;

        for(int i=0;i

            if(s[i]=='A')

            a[0]++;

            if(s[i]=='L'&&s[i+1]!='\0'&&s[i+1]=='L'){

            ret++;}

            if(s[i+1]=='\0'||s[i+1]!='L'){

            a[1]=max(a[1],ret);

            ret=1;}

            

        }

        if(a[0]<2&&a[1]<3)

            return true;

            return false;

    }

};

你可能感兴趣的:(力扣,c++,leetcode,算法)