Lintcode157 Unique Characters solution 题解

题目描述】

Implement an algorithm to determine if a string has all unique characters.

实现一个算法确定字符串中的字符是否均唯一出现。

【题目链接】

www.lintcode.com/en/problem/unique-characters/

【题目解析】

可以用HashMap或者数组来记录字符是否已经出现过,由于本题无须获取重复字符的个数,仅需知道是否有字符重复,也就是用一个bit就可以判断一个字符是否重复。这样对于ASCII字符来说,用一个长度为4的int数组就可实现。

【参考答案】

www.jiuzhang.com/solutions/unique-characters/

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容