摘要: 题目描述 统计一个数字在排序数组中出现的次数。 解题思路 既然看到排序数组,首先想到用二分查找法找数字。那么可以分别二分查找该数字出现的首序数和尾序数,这样便可得到总次数。以找数字首序数为例,首先判断start与end的大小,若start>end,说明数组中没有找到k,返回-1。然后比较中间数字da 阅读全文
posted @ 2018-04-01 12:02 FlyingWarrior 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 解题思路 由于char类型一共有256种可能,所以开辟一个数组hash[256]用来记录每个字符出现的次数,这样遍历两次字符串即可得到结果。第一次更新hash数组中对应字符的次数,第 阅读全文
posted @ 2018-04-01 11:03 FlyingWarrior 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1 阅读全文
posted @ 2018-04-01 10:22 FlyingWarrior 阅读(179) 评论(0) 推荐(0) 编辑