摘要: 题目: 分析: 由于字符串长度达到10的5次方,操作设计频繁插入,所以用普通的数组遍历肯定会超时。 解决方法是用链表,这里用数组模拟链表。注意模拟两个字,这就要联想到指针链表是怎么实现的了,清楚原理后,用数组模拟就不难了。 我们用next数组来模拟链表,next[i]代表字符串数组第i元素的下一个元 阅读全文
posted @ 2021-10-26 20:22 yuawang 阅读(135) 评论(0) 推荐(0)
摘要: 1. 不能得到的序列有什么特征 那就是:当一个大数后出现一个小数,比如5后面接着2(52),那么5前面一定出现过3和4,如若没有,这个序列就是错误的。总结就是大数A后接一个小数B,如果是符合条件的序列,那么A前面一定存在小数使得B到A连续。 例子:5 4 1 2 3 分析:大数5后接小数4,4 5连 阅读全文
posted @ 2021-10-23 15:51 yuawang 阅读(106) 评论(0) 推荐(0)
摘要: 在游戏《星际争霸 II》中,高阶圣堂武士作为星灵的重要 AOE 单位,在游戏的中后期发挥着重要的作用,其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。 经常用于对抗人类的生化部队和虫族的刺蛇飞龙等低血量单位。 你控制着 n 名高阶圣堂武士,方便起见标为 1,2,⋅⋅⋅,n。 阅读全文
posted @ 2021-04-08 21:39 yuawang 阅读(303) 评论(0) 推荐(0)