面试题 01.01. 判定字符是否唯一

最新推荐文章于 2024-07-22 16:27:42 发布

拽拽就是我

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量67

点赞数

分类专栏： leetcode刷题打卡文章标签：哈希算法 leetcode

本文链接：https://blog.csdn.net/qq_32355021/article/details/126516900

版权

leetcode刷题打卡专栏收录该内容

161 篇文章 0 订阅

订阅专栏

leetcode力扣刷题打卡

题目：面试题 01.01. 判定字符是否唯一
描述：实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

解题思路

1、哈希；
2、定义hash的时候，容量不能太小，虽然题目说s.size不超过100，于是我就设置hash(105)，结果报错了，写成hash(256就没问题)，暂时没搞懂为啥；

原代码##

class Solution {
public:
    bool isUnique(string astr) {
        vector<int> hash(256);
        for (int i = 0; i < astr.size(); ++i) {
            ++hash[astr[i]];
            if (hash[astr[i]] > 1) {
                return false;
            }
        }
        return true;
    }
};