编程开发 剑指Offer面试题:35.将字符串转换为数字 一、题目:将字符串转换为数字 题目:写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 二、代码实现 2019-12-19 14:13:41 浏览(28975) 评论(0) 阅读全文
编程开发 剑指Offer面试题:32.数字在排序数组中出现的次数 一、题目:数字在排序数组中出现的次数 题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现 2019-12-19 14:13:40 浏览(29773) 评论(0) 阅读全文
编程开发 剑指Offer面试题:26.字符串的排列 一、题目:字符串的排列 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb 2019-12-19 14:13:40 浏览(24662) 评论(0) 阅读全文
编程开发 剑指Offer面试题:25.二叉搜索树与双向链表 一、题目:二叉搜索树与双向链表 题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。比如输入下 2019-12-19 14:13:40 浏览(27702) 评论(0) 阅读全文
编程开发 剑指Offer面试题:24.复杂链表的复制 一、题目:复杂链表的复制 题目:请实现函数ComplexListNode Clone(ComplexListNode head),复制一个复杂链表。在复杂链表中, 2019-12-19 14:13:40 浏览(25004) 评论(0) 阅读全文
编程开发 剑指Offer面试题:23.二叉树中和为某一值的路径 一、题目:二叉树中和为某一值的路径 题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成 2019-12-19 14:13:40 浏览(26543) 评论(0) 阅读全文
编程开发 剑指Offer面试题:22.二叉搜索树的后序遍历序列 一、题目:二叉搜索树的后序遍历序列 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组 2019-12-19 14:13:40 浏览(25916) 评论(0) 阅读全文
编程开发 剑指Offer面试题:21.从上到下打印二叉树 一、题目:从上到下打印二叉树 题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树,则依次打印出8、6、10、5、7、 2019-12-19 14:13:40 浏览(24985) 评论(0) 阅读全文
编程开发 剑指Offer面试题:20.栈的压入、弹出序列 一、题目:栈的压入、弹出序列 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、 2019-12-19 14:13:40 浏览(24035) 评论(0) 阅读全文
编程开发 剑指Offer面试题:19.包含Min函数的栈 一、题目:包含Min函数的栈 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是 2019-12-19 14:13:40 浏览(25650) 评论(0) 阅读全文