liyeixn

摘要： 地址：https://www.acwing.com/problem/content/602/ 既然是离自己最近，可以想到栈 对于当前数，把它左边数的视为栈。 每次ai与栈顶比较， 如果发现栈顶<ai，说明它可以被栈顶仰视，记录下标。同时清掉栈顶。为什么要清掉呢？因为题目要求的是找最近，既然栈顶已经找 阅读全文

摘要： 地址：https://www.acwing.com/problem/content/83 没买课的话，应该是看不到题的，所以截个图。 暴力的做法，是对当前的每一个数，都往左遍历一遍。每次都一个不落地遍历，其实很多是无用功，很多数字在后续已经用不到了。 给个图示： 可以发现，对于当前的ai，它前面大于 阅读全文