本文为《剑指Offer》刷题笔记的总结篇，花了两个多月的时间，将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践，接 ...

如题： 　　1) 找出数组中重复的数字 　　2) 不修改数组找出重复的数字 　　3) 二维数组中的查找 　　4) 替换空格 　　5) 从尾到头打印链表 　　6) 重建二叉树 ...

　　 　　 ...

一、题目：反转链表 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 　　链表结点定义如下，这里使用的是C#描述： 二、解题思路 2. ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的 ...

　 　　 　　问题描述： 　　　　输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5, ...

...

一、题目：第一个只出现一次的字符 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。要求时间复杂度为O(n)。 　　最直观的想法是从头开始扫描这个字 ...

一、题目一：二叉树的深度 1.1 题目说明 题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如下图中 ...

  题目描述：   给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为 ...