#Header1_HeaderTitle{ font-size:50px }

随笔分类 -  剑指offer

剑指offer字符串1
摘要：面试题5：替换空格 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 面试题20：表示数值的字符串 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5 阅读全文
posted @ 2019-04-11 21:08 墨麟非攻 阅读(193) 评论(0) 推荐(0)
剑指offer字符串列表
摘要：字符串 面试题5：替换空格 面试题20：表示数值的字符串 面试题58：翻转字符串 面试题58(二)：左旋转字符串 阅读全文
posted @ 2019-04-11 21:08 墨麟非攻 阅读(97) 评论(0) 推荐(0)
剑指offer数组3
摘要：面试题11：旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请 阅读全文
posted @ 2019-04-11 15:40 墨麟非攻 阅读(146) 评论(0) 推荐(0)
剑指offer数组2
摘要：面试题39：数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解法一: 用于笔试使用快排sort，时间复杂度 阅读全文
posted @ 2019-04-11 11:28 墨麟非攻 阅读(162) 评论(0) 推荐(0)
剑指offer数组1
摘要：面试题3：数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 时间 阅读全文
posted @ 2019-04-10 22:24 墨麟非攻 阅读(122) 评论(0) 推荐(0)
剑指offer数组列表
摘要：一、数组 面试题3 : 找出数组中重复的数字 面试题3（二）：不修改数组找出重复的数字 面试题4：二维数组的查找 面试题21：调整数组顺序使奇数位于偶数前面 面试题39：数组中出现次数超过一半的数字 面试题42：连续子数组的最大和 面试题53：数字在排序数组中出现的次数 面试题53（二）：0~n-1 阅读全文
posted @ 2019-04-10 21:41 墨麟非攻 阅读(179) 评论(0) 推荐(0)