小码哥《恋上数据结构与算法第三季》笔记(六):百度、阿里、腾讯、京东等面试题01

973 阅读1分钟

我的Github地址

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

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

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

iOS面试资料汇总

第一题:151. 翻转字符串里的单词

一、题目描述

二、思路

  • 首先消除字符串中多余空格。
  • 通过i指针扫码,通过cur指针标示可以放字符的地方
  • 然后将字符串逆序,然后再对每个单词逆序

三、代码实现

第二题:3. 无重复字符的最长子串

一、题目描述

二、思路

  • 获取每一个字符最长无重复子串,最大值即为答案。

三、代码实现

动态规划题目...