编程开发 剑指Offer面试题:35.将字符串转换为数字 一、题目:将字符串转换为数字 题目:写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 二、代码实现 2019-12-19 14:13:41 浏览(19874) 评论(0) 阅读全文
编程开发 剑指Offer面试题:31.两个链表的第一个公共节点 一、题目:两个链表的第一个公共节点 题目:输入两个链表,找出它们的第一个公共结点。 链表结点定义如下,这里使用C#语言描述: public class 2019-12-19 14:13:40 浏览(19114) 评论(0) 阅读全文
编程开发 剑指Offer面试题:30.第一个只出现一次的字符 一、题目:第一个只出现一次的字符 题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。要求时间复杂度为 O(n 2019-12-19 14:13:40 浏览(21223) 评论(0) 阅读全文
编程开发 剑指Offer面试题:29.丑数 一、题目:丑数 题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为 2019-12-19 14:13:40 浏览(15428) 评论(0) 阅读全文
编程开发 剑指Offer面试题:28.连续子数组的最大和 一、题目:连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 2019-12-19 14:13:40 浏览(16112) 评论(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 浏览(20596) 评论(0) 阅读全文
编程开发 剑指Offer面试题:26.字符串的排列 一、题目:字符串的排列 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb 2019-12-19 14:13:40 浏览(16454) 评论(0) 阅读全文
编程开发 剑指Offer面试题:25.二叉搜索树与双向链表 一、题目:二叉搜索树与双向链表 题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。比如输入下 2019-12-19 14:13:40 浏览(21299) 评论(0) 阅读全文
编程开发 剑指Offer面试题:24.复杂链表的复制 一、题目:复杂链表的复制 题目:请实现函数ComplexListNode Clone(ComplexListNode head),复制一个复杂链表。在复杂链表中, 2019-12-19 14:13:40 浏览(20121) 评论(0) 阅读全文
编程开发 剑指Offer面试题:23.二叉树中和为某一值的路径 一、题目:二叉树中和为某一值的路径 题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成 2019-12-19 14:13:40 浏览(21698) 评论(0) 阅读全文