leetcode：739. 每日温度(哈希表)

题目：

分析

显然 应该倒着来。
到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;
}

2021.4.13：上面写的什么low代码，就是一个简单的单调栈问题，直接取消精华，O(∩_∩)O哈哈~。