06 2023 档案

算法刷题笔记（一）(1) Acwing.153. 双栈排序

摘要：## Solution https://www.acwing.com/problem/content/155/ ##### **二分图，染色，贪心 O(n^2)** 性质 > 当且仅当i a[i]>a[k] 那么j和j之后的元素一定在i之后出栈，所以当序列遍历到j时，一定可以让i出栈，进而j就可以进阅读全文

posted @ 2023-06-23 18:38 hhhhhua 阅读(53) 评论(0) 推荐(0) 编辑