實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。
示例 1:
輸入: s = "leetcode"
輸出: false
示例 2:
輸入: s = "abc"
輸出: true
限制:0 <= len(s) <= 100
如果你不使用額外的資料結構,會很加分。
用乙個32位整數的各個二進位制位代表該位對應的序號是否有字元,例如1表示存在'a'字元,0b10表示存在'b'字元,等等。
這裡認為所有字元都是小寫英文本元,如果字元範圍更大,需要選擇位數更多的整數型別或者用別的資料結構,例如陣列或雜湊表等。
class solution
return true;
}};
複雜度
時間複雜度:o(n)
空間複雜度:o(1)
LeetCode 1 判定字元是否唯一
實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。示例 1 輸入 s leetcode 輸出 false 示例 2 輸入 s abc 輸出 true 限制 0 len s 100 如果你不使用額外的資料結構,會很加分。方法一 使用string中的indexof方法 public static...
判定字元是否唯一 位運算
實現乙個演算法,確定乙個字串s的所有字元是否全都不同。程式設計師面試金典 01.02 這是乙個簡單的問題,解決的辦法比較多,比如雙迴圈呀,利用c 的stl呀,或者使用各種標誌容器記錄呀,這裡給出一種標誌容器的方法 bool isunique string astr return true 時間的維度...
面試題 01 01 判定字元是否唯一
實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。此題首先可以問一下是否為ascii字元還是unicode字元。對於ascii字元來說最多就256個字元,因此,如果大於256在false。自己解 bool isunique string astr return true 金典解 bool i...