Count the number of contiguous subarrays of positive integers whose product is strictly less than k. Because all nums > 0, this is a sliding-window/two-pointer problem maintaining a running product (with the quick edge case that k ≤ 1 yields 0).
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
You have an array nums and an integer k. Find the total number of contiguous subarrays where the product of all the elements in the subarray is less than k. Example 1: Input: `nums = [10, 5, 2, 6]`, `k = 100` Output: `8` Explanation: The subarrays that have a product less than 100 are : `[10], [5], [2], [6], [10, 5], [5, 2], [2, 6], [5, 2, 6]`. Example 2: Input: `nums = [1, 2, 3]`, `k = 0` Output: `0` Explanation: No subarray's product is less than 0.
Nenhum anexo público associado a esta pergunta.
Depois de treinar essa pergunta, vale abrir outras do mesmo tipo e da mesma senioridade para comparar padrões de resposta.
Isso ajuda a sair da memorização de uma resposta só e entrar em repertório real de entrevista.
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.
