hhy5277 / 100-days-of-ios-datastructure-algorithm

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

为什么会有这个

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

这是什么东西

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

怎么做呢

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

电子书书的大致介绍

封面

目录内容

Day01 - 算法的符号大O

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

Day02 - 栈

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

Day03 - 栈的算法实战Valid Parentheses

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

Day04 - 栈的算法实战 逆波兰表示法

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

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地址