网站设计参考,移动互联网app开发,华为云wordpress淘宝,想找在家做的兼职 有什么网站吗面试题 01.01. 判定字符是否唯一 - 力扣#xff08;LeetCode#xff09;
思路#xff1a;1.用哈希表#xff08;创建另一个数组存储#xff09;然后和原数组一一比对。
时间复杂度O#xff08;N#xff09; 空间复杂度 O#xff08;N#xff09;
2.位图#xff08…面试题 01.01. 判定字符是否唯一 - 力扣LeetCode
思路1.用哈希表创建另一个数组存储然后和原数组一一比对。
时间复杂度ON 空间复杂度 ON
2.位图更优把26个字母的信息存进一个整型的位中0表示没出现过1表示出现过
把用许多整型存储一个信息改为用一个整型存储多个信息。
时间复杂度O (N) 空间复杂度O (1)
优化鸽巢原理 一共有26个英文字母所给字符串如果26直接返回false. class Solution
{
public:bool isUnique(string astr) {if(astr.size()26){return false;}int bitMap 0;for(auto ch:astr){int i ch - a;//判断有无在位图中出现过1if(((bitMapi)1)1){return false;}//没有在位图中出现过放进去改1。bitMap|(1i);}return true;}
};
