Lintcode 157. 判断字符串是否没有重复字符

Lintcode 157. 判断字符串是否没有重复字符

------------------------

因为字符究竟是什么样的无法确定(比如编码之类的),恐怕是没办法假设使用多大空间(位、数组)来标记出现次数的,集合应该可以但感觉会严重拖慢速度...

还是只做出了O(n^2)...

勉强AC代码:

public class Solution {
/**
* @param str: a string
* @return: a boolean
*/
public boolean isUnique(String s) {
for(int i=0;i<s.length();i++){
for(int j=i+1;j<s.length();j++){
if(s.charAt(i)==s.charAt(j)){
return false;
}
}
}
return true;
}
}

题目来源: http://www.lintcode.com/zh-cn/problem/unique-characters/

上一篇:关于php优化 你必须知道的一些事情


下一篇:sudo 使用不了, the permissions on the /etc/sudoers file are changed to something other than 0440