随笔分类 -  数据结构—链表

摘要:题解: 贪心+dp 30% N<=5 5!枚举一下 20% 高度没有的时候,高度花费就不存在了,将ci排序, 从小到大挨个跳。另外,20% 准备跳楼没有花费,那么跳 楼的高度一定是从小到大,或者是从大到小。所以按照hi从 小到大排序,那么跳楼一定是排序后连续的一段。枚举第一 栋楼从哪开始跳。对于10 阅读全文
posted @ 2017-10-30 09:42 ANhour 阅读(319) 评论(0) 推荐(0)
摘要:传送门 题目大意:一个字符串,将[]内的字符提前。 题解:链表,数组元素高效交换 cur表示目前元素插入下标为cur的元素后面。 所以,假设目前把下标为i的元素插到cur后面。 那么,next[i]=next[cur],为cur后面的元素成为i后面的元素 next[cur]=i,cur后面的元素就是 阅读全文
posted @ 2017-10-24 16:17 ANhour 阅读(166) 评论(0) 推荐(0)