Howfar's

摘要： 剑指Offer_#43_1～n整数中1出现的次数剑指offerContents题目思路分析一个结论：如何数出每一位出现1的次数？寻找规律，总结为数学表达式cur == 0cur == 1cur > 1循环变量的初始化和更新解答 题目输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1... 阅读全文

摘要： 剑指Offer_#42_连续子数组的最大和剑指offerContents题目思路分析方法1：暴力搜索方法2：分析规律得到启发式的算法方法3：动态规划解答解法1：暴力搜索解法2：观察规律解法3：动态规划 题目输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1... 阅读全文

摘要： 剑指Offer_#41_ 数据流中的中位数剑指offerContents题目思路分析解答 题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操... 阅读全文