qq_40225799的博客

剑指 Offer II 009. 乘积小于 K 的子数组（C++） 题目描述： 给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。 样例： 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8 个乘积小于 100 的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。 需要注意的是 [10,5,2] 并不是乘积小于100的子数组。 思路 本题可以采用双指针的方

lintcode1219 · 加热器（C++） 题目描述： 描述 冬天来啦！你的任务是设计出一个具有固定加热半径的加热器，使得所有房屋在这个冬天不至于太冷。 现在你能够获知所有房屋和加热器所处的位置，它们均分布在一条水平线中。你需要找出最小的加热半径使得所有房屋都处在至少一个加热器的加热范围内。 所以，你的输入将会是所有房屋和加热器所处的位置，期望输出为加热器最小的加热半径。 房屋和加热器的数目均为非负整数，并且它们不会超过25000。 房屋和加热器的位置均为非负整数，并且它们不会超过10^9。 只要一间