指针扫描"/>
双指针扫描
import os
import sys# 请在此输入您的代码
s=input()
A=list(s)
n=len(A)
t=1
for i in range(n//2):if A[i]!=A[n-1-i]:t=0break
if t==1:print('Y')
else:print('N')
n,s=map(int,input().split())
a=list(map(int,input().split()))
#尺取法,变O(n*n)为O(n)
#维护一个最短的区间
ans=1e8
sum=0
i,j=0,0
while i<n:if sum<s:sum+=a[i]i+=1else:ans=min(ans,(i-j))sum-=a[j]j+=1
if ans==1e8:print(0)
# 朴素做法(用于对比):
for i in range(n):for j in range(i):if check(j, i):res = max(res, j - i + 1)# 双指针做法:
for j in range(n):while i <= j and check(i, j): # check函数根据题意编写i += 1res = max(res, j - i + 1)
更多推荐
双指针扫描
发布评论