编程开发 剑指Offer面试题:35.将字符串转换为数字 一、题目:将字符串转换为数字 题目:写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 二、代码实现 2019-12-19 14:13:41 浏览(34542) 评论(0) 阅读全文
编程开发 剑指Offer面试题:22.二叉搜索树的后序遍历序列 一、题目:二叉搜索树的后序遍历序列 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组 2019-12-19 14:13:40 浏览(30571) 评论(0) 阅读全文
编程开发 剑指Offer面试题:21.从上到下打印二叉树 一、题目:从上到下打印二叉树 题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树,则依次打印出8、6、10、5、7、 2019-12-19 14:13:40 浏览(29374) 评论(0) 阅读全文
编程开发 剑指Offer面试题:20.栈的压入、弹出序列 一、题目:栈的压入、弹出序列 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、 2019-12-19 14:13:40 浏览(27664) 评论(0) 阅读全文
编程开发 剑指Offer面试题:19.包含Min函数的栈 一、题目:包含Min函数的栈 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是 2019-12-19 14:13:40 浏览(30210) 评论(0) 阅读全文
编程开发 剑指Offer面试题:34.翻转单词顺序VS左旋转字符串 一、题目一:翻转单词顺序 1.1 题目说明 题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输 2019-12-19 14:13:40 浏览(28652) 评论(0) 阅读全文
编程开发 剑指Offer面试题:33.二叉树的深度 一、题目一:二叉树的深度 1.1 题目说明 题目一:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径 2019-12-19 14:13:40 浏览(31141) 评论(0) 阅读全文
编程开发 剑指Offer面试题:32.数字在排序数组中出现的次数 一、题目:数字在排序数组中出现的次数 题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现 2019-12-19 14:13:40 浏览(34257) 评论(0) 阅读全文
编程开发 剑指Offer面试题:31.两个链表的第一个公共节点 一、题目:两个链表的第一个公共节点 题目:输入两个链表,找出它们的第一个公共结点。 链表结点定义如下,这里使用C#语言描述: public class 2019-12-19 14:13:40 浏览(30666) 评论(0) 阅读全文
编程开发 剑指Offer面试题:30.第一个只出现一次的字符 一、题目:第一个只出现一次的字符 题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。要求时间复杂度为 O(n 2019-12-19 14:13:40 浏览(32756) 评论(0) 阅读全文