动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，…

一、了解hash的重要性在iOS开发中随处可见Hash的身影，难道我们不好奇吗？下图只是列出了部分知识点（Hash在iOS中的应用分析整理）摘自知乎的一句话：1.1、关联对象的实现原理：参考资料：iO

前言：数据结构：1、单链表的数据结构：①、节点（Node）结构图如下：②、单链表结构图如下：（下图是由三个节点构成的单链表）代码：1、Node节点类：2、单链表反转：①、递归实现反转：图解递归方法的调

回顾一下，前面一篇博客“数据结构和算法（二）单向循环链表的创建插入删除实现”中讲解了单向链表和单向循环链表。 这篇博客主要讲解双向链表和双向循环链表的基本操作实现。 1. 双向链表 但是无论我们选择哪一种方法，指针的总移动数都会是 2n 次，而双链表却在这一类型问题上做出了很好…

Event Loop的执行栈、任务队列。 变量存储的堆、栈问题。 栈、队列数据结构的实现问题。 还有一些列相关的手写问题。 在面试中，经常问遇到与之相关的一些列问题哈。 栈 是一种遵循 后进先出（LIFO） 原则的有序集合。新添加和待删除的数据都保存在栈的同一端栈顶，另一端就是…

如果数组里面是字符串，在设置其block体的时候，你也可以利用苹果专门为NSString 提供的字符串比较方法，获得一个NSComparisonResult 类型，将其自动返回。 这时候，就需要了解NSStringCompareOptions 的意思。但如果你搜索一下NSStr…

链表最基本的结构是在每个节点保存数据到下一个节点的地址，在最后一个节点保存一个特殊的结束标记。另外在一个固定的位置保存指向第一个节点的指针，有的时候也会同时储存指向最后

接着上一篇动态数组，这里再来创建通过单向链表实现一个动态数组。首先先来分析下动态数组的缺点，才能够了解到链表的意义。 动态数组添加元素的时候，最坏的情况是插入元素到数组的头部，则需要依次向后挪动所以元素，进行的操作数取决于当前元素的数量，复杂度为O(n)，最好的情况是追加到数组…

最近在回顾数据结构与算法，有部分的算法题用到了栈的思想，说起栈又不得不说链表了。数组和链表都是线性存储结构的基础，栈和队列都是线性存储结构的应用～ 说起链表，我们先提一下数组吧，跟数组比较一下就很理解链表这种存储结构了。 为了操作方便我就直接定义成public了。 删除某个位置…