题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路因为给定的数组是递增有序的，所以这里可以使用双指针技术，两个指针分别指向数组的首和尾，求解过程中两个指针分别向中间移动，具体操作步骤如下：初始化指针lp和rp分别指向数组的首和尾；如果array[lp]+

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：递归思想实现，首先分两种情况进行考虑：树为空，直接返回true；树不为空，则转去判断左子树和右子树是否对称，分以下两种情况进行讨论：a.左子树和右子树都为空，直接返回true；b.左子树和右子树都不为空，并且左子树和右子树根节点的值相等，递归判断左子树的左子树和右子树的右

历时8天的鹅厂暑期实习面试告一段落，终于又可以安静刷题了（等结果出来了再更一波面经）。题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解思路1遍历链表，复制每一个节点，新的节点链接在原节点的后面。假设原链表为：A->B->C

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路：该题考察点为二叉树的中序遍历特点。分三大类进行考虑：结点为空则返回空；结点有右孩子，则中序遍历的下一个结点就是其右子树最左边的结点，可能是最左边的叶子结点，也可能是最左边的一个没有左孩子的父结点；没有右子树，又可分两种情况进行考虑：a.当前结点为其

一、二维数组中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。考点：数组解题思路：第一种方法：这道题如果不考虑任何算法和效率，可以直接遍历整个数组，然后查找，但是不建议用此方法。第二种方法：一般出此题目就是考算法，需要根据二维数组的特性进行

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述:输出所有和为S的连续正数序列。序列内按照从

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路1：第一想法是添加一个变量min保存当前最小元素，每次入栈的时候更新min的值，但是出栈的时候对最小值的更新就比较麻烦了，如果当前出栈元素就是最小值，那么怎么找到次小元素更新min值呢？因此需要借助

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路思路1使用两个队列辅助实现。类似于上一篇按照之字形打印二叉树的思想，这里使用两个辅助队列p，q，一个用于遍历奇数层结点，一个用于遍历偶数层结点。一个队列为空时即代表当前层次遍历完成。转入另一个队列遍历下一层结点。1）根节点为空，直接返回；2）根节点不为空，根节点入队列；3）当两个队列都不为空，依次遍历两个队列，遍历队列

剑指offer编程题——栈包含min函数的栈思路：一个栈用来实现正常的栈操作，另一个栈保存当前栈的最小值比如将5，7，6，3，9，1依次输入栈中栈1：5，7，6，3，9，1栈2：5，3，1栈2只用保存比当前栈顶元素小的元素

题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路使用C++中的关联容器set，set中插入单个元素的insert成员函数的返回值是pair模板类对象，假设返回结果为x，如果x.second为true，则说明插入成功，此时x.first就是指向被插入元素的迭代器；如果x.second为false，则说明要插入的元素已在容器中，此时x.first就是指向原有那

编程题按层打印二叉树即上到下按层打印二叉树java实现题目描述问题分析我的代码及讲解别人的代码总结题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。问题分析二叉树的结构：publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}上

