第一题:面试题 01.09. 字符串轮转
一、题目描述
二、思路
- 通过
s1 + s1获得如下字符串。 从左向右移动黄色区域,判断s2是否为s1 + s1子串。
三、代码实现
第二题:572. 另一个树的子树
一、题目描述
二、思路
- 首先将给定的树序列化为字符串。
- 判断树
t字符串是否为树s的子串。 #!代表空节点,value!代表非空节点。空节点也必须要序列化,才能完整的代表唯一的一棵树。
三、代码实现
第三题:242. 有效的字母异位词
一、题目描述
二、思路
- 参考哈希表来实现这道题。
- 创建一个能存放
26位字母的哈希表,哈希表的value代表字母出现的次数。 - 同时遍历
s和t两个字符串,s字符串出现的字符,则在哈希表对应位置value加一。`t字符串出现的字符,则减一。