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