题目:
分析
显然 应该倒着来。
到i的时候,应该先与下一个比较,
T【i】<T【i+1】:直接1
T【i】>T【i+1】:使用的是这样的一个哈希表,我们隐式存储了比T【i+1】大的最近的坐标,即T【 i+1+A【i+1】 】,与之比较,不断递归,如果为0,相当于把对后面进行的搜索,利用这样的一个哈仪表进行更高效的搜索。--------在自己想想,结果就是在这些哈希表存放的位置。
代码:
int main()
{
vector<int> T;
vector<int> A(T.size(),0);
for(int c=T.size()-2;c>=0;c--)
{
if(T[c]<T[c+1]){
A[c]=1;
continue;
}
int y=c+1;
while(1)
{
if(T[y]>T[c])
{
A[c]=y-c;
break;
}if(A[y]==0)
{
A[c]=0;break;
}
y=A[y]+y;
}
}
return A;
}