摘要:
题目:数字以0123456789101112...的格式序列化到一个字符序列中。在这个序列中,第五位是5,第13位是1,第19位是4。求任意第n位对应的数字。 注: 先判断n属于几位整数(1位,2位,3位。。。1位10个,2位90个,3位900个。。。),然后求出n所在哪一个整数,以及属于该整数的第 阅读全文
摘要:
题目:输入一个整数n,求1~n这n个整数的十进制表示中1出现的次数。 阅读全文
摘要:
题目:输入一个整数数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 分析:使用动态规范的方法做,状态方程为: 阅读全文