剑指offer算法合集

汇总：Android小白成长之路_知识体系汇总【持续更新中…】

简述

算法，不知道是多少程序猿的痛，对我而言也如此，因此今天开始记录那些刷过的算法题，其中最经典的莫过于剑指offer里的题目，精妙的解法往往让人惊叹。但有些解法虽让人惊叹，却并不适合面试时写出来。这里重新整理下本人刷过的剑指offer的题，里面有本人的思路和适合面试时使用的解法，也许不是最优解，但肯定会是比较容易理解并好记忆的解法，适合实战发挥，若有大佬认为有更好的解法并适用于面试时写出来，可以在文章的评论区作答

目录汇总

1 简单题

1.1 用两个栈实现队列

1.2 斐波那契数列

1.3 数组中重复的数字

1.4 青蛙跳台阶问题

1.5 替换空格

1.6 从尾到头打印链表

中等题

2.1 二维数组中的查找

2.2 矩阵中的路径

2.3 机器人的运动范围

2.4 重建二叉树

2.5 剪绳子

2.6 剪绳子 II

2.6 树的子结构

困难题

3.1 旋转数组的最小数字