2016年7月3日
整数中1出现的次数（从1到n整数中1出现的次数）-剑指Offer
摘要： 整数中1出现的次数（从1到n整数中1出现的次数） 题目描述 求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快 阅读全文
posted @ 2016-07-03 13:29 RosenDing 阅读(221) 评论(0) 推荐(0)
连续子数组的最大和-剑指Offer
摘要： 连续子数组的最大和 题目描述 输入一个整数数组，数组里有整数也有负数。数组中一个或连续的多个整数组成一个数组。求所有子数组的和的最大值。要求时间复杂度为O(n) 思路 代码 阅读全文
posted @ 2016-07-03 12:48 RosenDing 阅读(139) 评论(0) 推荐(0)