面試題 01 01 判定字元是否唯一

2021-10-03 07:35:43 字數 583 閱讀 6631

實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。

此題首先可以問一下是否為ascii字元還是unicode字元。

對於ascii字元來說最多就256個字元,因此,如果大於256在false。

//自己解:

bool isunique(string astr) 

return true;

}

//金典解:

bool isunique(string astr) ;

for(int i = 0;i < astr.size();i++)

return true;

}

時間複雜度為o(n),空間複雜度為o(1)。

//位運算

bool isunique(string astr) 

return true;

}

空間減少原來的1/8;

面試題 01 01 判定字元是否唯一

面試題 01.01.判定字元是否唯一 力扣 leetcode 使用雜湊表就會很簡單,時空複雜度都是o n class solution for const auto c astr return true 可以使用bitset class solution for const auto c astr ...

面試題 01 01 判定字元是否唯一

面試題 01.01.判定字元是否唯一 實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。示例 1 輸入 s leetcode 輸出 false 示例 2 輸入 s abc 輸出 true 限制 0 len s 100 如果你不使用額外的資料結構,會很加分。使用unordered set容器,...

刷題 力扣 面試題 01 01 判定字元是否唯一

題目鏈結 題目描述 實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。示例 1 輸入 s leetcode 輸出 false示例 2 輸入 s abc 輸出 true限制 題目分析 根據題目描述,沒有提到字串中可能出現的字元範圍,已經包含字元的編碼方式 對字串進行排序,排序後相同的字元相鄰 ...