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