Loading

2017年9月19日
HDU 6215：Brute Force Sorting（链表+队列）
摘要： "题目链接" 题意 给出一个长度为n的数组，每次操作都要删除数组里面非递增的元素，问最终的数组元素有什么。 思路 容易想到用链表模拟删除，但是不能每次都暴力枚举，这样复杂度O（N^2）。想到每次删除元素的时候只会影响前后，因此考虑从前面一个位置开始检查，而不用每次都扫一遍。每次check的时候，发现 阅读全文
posted @ 2017-09-19 00:00 Shadowdsp 阅读(344) 评论(0) 推荐(0)