编程开发 剑指Offer面试题:35.将字符串转换为数字 一、题目:将字符串转换为数字 题目:写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 二、代码实现 2019-12-19 14:13:41 浏览(26828) 评论(0) 阅读全文
编程开发 剑指Offer面试题:31.两个链表的第一个公共节点 一、题目:两个链表的第一个公共节点 题目:输入两个链表,找出它们的第一个公共结点。 链表结点定义如下,这里使用C#语言描述: public class 2019-12-19 14:13:40 浏览(23807) 评论(0) 阅读全文
编程开发 剑指Offer面试题:30.第一个只出现一次的字符 一、题目:第一个只出现一次的字符 题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。要求时间复杂度为 O(n 2019-12-19 14:13:40 浏览(25745) 评论(0) 阅读全文
编程开发 剑指Offer面试题:29.丑数 一、题目:丑数 题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数,但14不是,因为 2019-12-19 14:13:40 浏览(21432) 评论(0) 阅读全文
编程开发 剑指Offer面试题:34.翻转单词顺序VS左旋转字符串 一、题目一:翻转单词顺序 1.1 题目说明 题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输 2019-12-19 14:13:40 浏览(21831) 评论(0) 阅读全文
编程开发 剑指Offer面试题:28.连续子数组的最大和 一、题目:连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 2019-12-19 14:13:40 浏览(21375) 评论(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 浏览(25270) 评论(0) 阅读全文
编程开发 剑指Offer面试题:33.二叉树的深度 一、题目一:二叉树的深度 1.1 题目说明 题目一:输入一棵二叉树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径 2019-12-19 14:13:40 浏览(23826) 评论(0) 阅读全文
编程开发 剑指Offer面试题:26.字符串的排列 一、题目:字符串的排列 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb 2019-12-19 14:13:40 浏览(22268) 评论(0) 阅读全文
编程开发 剑指Offer面试题:32.数字在排序数组中出现的次数 一、题目:数字在排序数组中出现的次数 题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现 2019-12-19 14:13:40 浏览(26923) 评论(0) 阅读全文