摘要: 【题目描述】输入一个整数n,求从1到n这个整数的十进制表示中1出现的次数。例如,输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。【解决方案】解法一:不考虑时间复杂度我的代码实现,仅供参考: 1 public static int NumOfOneF... 阅读全文
posted @ 2015-09-16 16:12 叫我霍啊啊啊 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】输入一个整型数组,数组里有正数,也有负数。数组中一个或连续的多个整数组成的一个子数组,求所有子数组的最大值。要求时间复杂度为O(n)。【解决方案】解法一:举例分析数组的规律我的代码实现,仅供参考: 1 public static int FindGreatestSumOf... 阅读全文
posted @ 2015-09-16 15:52 叫我霍啊啊啊 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】输入n个整数,找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。【解决方案】测试用例:1. 功能测试(输入数组中有相同的数字,输入数组中没有相同的数字);2. 边界值测试(输入的k等于1或者等于数组的长度);3. 特殊情况测试(k小... 阅读全文
posted @ 2015-09-16 15:35 叫我霍啊啊啊 阅读(223) 评论(0) 推荐(0) 编辑