首先分析下这个二叉树,从上往下看发现这个树是把树上的数据进行了交换,但是仔细一看发现最后一排的1-3反转过去后变成了3-1.所以得出结论,这道题是左右子树进行了交换,用函数递归就能很容易实现了. 反转二叉树的题目也是算法中比较基础的题目,笔者在这里只是通过递归的方法进行实现,其…

上一篇文章里，笔者已经对链表、队列和二叉树的基本数据结构做了简单的介绍，附上前文链接：《iOS面试之道》算法基础学习(上) 。在这篇文章里，笔者继续把剩下的部分尝试着去解读，尽量会细致到每一行代码。另外本篇文章也只是笔者自己的理解，如果有理解错误的地方也希望大家进行指正。 关于…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

本篇是来自 Swift 算法学院的翻译的一篇文章，Swift 算法学院 致力于使用 Swift 实现各种算法，对想学习算法或者复习算法的同学非常有帮助，讲解思路非常清楚，每一篇都有详细的例子解释。 更多翻译的文章还可以查看这里。 给定一个数组 a ，写一个算法找出第K大的元素。…

对于「算法」的第一印象，我相信大部分人都是一样的，就是一个“难”字了得。 但说实话，效果不是很好，于是磊哥就琢磨有没有更简单的学习算法的方法？没想到还真被我找到了，真实应了那句老话“瞎猫碰到死耗子”，呸、不对，是“苦心人天不负”。 那究竟如何轻松的学习算法呢？答案就是下面要介绍…

OK，上面的代码放到 LeetCode 上绝对是能 AC 的，但是实际情况中能 AC 吗？答案肯定是不能的！一个靠谱的字符串翻转算法题放到 LeetCode 上至少是 Medium 的难度。 首先我们知道字符串有编码规则，比如我们常用的 UTF-8，Windows 早期采用的 …

算法基础：简单介绍算法的概念，时间复杂度与空间复杂度，递归，作为本文第二部分的背景知识。 排序算法：结合Swift的代码实现来讲解冒泡排序，选择排序，插入排序，归并排序，快速排序。 关于该部分的讨论不属于本文介绍的重点，因此没有过多非常专业的论述，只是让那些对算法不了解的读者可…

从本文标题中的序号可以看出，本文是一个连载的开篇。 而且这个连载的标题是：数据结构 & 算法 in Swift。从这个连载的标题中可以看出，笔者分享的是使用Swift语言来实现所学的的数据结构和算法的知识。这里面需要解释两点： 学习通用性知识，突破技能瓶颈：笔者做iOS开发也有…

道长和唐巧的面试之道,刚出来第一时间就入手了,也是趁着公司目前不是很忙,能好好静下心来细读这本书.笔者认为这本书的最大亮点就在第二章的算法基础,所以想通过笔记的形式来记录算法的学习过程,同时在忘记的时候也能第一时间翻阅查看. 这部分代码都是通过Swift来讲解的,所以对于想学习…