可视化：https://visualgo.net/zh剑指offerJava版https://www.jianshu.com/p/164716256c06主要是剑指offer的：剑指offer第二版+leetcode

本系列导航：剑指offer（第二版）java实现导航帖面试题58.2：左旋转字符串题目要求：实现一个函数完成字符串的左旋转功能。比如，输入abcdefg和数字2，输出为cdefgab。解题思路：类似于58.翻转单词顺序。首先对于字符串“abcdefg”整体翻转，得到“gfedcba”；然后对于后2个字符“ba”进行翻转，对于剩下的字符“gfedc”进行翻转，得到“cdefgab”。packagec

题目  输入某二叉树的前序遍历和中序遍历的结果，请重新构造出该二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。例如输入的前序遍历序列为｛1，2，4，7，3，5，6，8｝和中序遍历为{4，7，2，1，5，3，6，8}。则重建出二叉树并输出它的头结点。  在二叉树的前序遍历序列中，第一个数字总是树的根节点的值。但在中序遍历中，根节点的值在序列的中间，左子树的结点的值位于根节点的值的左边，

剑指Offer第二版Java代码实现A.单例模式面试题2：实现Singleton模式B.面试需要的基础知识面试题3：数组中重复的数字面试题4：二维数组的查找面试题5：替换空格面试题6：从尾到头打印链表面试题

题目描述：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6。这个链表的倒数第3个结点是值为4的结点。分析:为了得到第K个结点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义可以看出本题中的链表是单向链表，单向链表的结点只有从前往后的

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率  面试题39:数组中出现次数超过一半的数字  面试题40:最小的k个数  面试题42:连续子数组的最大和  面试题43:从1到n整数中1出现的次数第6章面试中的各项能力第7章两个面试案例题目描述牛客网  求出1~~13的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下113中包

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率  面试题39:数组中出现次数超过一半的数字  面试题40:最小的k个数  面试题42:连续子数组的最大和  面试题43:从1到n整数中1出现的次数  面试题45:把数组排成最小的数  面试题49:丑数  面试题50:第一个只出现一次的字符  面试题51:数组中的逆序对  面试题52:两个链表的第一个公共结点 

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率  面试题39:数组中出现次数超过一半的数字  面试题40:最小的k个数  面试题42:连续子数组的最大和  面试题43:从1到n整数中1出现的次数  面试题45:把数组排成最小的数  面试题49:丑数  面试题50:第一个只出现一次的字符  面试题51:数组中的逆序对第6章面试中的各项能力第7章两个面试案例题

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力  面试题62:圆圈中最后剩下的数字  面试题64:求1+2+3+…+n  面试题65:不用加减乘除做加法第7章两个面试案例题目描述牛客网  写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路相加各位的值，不算进位，二进制每位相加就相当于各位做异或操作；

第2章面试需要的基础知识  面试题4：二维数组中的查找  面试题5：替换空格第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率第6章面试中的各项能力第7章两个面试案例题目描述  请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。解题思路  由于Python不能对字符串赋值，所以常规

面试题：n个骰子的点数题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s，输入n，打印出s的搜有可能的值出现的概率思路：n个骰子的点数和的最小值为n，最大值为6n，且n个骰子的所有点数的排列数为6^n——需要先统计出每个点数出现的次数，然后把每个点数出现的次数除以6^n，即每个点数出现的概率可用两种方法：递归和循环递归的思路：想求出n个骰子的点数和，可以先把n个骰子分为两堆：第一堆只有一个；

面试题：数组中的逆序对题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。例如，在数组{7,5,6,4}中，一共存在5个逆序对，分别是（7,6），（7,5），（7,4），（6,4）和（5,4）思路：如果直接顺序扫描整个数组，则时间复杂度太高，不采用该方法以{7,5,6,4}为例分析统计逆序对的过程，每扫描到一个数字，不将

面试题：栈的压入、弹出序列题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等例如：序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列思路：分为两个部分：压栈部分和出栈比较部分1.根据出栈序列进行压栈部分将压栈序列按顺序压入栈，

面试题21：调整数组顺序使奇数位于偶数前面题目：输入一个整数数组，实现一个函数来调整数组中的数字顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分自己的思路：直接交换偶数结点和奇数结点的值先找到第一个偶数，再找到第一个奇数，替换；书上思路：交换结点的值，但是是两个指针从头、尾两边分别往中间挪动【优点】每次两个节点的比较可以独立出来写一个函数，在需要改变判断标准时，可以只对该函数进行更

面试题15：二进制中1的个数题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2基础：1.位运算：左移补右，右移补左；若为负数，则右移后左边补12.&与运算eg：（无符号）6:1103:106&3=10→26&4=100→4方法：一、可能引起死循环的方法判断最右边第一位是否为1（&1=1），计数后将原数右移，

本系列导航：剑指offer（第二版）java实现导航帖面试题32.2：分行从上到下打印二叉树题目要求：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印一行。解题思路：同样是层序遍历，与上一题不同的是，此处要记录每层的节点个数，在每层打印结束后多打印一个回车符。packagestructure;importjava.util.LinkedList;importjava.util.

