#Header1_HeaderTitle{ font-size:50px }
摘要: 字符串 面试题5:替换空格 面试题20:表示数值的字符串 面试题58:翻转字符串 面试题58(二):左旋转字符串 阅读全文
posted @ 2019-04-11 21:08 墨麟非攻 阅读(95) 评论(0) 推荐(0)
摘要: 面试题5:替换空格 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 面试题20:表示数值的字符串 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5 阅读全文
posted @ 2019-04-11 21:08 墨麟非攻 阅读(191) 评论(0) 推荐(0)
摘要: 面试题11:旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请 阅读全文
posted @ 2019-04-11 15:40 墨麟非攻 阅读(143) 评论(0) 推荐(0)
摘要: 面试题39:数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 解法一: 用于笔试使用快排sort,时间复杂度 阅读全文
posted @ 2019-04-11 11:28 墨麟非攻 阅读(160) 评论(0) 推荐(0)