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

2021-10-25 11:55:01 字數 622 閱讀 1432

面試題 01.01. 判定字元是否唯一 - 力扣(leetcode)

使用雜湊表就會很簡單,時空複雜度都是o(n)

class solution ;

for(const auto &c : astr)

return true;}};

可以使用bitset:

class solution ;

for(const auto &c : astr)

return true;}};

可以使用乙個整數搭配位運算實現bitset:

class solution 

return true;}};

如果不使用額外的資料結構,應該怎麼操作呢?可以使用排序啊,這樣複雜度就是o(nlogn),但是不使用額外空間。

經過測試,全是小寫字母

class solution 

return true;}};

或者:

class solution 

};

不過既然

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

實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。此題首先可以問一下是否為ascii字元還是unicode字元。對於ascii字元來說最多就256個字元,因此,如果大於256在false。自己解 bool isunique string astr return true 金典解 bool i...

面試題 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限制 題目分析 根據題目描述,沒有提到字串中可能出現的字元範圍,已經包含字元的編碼方式 對字串進行排序,排序後相同的字元相鄰 ...