题目链接
基本思想:
这道题题意理解不困难,主要说说想法。首先,当n=1或n=2时,一定满足题意;其次,当原数组是回文的,那也一定满足要求。需要注意的是,题目说可以删除数组中值为x的任何的个数,所以为了方便起见,就都删掉就行,这样也一定满足题目要求。
我们可以设两个指针,分别指向数组开始和结尾,一位一位的进行比较。从左向右看,若a[i]!=a[j],令当前的数为k=a[i],保持j指针位置不变,如果遇到要删除的数(k),跳过这一位,继续往下循环,结束时将这一次的结果记录下来;再从右向左看,同理(k=a[j],保持i不变),也将这一次的结果记录下来。这两个结果只要有一个满足即满足题目要求。
AC代码:
#includeusing namespace std; const int M=2e5+7; int a[M]; int main() { int t; cin>>t; while (t--) { bool f0=false,f1=true,f2=true; memset(a,0,sizeof(a)); int n; cin>>n; for (int i=0;i >a[i]; if (n==1||n==2) f0=true; else { int k; bool f=false; for (int i=0,j=n-1;i 欢迎分享,转载请注明来源:内存溢出
评论列表(0条)