首页 > TAG信息列表 > plow
#剑指offer Day4 一类 “ 双指针 ”问题
#剑指offer Day4 一类 “ 双指针 ”问题 1. 思路 双指针有两种情况。第一种就是两个指针以相同速度向中间靠近，实行“夹逼准则”，适合有序数组的算法题（即下面所说的两种）；第二种就是两个指针的运动速度不一样，即快慢指针，可以找出链表中环的开始位置。 2. 实例 剑指offer 41题：输入剑指offer_【41】和为S的连续正数序列
1.题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,滑动窗口问题的详解
滑动窗口技术就是我们日常所说的“双指针”，利用一前一后两个指针，通过对限定条件的判断，调整两个指针的相对位置，来达到我们的要求。 Talk is cheap，Show me the code。接下来让我们直接进入到实战演练环节。’ 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他和为S的连续正数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也和为S的连续正数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不