【LeetCode程序员面试金典】面试题 01.01. Is Unique LCCI

判断字符串是否全由唯一字符组成

最新推荐文章于 2022-03-22 10:46:10 发布

原创最新推荐文章于 2022-03-22 10:46:10 发布 · 661 阅读

1 ·

CC 4.0 BY-SA版权

人们会被自己热爱的事物改变，而没有人因为给予而贫穷。 Think it → Build it → Share it.

LeetCode 同时被 2 个专栏收录

177 篇文章

订阅专栏

程序员面试金典

13 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个字符串的所有字符是否唯一。提供了三种方法：使用布尔数组、利用整数的位操作以及借助哈希集合。这三种方法避免了额外的数据结构，实现了高效判断。

Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structures?

Example 1:

Input: s = "leetcode"
Output: false
Example 2:

Input: s = "abc"
Output: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

哈希表思想

java数组实现

class Solution {
    public boolean isUnique(String astr) {
        boolean[] num = new boolean[26];
        Arrays.fill(num,true);
        for(int i = 0;i < astr.length();i++){
            if (num[astr.charAt(i)-'a'] == true){
                num[astr.charAt(i)-'a'] = false;
            }else{
                return false;
            }
        }
        return true;
    }
}

优化用int 的 26位进行存储

class Solution {
    public boolean isUnique(String astr) {
        int mark = 0;
        for(int i = 0;i < astr.length();i++){
            int bit = 1 << (astr.charAt(i) - 'a');
            if ((mark & bit) == 0) {
                mark |= bit;
            } else {
                return false;
            }
        }
        return true;
    }
}

其他思路用哈希map

class Solution {
    public boolean isUnique(String astr) {
        Set set = new HashSet();
        for (int i = 0; i <astr.length() ; i++) {
            set.add(astr.charAt(i));
        }
        return set.size() == astr.length(); 
    }
}

作者：evelynnnnn
链接：https://leetcode-cn.com/problems/is-unique-lcci/solution/javali-yong-setqu-zhong-by-evelynnnnn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。