编程开发 剑指Offer面试题:35.将字符串转换为数字 一、题目:将字符串转换为数字 题目:写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 二、代码实现 2019-12-19 14:13:41 浏览(33687) 评论(0) 阅读全文
编程开发 剑指Offer面试题:28.连续子数组的最大和 一、题目:连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 2019-12-19 14:13:40 浏览(26828) 评论(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 浏览(31369) 评论(0) 阅读全文
编程开发 剑指Offer面试题:26.字符串的排列 一、题目:字符串的排列 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb 2019-12-19 14:13:40 浏览(28082) 评论(0) 阅读全文
编程开发 剑指Offer面试题:25.二叉搜索树与双向链表 一、题目:二叉搜索树与双向链表 题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。比如输入下 2019-12-19 14:13:40 浏览(31255) 评论(0) 阅读全文
编程开发 剑指Offer面试题:24.复杂链表的复制 一、题目:复杂链表的复制 题目:请实现函数ComplexListNode Clone(ComplexListNode head),复制一个复杂链表。在复杂链表中, 2019-12-19 14:13:40 浏览(28785) 评论(0) 阅读全文
编程开发 剑指Offer面试题:23.二叉树中和为某一值的路径 一、题目:二叉树中和为某一值的路径 题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成 2019-12-19 14:13:40 浏览(30647) 评论(0) 阅读全文
编程开发 剑指Offer面试题:22.二叉搜索树的后序遍历序列 一、题目:二叉搜索树的后序遍历序列 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组 2019-12-19 14:13:40 浏览(29830) 评论(0) 阅读全文
编程开发 剑指Offer面试题:21.从上到下打印二叉树 一、题目:从上到下打印二叉树 题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树,则依次打印出8、6、10、5、7、 2019-12-19 14:13:40 浏览(28614) 评论(0) 阅读全文
编程开发 剑指Offer面试题:20.栈的压入、弹出序列 一、题目:栈的压入、弹出序列 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、 2019-12-19 14:13:40 浏览(27056) 评论(0) 阅读全文