657.机器人能否返回原点
这题我只能说毫无难度。。。😎
551.学生出勤记录Ι
这题的话我一开始用2层循环结果都超时了,一看,没必要2层循环,是我思路错了,一层循环足矣。
不过还是做出来了。
class Solution {
public:
bool checkRecord(string s) {
vector<int>a(2,0);
int ret=1,j=0;
for(int i=0;i<s.size();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;
}
};