查找所有乘积小于或等于K的子数组

在解决问题时，我们通常会遇到需要查找所有子数组的场景，其中一种常见情况是查找所有乘积小于或等于给定常数K的子数组。这个问题的解决方法有很多，其中一个效率较高的方法是使用双指针。

解题思路

我们可以用两个指针i和j表示乘积小于或等于K的子数组的左右端点。我们先将i指向数组的起始位置，然后用一个循环遍历数组的所有元素，每遍历到一个元素就依次让j指向后面的元素，计算从i到j的子数组的乘积。当子数组的乘积大于K时，就可以停止循环，然后让i指向下一个元素，重新开始新的一轮遍历。

在每一轮遍历中，我们还需要注意两个问题。第一个问题是当子数组的乘积恰好等于K时，我们也需要将这个子数组作为结果统计。第二个问题是我们在计算子数组的乘积时可能会遇到0元素，这时乘积一定为0，我们需要将j指向0元素的下一个位置，避免计算乘积时陷入死循环。

代码实现

def find_subarrays(nums, k):
    left = 0
    prod = 1
    res = []
    for right in range(len(nums)):
        prod *= nums[right]
        while prod > k and left <= right:
            prod //= nums[left]
            left += 1
        for i in range(right, left-1, -1):
            if prod * nums[i] <= k:
                res.append(nums[left:i+1])
            else:
                break
    return res

示例

假设我们要查找数组[10, 5, 2, 6]中所有乘积小于或等于6的子数组，我们可以调用上述函数：

>>> find_subarrays([10, 5, 2, 6], 6)
[[10], [5], [2], [6], [5, 2], [2, 6]]

可以看到，程序正确地返回了数组[10, 5, 2, 6]中所有乘积小于或等于6的子数组，包括单个元素和多个元素的子数组。