Aqui é mantido um repositório com as soluções que trabalhamos no dojo de codificação da Guilda JEDI (Junta Especializada de Desenvolvimento e Inovação) em https://discord.gg/eBNamXVtBW
Given an array of integers arr, find the sum of min(b), where b ranges over every (contiguous) subarray of arr. Since the answer may be large, return the answer modulo 10**9 + 7.
Exemplos
Example 1:
Input: arr = [3,1,2,4]
Output: 17
Explanation:
Subarrays are [3], [1], [2], [4], [3,1], [1,2], [2,4], [3,1,2], [1,2,4], [3,1,2,4].
Minimums are 3, 1, 2, 4, 1, 1, 2, 1, 1, 1.
Sum is 17.
Example 2:
Input: arr = [11,81,94,43,3]
Output: 444
Spoiler?
Considerar em caso de fatoração:
> modo pythônico
> sem condicionais
> estruturas performáticas
> redução de complexidade ciclomática
> análise assintótica de algoritmos (big O)
N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
Coding Dojo
Guilda JEDI Incolume - Grupo Python Incolume
Problema
Sum of Subarray Minimums
Given an array of integers arr, find the sum of min(b), where b ranges over every (contiguous) subarray of arr. Since the answer may be large, return the answer modulo 10**9 + 7.
Exemplos
Example 1:
Input: arr = [3,1,2,4] Output: 17 Explanation: Subarrays are [3], [1], [2], [4], [3,1], [1,2], [2,4], [3,1,2], [1,2,4], [3,1,2,4]. Minimums are 3, 1, 2, 4, 1, 1, 2, 1, 1, 1. Sum is 17. Example 2:
Input: arr = [11,81,94,43,3] Output: 444
Spoiler?
Considerar em caso de fatoração: > modo pythônico > sem condicionais > estruturas performáticas > redução de complexidade ciclomática > análise assintótica de algoritmos (big O)N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.
Constraints:
1 <= arr.length <= 3 * 10*4 1 <= arr[i] <= 3 10**4
Artefatos
Referências
N/A - Referências para o dojo, o problema ou para elicidações extras.
Copyright © incolume.com.br since 2010