- 博客(3)
- 收藏
- 关注
RSS订阅原创 134 · LRU缓存策略
剑指 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的子数组。 思路 本题可以采用双指针的方
2022-06-09 15:07:49
110
1
原创 （同向双指针）lintcode 386 · 最多有k个不同字符的最长子字符串
lintcode 386 · 最多有k个不同字符的最长子字符串（C++） 题目描述： 描述 给定字符串S，找到最多有k个不同字符的最长子串T。 样例： 输入: S = “WORLD” 并且 k = 4 输出: 4 解释: T = “WORL” 或 “ORLD” 思路 本题可以采用双指针的方法解决，也是先处理右边界，处理完之后要先进行正确错误判断，判断完之后才能进行值的计算。 @Override class Solution { public: /** * @param s: A
2022-05-29 18:16:11
69
原创 （同向双指针）lintcode384 · 最长无重复字符的子串
lintcode1219 · 加热器（C++） 题目描述： 描述 冬天来啦！你的任务是设计出一个具有固定加热半径的加热器，使得所有房屋在这个冬天不至于太冷。 现在你能够获知所有房屋和加热器所处的位置，它们均分布在一条水平线中。你需要找出最小的加热半径使得所有房屋都处在至少一个加热器的加热范围内。 所以，你的输入将会是所有房屋和加热器所处的位置，期望输出为加热器最小的加热半径。 房屋和加热器的数目均为非负整数，并且它们不会超过25000。 房屋和加热器的位置均为非负整数，并且它们不会超过10^9。 只要一间
2022-05-29 13:37:08
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人