随笔分类 - ACM
摘要：1、双指针算法 给定一个序列，求该序列的连续不含重复数字的序列长度的最大值。对于这道题，最暴力的想法是，用两个指针，从头到尾遍历。但是很明显，这样时间复杂度太明显。那如何才能降下来时间复杂度呢？我们可以考虑，将一个指针变成另一个指针的内指针。 像前面给的例子，就非常适合这种方法。首先，让我们分析一下
阅读全文
摘要：今天最开心的事情，就是AC了两道题目！虽然有一道题目是比赛完了之后就AC的那种。嗯，总的来说，感觉自己要注意细节，努力去理解题目含义，这样才能不断成长、天天AC！然后吧，就是要慢慢分析，实际问题，记得要考虑实际情况。比如，同一个汉堡不能同时被两个锅制作。 AC题目，两道签到题，F和I。 F题：Ham
阅读全文
摘要：题目：链接：830. 单调栈 - AcWing题库 给定一个长度为 NN 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1−1。 输入格式 第一行包含整数 NN，表示数列长度。 第二行包含 NN 个整数，表示整数数列。 输出格式 共一行，包含 NN 个整数，其中第 ii 个数表示第
阅读全文
