小码哥《恋上数据结构与算法第三季》笔记(五):头条、美团、滴滴等面试题05

877 阅读1分钟

我的Github地址

小码哥《恋上数据结构与算法》笔记

极客时间《iOS开发高手课》笔记

iOS大厂面试高频算法题总结

iOS面试资料汇总

第一题:面试题 01.09. 字符串轮转

一、题目描述

二、思路

  • 通过s1 + s1获得如下字符串。
  • 从左向右移动黄色区域,判断s2是否为s1 + s1子串。

三、代码实现

第二题:572. 另一个树的子树

一、题目描述

二、思路

  • 首先将给定的树序列化为字符串。
  • 判断树t字符串是否为树s的子串。
  • #!代表空节点,value!代表非空节点。
  • 空节点也必须要序列化,才能完整的代表唯一的一棵树。

三、代码实现

第三题:242. 有效的字母异位词

一、题目描述

二、思路

  • 参考哈希表来实现这道题。
  • 创建一个能存放26位字母的哈希表,哈希表的value代表字母出现的次数。
  • 同时遍历st两个字符串,s字符串出现的字符,则在哈希表对应位置value加一。`t字符串出现的字符,则减一。

三、代码实现

作业

3. 无重复字符的最长子串