标题
leetCode 面试题第 01.01 题,
相关类型:字符串
实现一个算法,承认一个字符串 s 的一切字符是否全都不同。
示例 1:
输入: s = "leetcode"
输出: fjava根底知识点alse
示例 2:
输入: s = "abc"
输出: true
约束:
0 <= len(s) <= 100
假设你不运用数据结构题库及答案额外的数据结构,会很加分。
做题时刻
class Solution {
public boolean isUnique(String astr) {
}
}
以上给出方法输入参数,完结作答。
标题剖析
- 这道标题可以借用 Map 来做,时刻复杂度可以到达 O(1),循环数据结构与算法字符串,放到 M算法剖析的意图是ap 里边进行比照
- 也可以用两层数据结构与算法 for 循环去做,时刻复杂度为 O(n^2)
回答剖析
本文只剖析自己做题思路,仅供参考,了解一种解题思维,其他各种做题思leetcode刷题指南路请上网查阅。
回答成功:
实行耗时:0 ms,打败了100.00% 的Javjava模拟器a用户
内存耗费:36.4 MB面试必问10大问题回答,打败了12.80% 的Java用户
class Solution {
public bool面试毛遂自荐ean isUnique(String astr) {
for (int i = 0; ileetcode高频100题 < astr.length(); i++) {
for (int j = i + 1; j < astr.le数据结构知识点总结ngth(); j++) {
if (astr.charAt(i) == astr.charAt(j)) {
return false;
}数据结构严蔚敏
}
}
return true;
}
}