本系列导航：剑指offer（第二版）java实现导航帖考查排序算法时大多数情况下被排序数据都是数组形式，但也有可考查链表形式的排序算法。主要差异就是在获取元素上，数组可以在o(1)时间内得到某个下标的元素，而链表只能在o(1)时间内得到下一个节点（如果是双链表也可以得到上一个节点）。明确这一特点之后，就比较容易完成链表的排序算法了。下面以快排为例进行实现。数组形式：大部分情况下所写的快排，应该都比

本系列导航：剑指offer（第二版）java实现导航帖面试题6：从尾到头打印链表题目要求：如题packagestructure;/***Createdbyryderon2017/6/13.**/publicclassListNode{publicTval;publicListNodenext;publicListNode(Tval){this.val=val;this.next=null;}@Ov

这题同时也是剑指Offer第二版的第12题，我原来写的那个代码实在是太难看了。在看了剑指Offer中的C++的代码后，我改写成了Java的代码。这里是典型回溯思想，居然是的方式就是深度优先搜索。

题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2。可能引起死循环的解法：这是一道很基本的考察二进制和位运算的面试题。题目不是很难，面试官提出问题之后，我们很快就可以形成一个基本的思路：先判断整数二进制表示中最右边一位是不是1。接着把输入的整数右移一位，此时原来处于（从右边数起）第二位被移到最后一位，再判断

1.滑动窗口的最大值（剑指offer原59题）解题思路：其实是一个队列的问题，用一个队列去维护当前窗口中的所有元素；首先将超出窗口中的队头元素先删掉，然后将新的元素插入当前窗口中，插入时要判断新插入的元素与队尾元素的大小，如果队尾元素较小，则先删除队尾元素再插入。#include#include#includeusingnamespacestd;classSolution{public:vecto

解题思路（参考剑指offer第二版）

题目描述输入一个二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。题目分析题目要求是排好序的双向链表，二叉搜索树的中序遍历就是从小到大遍历每个节点，因此可以考虑和中序遍历结合.二叉树由两个指向子节点的指针，双向链表也是类似的结构，两者结构是类似的，可以让二叉树的left指针作为链表指向前一个节点的指针，二叉树right指针作为链表指向后一个节

1.左旋转字符串（1）题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1：输入:s=“abcdefg”,k=2输出:“cdefgab”（2）题目分析将字符串的前半段拿出来，拼接到后半段即可。（3）代码packageswordOffer

题目描述：输入n个整数，找出其中最小的k个数。例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字是1，2，3，4。这道题最简单的思路莫过于把输入的n个整数排序，排序之后位于最前面的k个数就是最小的k个数。这种思路的时间复杂度是O(nlogn）,面试官会提示我们还有更快的算法。分析1：O(n)的算法，只有当我们可以修改输入的数组时可用我们可以基于Partition函数来解决这个问题。

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“Wearehappy”，则输出”We%20are%20happy”.原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表示。比如：空格的ASCII码是32，即十六进制的0x

题目描述：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点，只能调整树中结点指针的指向。比如如下图中的二叉搜索树，则输出转换之后的排序双向链表为：分析：在二叉树中，每个结点都有两个指向子节点的指针。在双向链表中，每个结点也有两个指针，他们分别指向前一个结点和后一个结点。由于这两种结点的结构相似，同时二叉搜索树也是一种排序的数据结构，因此在理论上有可能实现二叉搜索树和

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字.例子说明：如输入一个长度为9的数组｛1,2,3,2,2,2,5,4,2｝。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。分析思路1：基于Partition函数的O（n）算法数组中有一个数字出现的次数超过了数组长度的一半。如果把这个数组排序，那么排序之后位于数组中间的数字一定就是那个出现次数超过数组长度一半的数字

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）分析：思路1：先复制原始链表的结点在元素链表的头结点开始找每个结点的random。每次都要从头开始找，然后连接起来，所以时间复杂度是o（n*n）思路2：用空间换时间。创建一个m

题目描述：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印由字符a,b,c所能排列出来的所有字符串：abc,acb,bac,bca,cab,cba分析：我们求整个字符串的排列，可以看成两步：首先求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。第二步固定第一个字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分：后面字符的第一个字符

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树和它的镜像是一样的，那么它是对称的。分析：对于一棵二叉树，从根结点开始遍历，如果左右子结点有一个为NULL，那么肯定不是对称二叉树；如果左右子结点均不为空，但不相等，那么肯定不是对称二叉树；如果左右子结点均不为空且相等，那么遍历左子树，遍历顺序为：当前结点，左子树，右子树；遍历右子树，遍历顺序为：当前结点，右子树，左子树

下面的链接有的没有提供面试题多少多少，是《剑指offer第二版》和牛客网剑指offer题目不是很匹配。使用C++语言。

Linux环境编程系列专栏珍藏版编程资料总结：C语言推荐书籍从入门到进阶带你走上大牛之路（珍藏版）C++推荐书籍从入门到进阶带你走上大牛之路（珍藏版）理解uboot要看哪些书C语言深度剖析陈正冲资料分享剑指

第2章面试需要的基础知识第3章高质量的代码第4章解决面试题的思路第5章优化时间和空间效率  面试题39:数组中出现次数超过一半的数字  面试题40:最小的k个数  面试题42:连续子数组的最大和  面试题43:从1到n整数中1出现的次数  面试题45:把数组排成最小的数  面试题49:丑数  面试题50:第一个只出现一次的字符  面试题51:数组中的逆序对  面试题52:两个链表的第一个公共结点 

（来自剑指offer第二版P266）一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。

剑指offer题型分类及各题的代码及解题思路（单击题目即可跳转）题目分类参考：①和②注：单击即可跳转到题目的详细代码（很多思路都来源于剑指offer第二版一书和牛客网剑指offer讨论区大佬们，非常感谢他们

面试题：字符串的排序题目：输入一个字符串，打印出该字符串中字符的所有排列例如：输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba思路：对一个字符串进行全排列可分为两个问题：1.选择第一个位置的字符串；2.对后面的子字符串进行全排列递归过程如长度为3的字符串，先固定第一个字符串，再对后面的长度为2的字符串进行全排列，即固定长度为2的字符串

面试题：队列的最大值题目一：滑动窗口的最大值给定一个数组和滑动窗口的大小，找出所有滑动窗口里的最大值如：{2,3,4,2,6,2,5,1}及滑动窗口的大小3，则最大值分别为{4,4,6,6,6,5}题目二：队列的最大值定义一个队列，并实现函数max得到队列里的最大值，要求函数max、push_back和pop_front的时间复杂度都是O(1)思路：题目一：1.暴力解法：k个窗口的最大值时间复杂度

面试题：在排序数组中查找数字题目一：求数字在排序数组中出现的次数题目二：求0~n-1中缺失的数字题目三：求数组中数值=下标的元素具体题目：题目一中，统计一个数字在排序数组中出现的次数题目二中，长度n-1的递增排序数组中，所有数字都是唯一的，且每个数字都在0~n-1之内，在0~n-1内的n个数字有且只有一个数字不在数组中，找出该数题目三中，单调递增数组，数组中每个元素都是整数并且是唯一的，找出数组中

面试题5：替换空格请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“Wearehappy”，则输出”We%20are%20happy”.原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表示。比如：空格的ASCII码是32，即十

面试题训练思维训练试题训练二.常见面试题三.试题实战一.面试题训练思维训练逻辑思维训练500题(带答案)试题训练刷题必备网站：LeetCode牛客网剑指offer第二部系列：剑指offer原书第二版的java实现剑指

说明：所用图书：剑指offer第二版括号内是考察的知识点题目前加*代表该题需要着重去理解标红（加下划线）的地方是需要着重理解标红的部分是未整理的部分（v2会完善）本版本暂时不添加DP相关解法（v2会完善

剑指offer第二版第2章面试需要的基本知识2.2编程语言面试题2：实现单例设计模式2.3数据结构面试题3：数组中重复的数字面试题4：二维数组中的查找面试题5：替换空格面试题6：从尾到头打印链表面试题7

文章目录前言题目描述解题思路总结后记前言本系列的文章为笔者学习《剑指offer第二版》后的笔记整理以及Java实现，解法不保证与书上一致。

文章目录前言题目描述解题思路思路一：使用栈思路二：使用递归总结后记前言本系列的文章为笔者学习《剑指offer第二版》后的笔记整理以及Java实现，解法不保证与书上一致。

文章目录前言题目描述解题思路相关题目题目描述解题思路总结后记前言本系列的文章为笔者学习《剑指offer第二版》后的笔记整理以及Java实现，解法不保证与书上一致。

题目描述输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的最大和，要求事件复杂度为O(n)。解题思路用一个变量maxSum保存最大和，用一个变量curSum保存当前连续子数组的和。遍历数组，如果curSum小于等于0，则curSum为当前遍历的数字。如果curSum大于0，则设置curSum为curSum加上当前遍历的数字。如果curSum大于maxSu

CS-Notes剑指Offer第二版及C++题解，百度云提取码：lphtJava后台开发岗面试笔记简历模板说明：资源链接中的『Java后台开发岗面试笔记』是我在牛客网面经评论栏找的，在我使用的过程中，做了一些微不足道的整理

本系列导航：剑指offer（第二版）java实现导航帖面试题31：栈的压入弹出序列题目要求：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出序序列。假设压入栈的所有数字均不相等。例如，压入序列为(1,2,3,4,5)，序列(4,5,3,2,1)是它的弹出序列，而(4,3,5,1,2)不是。解题思路：对于一个给定的压入序列，由于弹出的时机不同，会出现多种弹出序列。如果是选

本系列导航：剑指offer（第二版）java实现导航帖面试题13：机器人的运动范围题目要求：地上有一个m行n列的方格，一个机器人从坐标(0,0)的各自开始移动，它每次可以向上下左右移动一格，但不能进入横纵坐标数位之和大于k的格子。例如，当k等于18时，机器人能进入(35,37)，因为3+5+3+7=18；但却不能进入(35,38)，因为3+5+3+8=19>18。请问该机器人能够到达多少个格子。解