1.反转链表题目描述输入一个链表，反转链表后，输出新链表的表头。分析定义两个节点next:保存当前节点(head)的下一个节点(head.next)因为下面需要让head.next指向pre,防止链表断裂pre:当前节点的前一个节点用来让head.next指向pre代码/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){t

题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。解题思路思路一：暴力方法方法1：除2取模法#includeusingnamespacestd;intmain(){intval;intres;cin>>val;while(val){if(val%2)++res;val/=2;}coutusingnamespacestd;intmain(){intval;intres=0

题目（来源牛客网剑指Offer编程题第四题）：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

剑指Offer编程题汇总第1题_二维数组中的查找第2题_替换空格第3题_从尾到头打印链表第4题_重建二叉树第5题_用两个栈实现队列第6题_旋转数组的最小数字第7题_斐波那契数列第8题_跳台阶第9题_变态跳台阶第

1.题目：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法：从二维数组的左下角开始比较，令i=n-1,j=0;(假设数组为a，i为要比较的行号，j为列号)，当目标值与a[i][j]，比较的时候，如果等于目标值则结束，如果目标值小于a[i][j]，则i--，否则j

这个解法有问题，之前自己怎么想的都忘了。先记录下，后面慢慢回忆一下当初怎么想的这个思路/***跳台阶*@paramtarget*@return*/publicstaticintJumpFloor(inttarget){intcount=0;intmax=target;if(target%2!=0){max++;}for(intb=0;b<=(max/2);b++){inta=target-2*b;

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路与“彩色宝石项链”中查找指定字符的思路一样。设置一个状态集合，记录每个数字出现的次数。本题的技巧在于，数字和该数字出现在状态集

文章目录题目描述我的想法解题方法1解题方法2代码测试总结参考文献更多题目描述Java版剑指offer编程题第15题–反转链表：输入一个链表，反转链表后，输出新链表的表头。我的想法一般反

1.有序二维数组查找是否存在给定的值classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){if(matrix.empty())returnfalse;introw=matrix.size();intcol=matrix[0].size();if(col==0)returnfalse;intr=0;while(r=0){if(

文章目录题目描述我的想法解题方法1代码测试总结参考文献更多题目描述Java版剑指offer编程题第18题–二叉树的镜像：操作给定的二叉树，将其变换为源二叉树的镜像。我的想法递归法解题，

githubhttps://github.com/JasonZhangCauc/JZOffer/****剑指offer编程题（JAVA实现)——树的子结构**题目描述*输入两棵二叉树A，B，判断B是不是

编程题判断一个二叉树是否为对称的java实现题目描述问题分析代码及解释别人的代码总结题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。问题分析这个问题的切入点是二叉树的镜像，二叉树和它的镜像相同意味着（以下图为例）根节点的左右子树相同，对a而言，左侧的a的左子树b必须等于右侧a右子树的b，余下的结点以此类推，满足这些条件才可以称为

githubhttps://github.com/JasonZhangCauc/JZOffer/****剑指offer编程题（JAVA实现)——第18题：二叉树的镜像**题目描述操作给定的二叉树，将其变换为源二叉树的镜像

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题目链接链表节点声明：publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}这种类型的题目一般都是考查二叉树的遍历问题，遍历的话

解题思路：从上往下打印，则是父节点—>左子节点—>右子节点的顺序，总的来说顺序是很明确的，左子节点的子节点也优先于右子节点的子节点，所以只要从左往右依次遍历左右子节点，子节点的子节点也能是顺序排列的，队列可以满足该需求代码如下：importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;/**publiccl

编程练习：剪绳子来源于牛客网的剑指Offer编程题目题目描述给你一根长度为nnn的绳子，请把绳子剪成整数长的mmm段（m,nm,nm,n都是整数，n>1n>1n>1并且m>1，m≤nm>1，m≤nm>1

githubhttps://github.com/JasonZhangCauc/JZOfferimportjava.util.Arrays;importjava.util.Comparator;剑指offer

1，在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。第一种思路：直接遍历全部publicclassSolution{publicbooleanFind(inttarget,int[][]array){for(inti=0;i=0&&rowtarget){c

刷剑指offer编程题时发现一些基本概念有点蒙啦，记录一下数据结构的一些东西，方便复习应用二叉树结点的度：结点拥有的子树的数目叶子结点：度为0的结点分支结点：度不为0的结点树的度：树中结点的最大的度层次

前记：笔者现在是某理工高校研三学生，实验室老板年纪大了，处于放养状态。而我也是一个不甘于平庸的人，从硕士开始就开始学习软件开发（作者本科硕士都是偏硬件专业）。研一上完课就开始实习（16年7月开始），先后在oracle、新浪微博、百度工作。由于种种原因，三家单位都没能留下。本想着有着大厂的实习经历，校招很容易的。结果投了几家并不太牛逼的互联网公司，全部挂在笔试上。曾经学过得数据结构的算法忘得干干净净

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：选取右上角元素，元素大于Key--》剔除整列，元素小于key--》剔除整行*/注意点就是循环的条件对于row行从上0开始递增，停止的条件是小于行的长度对于column列，从右边列的长度开始递减，停止的条

githubhttps://github.com/JasonZhangCauc/JZOfferimportjava.util.Stack;/****剑指offer编程题（JAVA实现)——第20题：包含

今天在刷剑指offer编程题时遇到全排列的问题，现在在这记录下。题目如下：输入一个字符串,按字典序打印出该字符串中字符的所有排列。

目录1.数组中重复的数字2.二维数组中的查找3.替换空格4.从尾到头打印链表5.重建二叉树6.二叉树的下一个结点7.用两个栈实现队列8.斐波那契数列9.矩形覆盖10.跳台阶11.变态跳台阶动态规划数学推倒12.旋转数组的最小数字13.矩阵中的路径14.机器人的运动范围15.剪绳子动态规划贪心16.数值的整数次方17.删除链表中重复的结点18.正则表达式匹配19.表示数值的字符串20.调整数组顺序使

题目描述：输入一个整数，输出该数二进制表示中1的个数，其中负数用补码表示。注意：整数在计算机中本身就是以二进制形式存储的。主要使用的是位运算。补码的移位：左移：正负数均是在右边补0；右移：正数是在左边补0，负数是在左边补1。方案1：依次将1左移，与该数做&运算。classSolution{public:intNumberOf1(intn){intcount=0;inttmp=1;while(tmp

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路：从头到尾遍历一次，如果碰到偶数，则从该偶数位置往后查找，查找到第一个奇数，将该奇数值记录下来，pop掉之后，再将该奇数插入到偶数之前的位置；classSolution:defreOrderArray(self,array)

githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题（JAVA实现)——第30题：连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学

文章目录题目描述我的想法解题方法1解题方法2代码测试总结参考文献更多题目描述Java版剑指offer编程题第11题–二进制中1的个数，输入一个整数，输出该数二进制表示中1的个数。其中负

道题详解第二篇《剑指offer》66道题详解第三篇各种排序算法总结五大常用算法：动态规划和递归区别《剑指offer》66道题详解第一篇《剑指offer》66道题详解第二篇《剑指offer》66道题详解第三篇剑指

文章目录1二维数组查找整数2字符串的空格替换3链表的遍历输出4二叉树的重建5两个栈实现队列6查找最小值7斐波那契数列8青蛙跳9超级青蛙跳10矩阵覆盖11二进制1的个数12次方求解13调整数组顺序使奇数位于偶数前面14链表中倒数第k个结点15反转链表16合并两个排序的链表17树的子结构18二叉树的镜像19顺时针打印矩阵20包含min函数的栈21栈的压入、弹出序列22从上往下打印二叉树（层序遍历）23

前言最近在刷牛客网的剑指offer编程题，先从链表刷起。分别介绍每道题的思路，仅供题解参考和作个人总结，不包含代码，避免剧透。其中有一道题是包含二叉树的，就划到二叉树去，此处略过不表。

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。解题思路1在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。令P1指向字符串原来的末尾位置，P2指向字符串现在的末尾位置。P1和P2从

1.二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：利用二维数组由上到下，由左到右递增的规律，那么选取右上角a[row][col]与target进行比较，如果等于就直接找到，当target小于元素a[row][col]时，那么target必定在元素a所

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题目链接链表的节点声明：publicclassRandomListNode{intlabel;RandomListNodenext=null;RandomListNoderan

题目：从尾到头打印链表题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。python实现思路：python中的数据类型-列表中，append()方法是在列表的尾部插入元素，insert()方法可以指定位置插入数据到列表中，所以可以从头到尾遍历链表，将每次遍历的结果都插入到列表的第0个元素的位置，即得到一个从尾到头的顺序的列表。#定义链表的结点类classListNode:d

题目来源：牛客网-剑指Offer编程题-重建二叉树解题思路前序遍历的第一个结点就是当前的根结点；根据根结点在中序遍历的位置

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解题思路：这个问题，从例子上看，每一个单词的字符

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。解题思路：首先想到的是，两个数相加之和是S，那么这两个数必定分布在sum/2的左右两边。此外，要求当有多对数字的和等于S，输出两个数的成绩最小的，那么就是输出最靠数组两端的数。证明：aFindNumbersWithSum(int[]array,intsum){ArrayL