2022年3月22日
栈应用 o(n)实现
摘要： 有时候利用栈可以降低时间复杂度 对于一些右前后关系的 且 暴力要遍历多次的 可以考虑栈优化 例题： 1638C - Inversion Graph 题意： 给你一串长度为n的数 如果一个数前面有比他大的数那么这个数就可以和前面那个大的数连通 求连通块的个数 思路： 看似像并查集 其实可以用栈 O(1 阅读全文
posted @ 2022-03-22 19:17 Yaqu 阅读(71) 评论(0) 推荐(0)