dawn_after_dark的博客

To be a special coder!

排序:
默认
按更新时间
按访问量

剑指Offer-57-链表中环的入口节点

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解析 预备知识 此处指的是单链表存在的环的情况,以下图为似: 我们目标就是要找环的入...

2018-09-10 00:35:31

阅读数:20

评论数:0

剑指Offer-56-字符流中第一个不重复的字符

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,...

2018-09-08 17:31:33

阅读数:41

评论数:0

剑指Offer-55-表示数值的字符串

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1...

2018-09-07 19:02:19

阅读数:11

评论数:0

剑指Offer-54-正则表达式匹配

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹...

2018-09-06 17:35:39

阅读数:11

评论数:0

剑指Offer-53-构建乘积数组

项目地址:https://github.com/SpecialYy/Sword-Means-Offer 题目 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。...

2018-09-04 21:21:50

阅读数:11

评论数:0

剑指Offer-52-数组中重复的数字

题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解析 预备...

2018-08-29 23:17:47

阅读数:16

评论数:0

剑指Offer-51-把字符串转换成整数

题目 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入 +2147483647 1a33 输出 ...

2018-08-27 23:09:44

阅读数:11

评论数:0

剑指Offer-50-不用加减乘除做加法

题目 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解析 预备知识 首先观察题目要求,不能使用加减乘除法,此时必然只能用位运算来做。题目考察的其实解释加法的底层实现机制,比如常见的加法器的原理。 一般的加法器原理:会先对相加的两个数做不进位加法,...

2018-08-26 15:50:44

阅读数:45

评论数:0

剑指Offer-49-求1+2+3+...+n

题目 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解析 预备知识 首先观察题目要求,不能使用乘除法,循环和显示的判断语句的等。而求1+2+3+...+n的做法通常是需要用到循环的或者递归...

2018-08-26 10:40:43

阅读数:61

评论数:0

剑指Offer-48-孩子们的游戏(圆圈中最后剩下的数)

题目 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任...

2018-08-23 01:50:20

阅读数:18

评论数:0

剑指Offer-47-扑克牌顺子

题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…..L...

2018-08-22 01:31:46

阅读数:20

评论数:0

剑指Offer-46-翻转单词顺序列

题目 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a ...

2018-08-21 01:20:15

阅读数:26

评论数:0

剑指Offer-45-左旋转字符串

题目 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即”XYZdefabc”。是不是很简单?OK,搞定它!...

2018-08-19 23:43:28

阅读数:16

评论数:0

剑指Offer-44-和为S的两个数字

题目 输入描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述 对应每个测试案例,输出两个数,小的先输出。 解析 预备知识 首先,我们需要知道一个知识,就是对于一组总和...

2018-08-18 20:29:27

阅读数:17

评论数:0

剑指Offer-43-和为S的连续正数序列

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

2018-08-18 01:05:31

阅读数:55

评论数:0

剑指Offer-42-数组中只出现一次的数字

题目 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解析 预备知识 这个题目与另一个常规的题目很像哦,就是一个整数数组中除了一个数字出现一次以外,其他数字都出现了偶数次,请找出这个数字。 我们都知道异或操作,它属于位运算,同一位上...

2018-08-16 01:18:45

阅读数:17

评论数:0

剑指Offer-41-平衡二叉树

题目 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解析 预备知识 平衡二叉树:它是一棵空树,或者它的左右子树的高度差不超过1,同时它的左右子树为一棵二叉树。而衡量树和平衡因子说的就是左右子树的高度差,可以为0,1,-1。如下图它就是一棵平衡二叉树: 思路一 如何判断一棵...

2018-08-15 13:55:52

阅读数:22

评论数:0

剑指Offer-40-二叉树的深度

题目 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解析 预备知识 树的深度为根节点到叶子节点中所有的路径长度最长的值。如图: 图中根节点到叶子节点最长的路径为:1->3-&am...

2018-08-13 01:07:52

阅读数:18

评论数:0

剑指Offer-39-数字在排序数组中出现的次数

题目 统计一个数字在排序数组中出现的次数。 解析 预备知识 在排序数组中,高效的查找指定数字可以采用二分查找,该方法的复杂度为O(logn),它可以看做有序数组中查找的标配!思路如下: 1. 首先有个指针start,end分别指向数组的开头和结尾,k为待查数字。 2. 判断st...

2018-08-12 00:45:17

阅读数:27

评论数:0

剑指Offer-38-两个链表的第一个公共节点

题目 输入两个链表,找出它们的第一个公共结点。 解析 预备知识 2个单向链表相交后的示意图如下所示: 从上图的得知,若两个链表相交,那么这两个链表应该具有相同的尾部,也就是说呈现出Y型。因为单向链表中只有一个next域指向后继结点,所以从第一个相交点开始都是两个链表的公共部分...

2018-08-11 00:45:39

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