编程开发 剑指Offer面试题:35.将字符串转换为数字 一、题目:将字符串转换为数字 题目:写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 二、代码实现 2019-12-19 14:13:41 浏览(32718) 评论(0) 阅读全文
编程开发 剑指Offer面试题:20.栈的压入、弹出序列 一、题目:栈的压入、弹出序列 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、 2019-12-19 14:13:40 浏览(26524) 评论(0) 阅读全文
编程开发 剑指Offer面试题:19.包含Min函数的栈 一、题目:包含Min函数的栈 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是 2019-12-19 14:13:40 浏览(29013) 评论(0) 阅读全文
编程开发 剑指Offer面试题:31.两个链表的第一个公共节点 一、题目:两个链表的第一个公共节点 题目:输入两个链表,找出它们的第一个公共结点。 链表结点定义如下,这里使用C#语言描述: public class 2019-12-19 14:13:40 浏览(29032) 评论(0) 阅读全文
编程开发 剑指Offer面试题:30.第一个只出现一次的字符 一、题目:第一个只出现一次的字符 题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。要求时间复杂度为 O(n 2019-12-19 14:13:40 浏览(31388) 评论(0) 阅读全文
编程开发 剑指Offer面试题:29.丑数 一、题目:丑数 题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为 2019-12-19 14:13:40 浏览(26809) 评论(0) 阅读全文
编程开发 剑指Offer面试题:34.翻转单词顺序VS左旋转字符串 一、题目一:翻转单词顺序 1.1 题目说明 题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输 2019-12-19 14:13:40 浏览(27379) 评论(0) 阅读全文
编程开发 剑指Offer面试题:28.连续子数组的最大和 一、题目:连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 2019-12-19 14:13:40 浏览(26068) 评论(0) 阅读全文
编程开发 剑指Offer面试题:33.二叉树的深度 一、题目一:二叉树的深度 1.1 题目说明 题目一:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径 2019-12-19 14:13:40 浏览(29564) 评论(0) 阅读全文
编程开发 剑指Offer面试题:27.最小的k个数 一、题目:最小的k个数 题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 这道 2019-12-19 14:13:40 浏览(30666) 评论(0) 阅读全文