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

浙公网安备 33010602011771号