【题目】:
给定一个字符类型数组chas[],判断chas中是否所有的字符都只出现过一次,请根据以下不同的两种要求实现两个函数
举例:
chas=['a', 'b', 'c'],返回true; chas=['1', '2', '1'],返回false
【要求】:
1. 实现空间复杂度为O(N)的方法
2. 在保证额外空间复杂度为O(1)的前提下,请实现时间复杂度尽量低的方法
题目及思路来源:左程云老师《程序员代码面试指南》
【题目】:
给定一个字符类型数组chas[],判断chas中是否所有的字符都只出现过一次,请根据以下不同的两种要求实现两个函数
举例:
chas=['a', 'b', 'c'],返回true; chas=['1', '2', '1'],返回false
【要求】:
1. 实现空间复杂度为O(N)的方法
2. 在保证额外空间复杂度为O(1)的前提下,请实现时间复杂度尽量低的方法
题目及思路来源:左程云老师《程序员代码面试指南》