07 2021 档案

【单调栈】
摘要：单调栈 1.0 原始模型 描述:给定一个序列，求出序列每个位置在左侧距离其最近的，且比起小的数，如果不存在则返回-1，存在则返回其值， 最后输出该结果。 解析: 首先考虑对该题目的朴素解(暴力解法)，挖掘一些性质，把求解空间进一步缩小，从而降低问题的求解时间复杂度。 1. 暴力做法 双重循环:第一重 阅读全文
posted @ 2021-07-13 00:24 zhanghanLeo 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示