class Solution {
public:
bool isUnique(string astr) {
}
};
面试题 01.01. 判定字符是否唯一
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
示例 1：
输入: s = "leetcode"
输出: false
示例 2：
输入: s = "abc"
输出: true
限制：
0 <= len(s) <= 100 s[i]仅包含小写字母原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2020-10-29 20:25:41
func isUnique(astr string) bool {
md := make(map[rune]int)
for _, v := range astr {
md[v]++
if md[v] > 1 {
return false
}
}
return true
}
python3 解法, 执行用时: 40 ms, 内存消耗: 13.5 MB, 提交时间: 2020-10-29 19:08:54
class Solution:
def isUnique(self, astr: str) -> bool:
return len(collections.Counter(astr).keys()) == len(astr)
python3 解法, 执行用时: 44 ms, 内存消耗: 13.1 MB, 提交时间: 2020-08-27 22:54:56
class Solution:
def isUnique(self, astr: str) -> bool:
for s in astr:
if astr.index(s) != astr.rindex(s):
return False
return True
python3 解法, 执行用时: 40 ms, 内存消耗: 13.3 MB, 提交时间: 2020-08-27 22:51:01
class Solution:
def isUnique(self, astr: str) -> bool:
k = []
for a in astr:
if a in k:
return False
else:
k.append(a)
return True