2021年10月26日
数组模拟链表
摘要： 题目： 分析： 由于字符串长度达到10的5次方，操作设计频繁插入，所以用普通的数组遍历肯定会超时。 解决方法是用链表，这里用数组模拟链表。注意模拟两个字，这就要联想到指针链表是怎么实现的了，清楚原理后，用数组模拟就不难了。 我们用next数组来模拟链表，next[i]代表字符串数组第i元素的下一个元 阅读全文
posted @ 2021-10-26 20:22 yuawang 阅读(135) 评论(0) 推荐(0)