smile4lee的博客

笨鸟快飞

剑指offer(59):删除链表中重复的节点

题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5

2016-04-30 15:59:57

阅读数:361

评论数:0

剑指offer(58):链表中环的入口节点

题目描述一个链表中包含环,请找出该链表的环的入口结点。

2016-04-30 15:23:02

阅读数:565

评论数:0

剑指offer(57):字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。 如果当前字符流没有存在出现一次的字符,返回#字符。分析思路1:在文章 剑指o...

2016-04-30 11:26:44

阅读数:324

评论数:0

剑指offer(56):表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。

2016-04-30 10:57:55

阅读数:301

评论数:0

剑指offer(55):正则表达式匹配

题目描述请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均...

2016-04-29 18:43:21

阅读数:1041

评论数:0

剑指offer(54):构建乘积数组

题目描述给定一个数组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]。不能使用除法。

2016-04-29 17:02:09

阅读数:259

评论数:0

剑指offer(53):数组中重复的数字

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

2016-04-29 16:29:45

阅读数:411

评论数:0

剑指offer(52):字符串转为数字

题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。

2016-04-29 13:54:42

阅读数:400

评论数:0

计算机原码、反码、补码详解

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法.

2016-04-29 12:33:27

阅读数:28234

评论数:10

剑指offer(51):不用加减乘除做加法

题目描述写一个函数,求两个整数的和,要求在函数体内不得使用加减乘除四则运算。

2016-04-29 09:35:46

阅读数:269

评论数:0

剑指offer(50):计算1+2+...+n

题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

2016-04-28 22:00:40

阅读数:301

评论数:0

剑指offer(49):约瑟夫环问题(圆圈中最后剩下的数字)

题目描述0,1,…,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里面删除第m个数字。求出这个圆圈里剩下的最后一个数字。

2016-04-28 20:23:03

阅读数:427

评论数:0

剑指offer(48):扑克牌的顺子

题目描述从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大王小王可以看成任意数字。

2016-04-28 18:51:21

阅读数:201

评论数:0

剑指offer(47):n个骰子的点数

题目描述把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,求出s所有可能的值出现的概率。

2016-04-28 17:03:58

阅读数:179

评论数:0

剑指offer(46):左转字符串

题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,输入字符串”abcXYZdef”和数字3,输出循环左移3位后的结果,即“XYZdefabc”。

2016-04-28 15:53:00

阅读数:254

评论数:0

剑指offer(45):翻转句子中的单词顺序

题目描述输入一个英文句子,翻转句子中单词的顺序,但是单词内字符的顺序不变。标点符号和普通字母一样处理。 例如输入字符串”I am a student.”,输出”student. a am I”。

2016-04-28 12:23:00

阅读数:250

评论数:0

剑指offer(44):和为s的连续正数序列

题目描述输入一个整数s,打印出所有何为s的连续整数序列(至少含有两个数字)。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序。例如输入15,则有3个序列:1,2,3,4,5;4,5,6;7,8。

2016-04-28 10:38:17

阅读数:212

评论数:0

剑指offer(43):和为s的两个数字

题目描述输入一个递增排序的数组和一个数字s,在数组中查找两个数,是的它们的和正好是s。如果有多对数字的和等于s。输入任意一对即可。分析直接思路:遍历数组,去一个数字与该数字后面进行求和比较,如果和等于s则找到这两个数字,在有n个数字的数组中,时间复杂度为O(n2)O(n^2)。推荐解法:由于数组已...

2016-04-28 09:29:44

阅读数:224

评论数:0

剑指offer(42):数组中只出现1次的数字

题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

2016-04-27 21:31:54

阅读数:329

评论数:0

剑指offer(41):判断二叉树是否为平衡二叉树(AVL树)

题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。分析平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

2016-04-27 21:02:56

阅读数:452

评论数:0

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