演算法 判定字元是否唯一

2022-06-29 05:06:10 字數 467 閱讀 7027

實現乙個演算法,確定乙個字串 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...