给定一个string, 寻找第一个没有被重复的character.
Method1: brute-force, 对于每个character，遍历string来检查是否有重复。O(n*n)
Method2: hashtable, O(n)
Method3: 同样是hashtable，将hashtable制定为次数的累计
在string中寻找第一个非重复character
本文介绍了三种不同的方法来解决寻找字符串中第一个不重复字符的问题。包括暴力法(O(n*n))，使用哈希表的两种不同方式(O(n))，并详细解释了每种方法的工作原理及其时间复杂度。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
