珂珂哒

摘要： 题目 输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数。 题解思路 记当前位为cur，且在x的数中，高位部分为high，低位部分为low，即x的十进制表示为 high cur low的表示，例如1234，如果当前位为3，则高位部分为12，地位部分为4，且当前的数字因子digit为101 阅读全文

摘要： 题目描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 算法描述 使用动态规划，对于输入的数组nums[]，定义数组dp[nums.length]，并且dp[i]表示以num[i]为结尾的子数组的和的最大值，则状态转移方程为 * 如果dp[i-1]<=0，那 阅读全文