2020年7月3日
每日一题 - 剑指 Offer 43. 1～n整数中1出现的次数
摘要： 题目信息 时间： 2019-07-01 题目链接：Leetcode tag： 整除 取余 规律 递归 难易程度：中等 题目描述： 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例1: 阅读全文
posted @ 2020-07-03 23:48 小锵同学、 阅读(116) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 42. 连续子数组的最大和
摘要： 题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 动态规划 分治法 难易程度：简单 题目描述： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2, 阅读全文
posted @ 2020-07-03 23:47 小锵同学、 阅读(94) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 41. 数据流中的中位数
摘要： 题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 大根堆 小根堆 难易程度：中等 题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的 阅读全文
posted @ 2020-07-03 23:46 小锵同学、 阅读(91) 评论(0) 推荐(0) 编辑