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