标题

leetCode 面试题第 01.01 题,
相关类型:字符串

实现一个算法,承认一个字符串 s 的一切字符是否全都不同。
示例 1:
输入: s = "leetcode"
输出: fjava根底知识点alse
示例 2:
输入: s = "abc"
输出: true
约束:
0 <= len(s) <= 100
假设你不运用数据结构题库及答案额外的数据结构,会很加分。

做题时刻

class Solution {
public boolean isUnique(String astr) {
}
}

以上给出方法输入参数,完结作答。

标题剖析

  1. 这道标题可以借用 Map 来做,时刻复杂度可以到达 O(1),循环数据结构与算法字符串,放到 M算法剖析的意图是ap 里边进行比照
  2. 也可以用两层数据结构与算法 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;
}
}