E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
剑指Offer第二版
剑指offer第二版
-57.2.和为s的连续正数序列
本系列导航:剑指offer(第二版)java实现导航帖面试题57.2:和为s的连续正数序列题目要求:输入一个整数s,打印所有和为s的连续正数序列(至少两个)。例如,输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以打印出三个连续序列15,46,7~8。解题思路:与上一题类似,依旧使用两个指针small,big,值分别为1,2。如果从small加到big的和等于s,即找到了一组解,然后
ryderchan
·
2017-09-05 22:11
剑指offer第二版
-57.和为s的数字
本系列导航:剑指offer(第二版)java实现导航帖面试题57:和为s的数字题目要求:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使它们的和为s。如果有多对和为s,输入任意一对即可。解题思路:使用两个指针分别指向数组的头、尾。如果和大于s,头部指针后移,如果和小于s,尾部指针前移。packagechapter6;/***CreatedwithIntelliJIDEA*Author:r
ryderchan
·
2017-09-05 22:27
剑指offer第二版
-总结:元素出现次数
本系列导航:剑指offer(第二版)java实现导航帖说明本篇是在56.数组中只出现一次的两个数字与56.2.数组中唯一只出现一次的数字两道题目之上进行的总结与提炼,最好先看懂以上两个题目再来看此总结。问题描述1.所有元素都出现了2次,除了一个出现1次/\2.所有元素都出现了2次,除了两个数各出现1次3.所有元素都出现了k次,只有一个出现了1次|4.所有元素都出现了K次,只有一个不是K次概括分析对
ryderchan
·
2017-09-05 19:22
剑指offer第二版
-56.数组中只出现一次的两个数字
本系列导航:剑指offer(第二版)java实现导航帖面试题56:数组中只出现一次的两个数字题目要求:一个整数数组里除了两个数字出现一次,其他数字都出现两次。请找出这两个数字。要求时间复杂度为o(n),空间复杂度为o(1)。解题思路:这道题可以看成“数组中只出现一次的一个数字”的延伸。如果所有数字都出现两次,只有一个数字是出现1次,那么可以通过把所有所有进行异或运算解决。因为x^x=0。但如果有两
ryderchan
·
2017-09-05 15:54
剑指offer第二版
-55.2.平衡二叉树
本系列导航:剑指offer(第二版)java实现导航帖面试题55.2:平衡二叉树题目要求:输入二叉树的根节点,判断该树是否是平衡二叉树。如果某二叉树的任意节点的左右子树深度之差不超过1,则该树是平衡二叉树。解题思路:思路1:依据平衡二叉树的定义解决。借助于上一题二叉树的深度,从根节点开始逐点判断树的左右子树的深度差值是否满足要求。由于此解法是从根到叶的判断,每一次获取节点有需要从当前节点遍历到叶节
ryderchan
·
2017-09-05 14:06
剑指offer第二版
-55.二叉树的深度
本系列导航:剑指offer(第二版)java实现导航帖面试题55:二叉树的深度题目要求:求二叉树的深度。仅仅包含一个根节点的二叉树深度为1。解题思路:二叉树root的深度比其子树root.left与root.right的深度的最大值大1。因此可以通过上述结论递归求解。如果不使用递归,可以通过层序遍历(广度优先遍历)解决。packagechapter6;importstructure.TreeNod
ryderchan
·
2017-09-05 14:53
剑指offer第二版
-53.3.数组中数值和下标相等的元素
本系列导航:剑指offer(第二版)java实现导航帖面试题53.3:数组中数值和下标相等的元素题目要求:假设一个单调递增的数组里的每个元素都是整数且是唯一的。编写一个程序,找出数组中任意一个数值等于其下标的元素。例如,输入{-3,-1,1,3,5},输出3。解题思路:很基本的二分查找。。。packagechapter6;/***CreatedwithIntelliJIDEA*Author:ryd
ryderchan
·
2017-09-05 12:43
剑指offer第二版
-53.2.0~n中缺失的数字
本系列导航:剑指offer(第二版)java实现导航帖面试题53.2:0~n中缺失的数字题目要求:一个长度为n的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n之内。在范围0~n内的n个数字有且只有一个数字不在该数组中,请找出。解题思路:用二分法找到数组中第一个数值不等于下标的数字。packagechapter6;/***CreatedwithIntelliJIDEA*Author:
ryderchan
·
2017-09-05 12:18
剑指offer第二版
-50.第一个只出现一次的字符
本系列导航:剑指offer(第二版)java实现导航帖面试题50:第一个只出现一次的字符题目要求:字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。如输入abaccdeff,则输出b。解题思路:思路1:暴力求解,从前到后依次判断每个字符是否只出现一次,时间复杂度o(n^2),空间复杂度o(1);思路2:用空间换时间。这个思路可行的前提是题目中所说的“字符”指的是ascii编码的
ryderchan
·
2017-09-04 22:59
剑指offer第二版
-49.丑数
本系列导航:剑指offer(第二版)java实现导航帖面试题49:丑数题目要求:我们把只包含因子2,3,5的数成为丑数。求按照从小到大的顺序第1500个丑数。1作为第一个丑数。解题思路:思路1:从1开始递增,依次判断每个数是否是丑数,不够高效;思路2:思路1之所以效率低,比较关键的一点是遍历的每一个数字都进行丑数判断。思路2不是去判断丑数,而是计算出丑数:因为每个丑数都可以看成是由1去乘以2、3、
ryderchan
·
2017-09-04 17:08
剑指offer第二版
-47.礼物的最大值(动态规划,广度优先遍历)
本系列导航:剑指offer(第二版)java实现导航帖面试题47:礼物的最大值题目要求:在一个m*n的棋盘的每一个格都放有一个礼物,每个礼物都有一定价值(大于0)。从左上角开始拿礼物,每次向右或向下移动一格,直到右下角结束。给定一个棋盘,求拿到礼物的最大价值。例如,对于如下棋盘11038122965741137165礼物的最大价值为1+12+5+7+7+16+5=53。解题思路:思路1:动态规划申
ryderchan
·
2017-09-03 11:09
剑指offer第二版
-46.把数字翻译成字符串(递归,动态规划)
本系列导航:剑指offer(第二版)java实现导航帖面试题46:把数字翻译成字符串题目要求:给定一个数字,按照如下规则翻译成字符串:0翻译成“a”,1翻译成“b”...25翻译成“z”。一个数字有多种翻译可能,例如12258一共有5种,分别是bccfi,bwfi,bczi,mcfi,mzi。实现一个函数,用来计算一个数字有多少种不同的翻译方法。解题思路:下面我们从自上而下和自下而上两种角度分析这
ryderchan
·
2017-09-02 20:03
剑指offer第二版
-45.把数组排列成最小的数
本系列导航:剑指offer(第二版)java实现导航帖面试题45:把数组排列成最小的数题目要求:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,使其为所有可能的拼接结果中最小的一个。例如输入{3,32,321},则输入321323。解题思路:此题需要对数组进行排序,关键点在于排序的规则需要重新定义。我们重新定义“大于”,“小于”,“等于”。如果a,b组成的数字ab的值大于ba,则称a"大于
ryderchan
·
2017-09-02 18:33
剑指offer第二版
-44.数字序列中某一位的数字
本系列导航:剑指offer(第二版)java实现导航帖面试题44:数字序列中某一位的数字题目要求:数字以01234567891011121314...的格式排列。在这个序列中,第5位(从0开始计)是5,第13位是1,第19位是4。求任意第n为对应的数字。解题思路:与43题类似,都是数学规律题。如果用遍历的方式,思路代码都很简单,但速度较慢。更好的方式是借助于数字序列的规律,感觉更像是数学题。步骤大
ryderchan
·
2017-09-02 16:49
剑指offer第二版
-43. 1~n整数中1出现的次数
本系列导航:剑指offer(第二版)java实现导航帖面试题43:1~n整数中1出现的次数题目要求:输入一个整数,求1~n这n个整数中1出现的次数。如输入12,则包含1的数字有1,10,11,12,一共出现了5次1,因此输入5。解题思路:思路1:通过遍历1~n,然后依次判断每个数字包含1的个数。思路2:通过规律递归计算出结果:以21345为例。步骤1:把1~21345的所有数字分成两段:第1段是1
ryderchan
·
2017-09-02 16:14
剑指offer第二版
-40.最小的k个数
本系列导航:剑指offer(第二版)java实现导航帖面试题40:最小的k个数题目要求:找出n个整数中最小的k个数。例如输入4,5,1,6,2,7,3,8,则最小的4个数字是1,2,3,4。解题思路:经典的topK问题,网上有很多种思路,在此仅介绍我能想到的几种:解法介绍时间空间是否修改原数组1排序后,前k个即为所求o(nlogn)o(1)是2执行k次直接选择排序o(n*k)o(1)是3使用快排的
ryderchan
·
2017-09-02 16:17
剑指offer第二版
-38.2.字符串的组合
本系列导航:剑指offer(第二版)java实现导航帖面试题:字符串的组合题目要求:输入一个字符串,打印出该字符串中字符的所有组合。如输入abc,则打印a,b,c,ab,ac,bc,abc。解题思路:这道题目是在38题.字符串的排列的扩展部分出现的。排列的关键在于次序,而组合的关键在于状态,即该字符是否被选中进入组合中。对于无重复字符的情况,以a,b,c为例,每一个字符都有两种状态:被选中、不被选
ryderchan
·
2017-09-01 16:38
剑指offer第二版
-38.字符串的排列
本系列导航:剑指offer(第二版)java实现导航帖](http://www.jianshu.com/p/010410a4d419)面试题38:字符串的排列题目要求:输入一个字符串,打印出该字符串中字符的所有排列。如输入abc,则打印abc,acb,bac,bca,cab,cba。解题思路:排列与组合是数学上的常见问题。解题思路与数学上求排列总数类似:首先确定第一个位置的元素,然后一次确定每一个
ryderchan
·
2017-09-01 16:26
剑指offer第二版
-37.序列化二叉树
本系列导航:剑指offer(第二版)java实现导航帖面试题37:序列化二叉树题目要求:实现两个函数,分别用来序列化和反序列化二叉树。解题思路:此题能让人想到重建二叉树。但二叉树序列化为前序遍历序列和中序遍历序列,然后反序列化为二叉树的思路在本题有两个关键缺点:1.全部数据都读取完才能进行反序列化。2.该方法需要保证树中节点的值各不相同(本题无法保证)。其实,在遍历结果中,记录null指针后(比如
ryderchan
·
2017-09-01 13:04
剑指offer第二版
-34.二叉树中和为某一值的路径
本系列导航:剑指offer(第二版)java实现导航帖面试题34:二叉树中和为某一值的路径题目要求:输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。解题思路:需要得到所有从根节点到叶节点的路径,判断和是否为给定值。自己写一个小的二叉树,通过模拟上述过程,发现获取所有路径的过程与前序遍历类似。因此,可以对给定二叉树进行
ryderchan
·
2017-08-31 11:09
剑指offer第二版
-33.二叉搜索树的后序遍历
本系列导航:剑指offer(第二版)java实现导航帖面试题33:二叉搜索树的后序遍历题目要求:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果,假设输入数组的任意两个数都互不相同。解题思路:二叉搜索树的中序遍历是有序的,而此题是后序遍历。后序遍历可以很容易找到根节点,然后根据二叉搜索树的性质(左子树小于根节点,右子树大于根节点),可以将序列分为根节点的左子树部分与右子树部分,而后递归
ryderchan
·
2017-08-31 11:56
剑指offer第二版
-32.3.之字形打印二叉树
本系列导航:剑指offer(第二版)java实现导航帖面试题32.3:之字形打印二叉树题目要求:请实现一个函数按照之字形打印二叉树。即第一层从左到右打印,第二层从右到左打印,第三层继续从左到右,以此类推。解题思路:第k行从左到右打印,第k+1行从右到左打印,可以比较容易想到用两个栈来实现。另外要注意,根据是从左到右还是从右到左访问的不同,压入左右子节点的顺序也有所不同。packagestructu
ryderchan
·
2017-08-31 11:44
剑指offer第二版
-32.从上到下打印二叉树
本系列导航:剑指offer(第二版)java实现导航帖面试题32:从上到下打印二叉树题目要求:从上到下打印二叉树的每个节点,同一层的节点按照从左到右的顺序打印。解题思路:这道题就是二叉树的层序遍历。使用一个队列,进行广度优先遍历即可。packagestructure;importjava.util.LinkedList;importjava.util.Queue;/***Createdbyryde
ryderchan
·
2017-08-31 08:50
剑指offer第二版
-29.顺时针打印矩阵
本系列导航:剑指offer(第二版)java实现导航帖面试题29:顺时针打印矩阵题目要求:输入一个矩阵,按照从外向里以顺时针的顺序一次打印出每一个数字。如果输入如下矩阵:12345678910111213141516则依次打印出1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。解题思路:此题的任务清晰明了,需要小心的是要考虑清楚边界情况。上例中,环绕一次后,剩下的矩阵行
ryderchan
·
2017-08-28 09:36
剑指offer第二版
-28.对称的二叉树
本系列导航:剑指offer(第二版)java实现导航帖面试题28:对称的二叉树题目要求:判断一棵二叉树是不是对称的。如果某二叉树与它的镜像一样,称它是对称的。解题思路:比较直接的思路是比较原树与它的镜像是否一样。书中就是用的这种方式(比较二叉树的前序遍历和对称前序遍历)。但这种思路下,树的每个节点都要读两次,也就是遍历两遍。其实可以只遍历一次完成判断:我们可以通过判断待判断二叉树的左子树与右子树是
ryderchan
·
2017-08-26 09:14
剑指offer第二版
-27.二叉树的镜像
本系列导航:剑指offer(第二版)java实现导航帖面试题26:二叉树的镜像题目要求:求一棵二叉树的镜像。解题思路:二叉树的镜像,即左右子树调换。从上到下,递归完成即可。packagestructure;importjava.util.LinkedList;importjava.util.Queue;/***Createdbyryderon2017/6/12.*树节点*/publicclassT
ryderchan
·
2017-08-26 08:39
剑指offer第二版
-26.树的子结构
本系列导航:剑指offer(第二版)java实现导航帖面试题25:树的子结构题目要求:输入两棵二叉树A和B,判断B是不是A的子结构。解题思路:当A有一个节点与B的根节点值相同时,则需要从A的那个节点开始严格匹配,对应于下面的tree1HasTree2FromRoot函数。如果匹配不成功,则返回到开始匹配的那个节点,对它的左右子树继续判断是否与B的根节点值相同,重复上述过程。packagestruc
ryderchan
·
2017-07-15 10:02
剑指offer第二版
-25.合并两个排序的链表
本系列导航:剑指offer(第二版)java实现导航帖面试题25:合并两个排序的链表题目要求:输入两个递增排序的链表,要求合并后保持递增。解题思路:这个题目是二路链表归并排序的一部分,或者说是最关键的归并函数部分。熟悉归并排序的话做这个题应该很容易。思路很简单,注意链表的next指针,初始条件,结束条件即可。packagestructure;/***Createdbyryderon2017/6/1
ryderchan
·
2017-07-14 22:17
剑指offer第二版
-24.反转链表
本系列导航:剑指offer(第二版)java实现导航帖面试题24:反转链表题目要求:如题解题思路:想要链表反转时不断裂,至少需要3个变量记录,pre,cur,post。与前面的题目类似,初始化pre为null,cur为head,post为head.next。初始化之前要注意检查链表的长度。packagestructure;/***Createdbyryderon2017/6/13.*/public
ryderchan
·
2017-07-14 22:26
剑指offer第二版
-23.链表中环的入口节点
本系列导航:剑指offer(第二版)java实现导航帖面试题23:链表中环的入口节点题目要求:假设一个链表中包含环,请找出入口节点。若没有环则返回null。解题思路:当然可以使用遍历。顺序访问,当第二次访问同一个节点时,那么那个节点就是入口节点。不过这种解法需要o(n)的空间。能不能把空间降为o(1),时间依旧为o(n)。当然可以。这种解法的思路是:首先申请两个指针,快指针一次前进两步,慢指针一次
ryderchan
·
2017-07-14 15:52
剑指offer第二版
-22.链表中倒数第k个节点
本系列导航:剑指offer(第二版)java实现导航帖面试题22:链表中倒数第k个节点题目要求:求链表中倒数第k个节点。链表的尾节点定义为倒数第1个节点。解题思路:如果先求链表的长度,计算后再从头遍历,虽然时间复杂度是o(n),但需要两遍扫描。更好的方式是使用两个距离为k的指针向右移动,这种方式只需扫描一遍。chapter3主要考察细节,这道题也不例外。需要注意链表是否为空,链表长度是否达到k,k
ryderchan
·
2017-07-14 13:59
剑指offer第二版
-21.使数组中奇数位于偶数前面
本系列导航:剑指offer(第二版)java实现导航帖面试题21:调整数组顺序使奇数位于偶数前面题目要求:实现一个函数来调整数组中的数字,使得所有奇数位于数组的前半部分,偶数位于后半部分。解题思路:其实我想到的第一个思路就是用双指针从两端向中间扫描,处理过程与快排很相似,时间复杂度o(n),这应该是最快的解法了。思路简单,就当复习下快排吧。至于复杂度更高的解法,我就不再写了。书中提到了一点,是将判
ryderchan
·
2017-07-14 09:12
剑指offer第二版
-20.表示数字的字符串
本系列导航:剑指offer(第二版)java实现导航帖面试题20:表示数值的字符串题目要求:判断一个字符串是否表示数值,如+100,5e2,-123,-1E-16都是,12e,1e3.14,+-5,1.2.3,12e+5.4都不是。提示:表示数值的字符串遵循模式A[.[B]][e|EC]或者.B[e|EC];A,B,C表示整数,|表示或。[]表示可有可无。解题思路:此题也没有没什么特殊思路,就按照
ryderchan
·
2017-07-14 09:46
剑指offer第二版
-19.正则表达式匹配
本系列导航:剑指offer(第二版)java实现导航帖面试题19:正则表达式匹配题目要求:实现正则表达式中.和*的功能。.表示任意一个字符,*表示他前面的字符的任意次(含0次)。比如aaa与a.a和ab*ac*a匹配,但与aa.a和ab*a不匹配。解题思路:.就相当于一个万能字符,正常匹配即可;但*的匹配会涉及到前一个字符。所以要分模式串后一个字符不是*或没有后一个字符,模式串后一个字符是*这几个
ryderchan
·
2017-07-14 09:23
剑指offer第二版
-18.删除链表的节点
本系列导航:剑指offer(第二版)java实现导航帖面试题18:删除链表的节点题目要求:在o(1)时间内删除单链表的节点。解题思路:直接删除单链表某一节点,无法在o(1)时间得到该节点的前一个节点,因此无法完成题目要求。可以将欲删节点的后一个节点的值拷贝到欲删节点之上,删除欲删节点的后一个节点,从而可以在o(1)时间内完成删除。(对于尾节点,删除仍然需要o(n),其他点为o(1),因此平均时间复
ryderchan
·
2017-07-13 22:49
剑指offer第二版
-17.打印从1到最大的n位数
本系列导航:剑指offer(第二版)java实现导航帖面试题17:打印从1到最大的n位数题目要求:比如输入2,打印1,2......98,99;解题思路:此题需要考虑大数问题。本帖是使用字符串模拟数字的加法。packagechapter3;/***Createdbyryderon2017/7/6.**/publicclassP114_Print1ToMaxOfNDigits{//在字符串上模拟加法
ryderchan
·
2017-07-13 22:34
剑指offer第二版
-16.数值的整数次方
本系列导航:剑指offer(第二版)java实现导航帖面试题16:数值的整数次方题目要求:实现函数doublepower(doublebase,intexponent),求base的exponent次方。不能使用库函数,不需要考虑大数问题。解题思路:本题考查考虑问题的完整性。如下几个点要注意:要考虑一些特殊情况,如指数为负、指数为负且底数为0、0的0次方要定义为多少。底数为0的定义。对于一个dou
ryderchan
·
2017-07-06 22:04
剑指offer第二版
-15.二进制中1的个数(位运算)
本系列导航:剑指offer(第二版)java实现导航帖面试题14:剪绳子题目要求:实现一个函数,输入一个int型整数,输出该数字在计算机中二进制表示形式的1的个数。例如9->1001,输出2;-3->11111111111111111111111111111101,输出31。解题思路:考查位运算,此题要注意负数的处理。首先要明确计算机中,数字是以补码的形式存储的,原码反码补码不清楚的话请自己谷歌百
ryderchan
·
2017-07-06 11:18
剑指offer第二版
-14.剪绳子(动态规划)
本系列导航:剑指offer(第二版)java实现导航帖面试题14:剪绳子题目要求:给你一根长度为n的绳子,请把绳子剪成m段,记每段绳子长度为k[0],k[1]...k[m-1],求k[0]k[1]...k[m-1]的最大值。已知绳子长度n为整数,m>1(至少要剪一刀,不能不剪),k[0],k[1]...k[m-1]均要求为整数。例如,绳子长度为8时,把它剪成3-3-2,得到最大乘积18;绳子长度为
ryderchan
·
2017-07-06 10:46
剑指offer第二版
-12.矩阵中的路径(回溯法)
本系列导航:剑指offer(第二版)java实现导航帖面试题12:矩阵中的路径题目要求:设计一个函数,用来判断一个矩阵中是否存在一条包含某字符串的路径。(1)起点随意;(2)路径的移动只能是上下左右;(3)访问过的位置不能再访问。以下图矩阵为例,包含“bfce”,但是不包含“abfb”。abtgcfcsjdeh解题思路:本题考察回溯法。回溯法适合解决由多个步骤组成的问题,且每个步骤都有多个选项。当
ryderchan
·
2017-07-02 15:46
剑指offer第二版
-11.旋转数组的最小数字(二分查找)
本系列导航:剑指offer(第二版)java实现导航帖面试题11:旋转数组的最小数字题目要求:把一个数组最开始的若干个元素搬到末尾成为数组的旋转,如1,2,3,4,5=>3,4,5,1,2;0,1,1,1,1=>1,1,1,0,1;0,1,1,1,1=>1,0,1,1,1。求一个原本递增的数组旋转后的最小数字。解题思路:考察二分查找。原本有序,进行了旋转,但在一定程度上还是有序的。有了这个出发点,
ryderchan
·
2017-07-02 15:10
剑指offer第二版
-排序算法
本系列导航:剑指offer(第二版)java实现导航帖查找和排序是经常用到的基本算法。查找相对而言较简单,不外乎顺序查找,二分查找,哈希表查找,二叉排序树查找。而排序相对而言复杂些,因为排序算法较多,而且要明确各排序算法的时间复杂度,空间复杂度,稳定性。而这些点都是面试中重要内容。原书并未详细实现全部排序,本文的目标就是做个系统的排序算法总结。1.说明:%说明1只包含数组的排序。单链表的排序将单独
ryderchan
·
2017-06-27 14:21
剑指offer第二版
-8.二叉树的下一个节点
本系列导航:剑指offer(第二版)java实现导航帖面试题8:二叉树的下一个节点题目要求:给定二叉树和其中一个节点,找到中序遍历序列的下一个节点。树中的节点除了有左右孩子指针,还有一个指向父节点的指针。数据结构与测试树://带有父指针的二叉树节点classTreeNode{publicintval;publicTreeNodeleft;publicTreeNoderight;publicTree
ryderchan
·
2017-06-20 21:16
剑指offer第二版
-二叉树的遍历
本系列导航:剑指offer(第二版)java实现导航帖二叉树是一种非常常用的数据结构,也是面试的热门词。而二叉树最常见的考点莫过于遍历,剑指offer的第60页介绍树时也着重强调了二叉树遍历的重要性,但书中并未实现。本文将完整地实现二叉树遍历。主要内容介绍:方法名称主要功能preorderRecursively前序遍历递归版inorderRecursively中序遍历递归版postorderRec
ryderchan
·
2017-06-13 21:11
剑指offer第二版
-5.替换空格
本系列导航:剑指offer(第二版)java实现导航帖面试题5:替换空格题目要求:实现一个函数,把字符串中的每个空格都替换成“%20”,已知原位置后面有足够的空余位置,要求改替换过程发生在原来的位置上。packagechapter2;/***Createdbyryderon2017/6/13.*替换空格*把传入字符数组中的''换成'&20',且传入数组保证有足够空间容纳修改后的字符*/public
ryderchan
·
2017-06-13 20:13
剑指offer第二版
-4.二维数组中的查找
本系列导航:剑指offer(第二版)java实现导航帖面试题4:二维数组中的查找题目要求:一个二维数组中,每一行从左到右递增,每一列从上到下递增。输入一个整数,判断数组中是否含有该整数packagechapter2;/***Createdbyryderon2017/6/12.*二维数组,从左到右递增,从上到下递增,输入一个整数,判断数组中是否含有*/publicclassP44_FindInPar
ryderchan
·
2017-06-12 09:48
剑指offer第二版
-1.赋值运算符函数
本系列导航:剑指offer(第二版)java实现导航帖面试题1:赋值运算符函数题目要求:为自定义类添加赋值运算符函数,考察一些细节点的书写。packagechapter2;/***Createdbyryderon2017/6/6.*赋值运算符函数*1.对于传入的参数,不应该被修改,使用final修饰;*2.如果两个对象相同或值相等,不进行操作,直接返回;*3.返回值最好为this,这样可以使赋值链
ryderchan
·
2017-06-06 22:58
上一页
1
2
3
4
5
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他