摘要: Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example:Given n = 13,Return 阅读全文
posted @ 2018-05-07 18:20 __Meng 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。 主要思路:设定整数点(如1、10、100等等)作为位置点i(对应n的各位、十位、百位等等),分别对每个数位上有多少包含1的点进行分析 //根据设定的整数位置,对n进行分割,分为两部分,高位n/i,低位n%i //当i表示百位,且百位对 阅读全文
posted @ 2018-05-07 18:14 __Meng 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 输入一个整型数组,数组里有正数也有负数,求所有子数组的和的最大值,要求时间复杂度为O(n) C++: 阅读全文
posted @ 2018-05-07 16:42 __Meng 阅读(131) 评论(0) 推荐(0) 编辑