código leet: 795. El número de sub-matrices de intervalo (matriz)

Titulo:

Inserte la descripción de la imagen aquí

Análisis:

La respuesta es excelente:
Inserte la descripción de la imagen aquí
Inserte la descripción de la imagen aquí

Código: Qué conveniente es la función interna de python.

class Solution:
    def numSubarrayBoundedMax(self, A: List[int], L: int, R: int) -> int:
             def f(c:int) ->int:
                      anw=cnt=0
                      for x in A:
                               cnt=cnt+1 if x<=c else 0
                               anw+=cnt
                      return anw
             f(R)-f(L)
338 artículos originales publicados · Me gustaron 237 · Visitantes más de 10,000

Supongo que te gusta

Origin blog.csdn.net/weixin_42721412/article/details/105563257
Recomendado
Clasificación