ctz

摘要： 题目 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11和12，1一共出现了5次。 思路 一 1.先根据数组的最高位计算1出现的次数 如果只有一位数且该为是0，返回0 如果只有一位数且该为大于0，则1出现的次数只有1次 如果 阅读全文

摘要： 题目 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18。 思路 一般解法 从头到尾累 阅读全文