This commit is contained in:
youngyangyang04
2021-05-20 09:47:24 +08:00
parent aa92ac3685
commit d975db200b
4 changed files with 41 additions and 65 deletions

View File

@@ -9,18 +9,25 @@
> 数组就是简单的哈希表,但是数组的大小可不是无限开辟的
# 242.有效的字母异位词
## 242.有效的字母异位词
https://leetcode-cn.com/problems/valid-anagram/
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
![](https://img-blog.csdnimg.cn/202008171902298.png)
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
**说明:**
你可以假设字符串只包含小写字母。
# 思路
## 思路
先看暴力的解法两层for循环同时还要记录字符是否重复出现很明显时间复杂度是 O(n^2)。
@@ -52,7 +59,6 @@ https://leetcode-cn.com/problems/valid-anagram/
时间复杂度为O(n)空间上因为定义是的一个常量大小的辅助数组所以空间复杂度为O(1)。
看完这篇哈希表总结:[哈希表:总结篇!(每逢总结必经典)](https://mp.weixin.qq.com/s/1s91yXtarL-PkX07BfnwLg),详细就可以哈希表的各种用法非常清晰了。
C++ 代码如下:
```C++
@@ -134,9 +140,15 @@ func isAnagram(s string, t string) bool {
}
```
## 相关题目
* 383.赎金信
* 49.字母异位词分组
* 438.找到字符串中所有字母异位词
-----------------------
* 作者微信:[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
* B站视频[代码随想录](https://space.bilibili.com/525438321)
* 知识星球:[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>
<div align="center"><img src=../pics/公众号.png width=450 alt=> </img></div>