100天iOS数据结构与算法实战

为什么会有这个

这个100天的挑战本来是我自己的计划，现在将学习过程分享给大家。最新的文章更新会在我的公众号 人魔七七 首发，大家可以关注更新，并在后期还会有这个系列的电子书下载方便大家学习阅读。

人魔七七公众号

App要来了

这个系列的加强版App要来了。一直想找一种方式来呈现他，今天终于实现了。

这里不只包含 Stack,Queue,Heap,Tree,LinkedList,Graph,Hash Table等常见的数据结构的实现。

而且包含常见的算法实现，这些算法有来自于LeetCode，看过算法的人应该都知道，LeetCode一直很少有iOS实现的方式，特别是OC语言为主的实现。

这里不只有文章介绍而且有代码可以预览查看，并且还有可交互动画展示。

这是什么东西

很多技术越往底层大致皆相似，皆是数据结构与算法的缩影。这就是为什么一线互联网公司面试时候特别注重这方面的考察，国外公司甚至很多轮面试都是这方面考察。每篇文章除了有文字描述，有的还有图片以及动画方便大家理解，还会有源代码Demo，尽量用通俗易懂的方式让大家明白。

怎么做呢

每天会更新一篇数据结构与算法方面的东西，大家也可以跟着做，监督自己进步。

电子书书的大致介绍

封面

iOS数据结构与开发实战封面.png

目录内容

Day01 - 算法的符号大O

• 为什么要学习算法呢
• 数学公式复习
• 常用复杂度函数公式O(?)

Day02 - 栈

• 栈的特性
• 动画描述
• 栈最常见的场景及算法
• 复杂度
• 代码实现

Day03 - 栈的算法实战Valid Parentheses

• 思路描述
• 代码实现
• 复杂度估算

[Day04 - 100天iOS数据结构与算法实战 Day04 - 栈的算法实战 逆波兰表示法

](https://mp.weixin.qq.com/s/uSTFTYKWtgxDG61lNCcaew)

• 步骤示意图
• 思路描述
• 代码实现

Day05 - 栈的算法实战 Evaluate Reverse Polish Notation

• 流程图
• 代码实现
• 思路描述
• GitHubDemo

Day06 - 栈的算法实战 Simplify Path

• 题目思路描述
• 灵感示意图
• 主要代码实现
• 代码思路描述
• GitHubDemo

Day07 - 栈的算法实战 Min Stack

• 题目描述
• 灵感示意图
• 主要代码实现
• 代码思路描述
• GitHubDemo

Day08 - 栈的算法实战 TrappingRainWater

• 题目描述
• 灵感示意图
• 思路
• 过程图
• 主要代码实现
• 代码思路描述
• GitHubDemo

Day09 - iOS中数组的算法分析

• 前言
• iOS中数组是怎么优化的呢？
• 结合数组API来分析
• 推荐阅读
• GitHubDemo地址

Day10 - 队列

• 队列的特性
• 有几个注意的地方。
• 结代码
• 总结
• GitHubDemo地址

Day11 - 双端队列

• 双端队列的特性
• 优化思路
• 主要代码实现以及讲解
• GitHubDemo地址