Media Móvil De Leetcode

Usted podría optimizar su segunda solución haciendo getAvg () más eficientemente. Usando 2 variables de campo, totalSum y totalHits. Al hacer record (), si currTime event. prevTime luego incrementa totalSum y suma val a totalVal. De lo contrario sustraer totalVal por el val en el evento de edad, y totalHits por antiguas visitas. Creo que también debemos considerar eso. Al llamar a getAvg (). Tenemos que descartar las expiradas. Aunque podemos rastrear el total, todavía necesitamos recorrer los eventos para restar los expirados, lo cual es lo mismo que el bucle for sumando los válidos. Gracias por las soluciones con respecto a este problema. Sólo un pequeño comentario sobre su tercera solución. La cuestión principal es que no utiliza realmente la ventaja de esa definición recursiva. No deberías llamar realmente pow (x, half) pow (x, half) como that8217s haciendo la recursión dos veces para devolver el mismo resultado. Simplemente guarde el valor en una variable y debería tener cálculos de log (n). (X, n) devuelve 1 si (n 2) devuelve xx si (n 2 0) devuelve (Pow (x, n / 2), 2) else devuelve 1 / x pow (pow (x, n / 2) , 2) Categoría: Leetcode DP Dada una colección de intervalos, se combinan todos los intervalos de superposición. Por ejemplo, Dado 1,3,2,6,8,10,15,18, devuelve 1,6,8,10,15,18. : Sortmerge MergeintervalstartintervalendintervalextendintervalpreInterval. endcurInterval. end mergepreStart, preEndintervalcur. startpreEnd 1) cur. startgtpreEnd, mergepreStart, preEnd 2) preEndMax (cur. end, preEnd). : Tiempo O (nlogn), espacio O (n) Dado un conjunto de intervalos de tiempo de reunión que consisten en horas de inicio y de finalización s1, e1, s2, e2.8230 (si lt ei), 1. determinar si una persona podría asistir a todas las reuniones . 2. encontrar el número mínimo de salas de conferencias necesarias. Por ejemplo, dado 0, 30,5, 10,15, 20, retorno 2. 1. determinar si una persona podría asistir a todas las reuniones. : inicio fin. : Time: O (nlogn) spaceO (1) 2.find el número mínimo de salas de conferencias requeridas. : Trickmini heapheapstartheapendmtg2.start) heap. peek (meetingend), meetingheap. poll (), meetingend meetingendheap heap. size. : Tiempo O (nlogn), espacio O (1) Hay un total de n cursos que tienes que tomar, etiquetados de 0 a n 8211 1. Algunos cursos pueden tener requisitos previos, por ejemplo para tomar el curso 0 tienes que tomar primero curso 1, que se expresa como un par: 0,1 Dado el número total de cursos y una lista de pares de requisitos previos, es posible que usted termine todos los cursos 2, 1,0 Hay un total de 2 cursos a tomar. Para tomar el curso 1 usted debe haber terminado el curso 0. Así que es posible. 2, 1,0,0,1 Hay un total de 2 cursos a tomar. Para tomar el curso 1 usted debe haber terminado el curso 0, y tomar el curso 0 también debe haber terminado el curso 1. Así que es imposible. : 1. adjacentList 2. (indegree) 0 3. BFSqueueDFSStack BFS indegree0queuecount0 BFSpollqueuecount, -1, 0queuecount: time O (n). Espacio O (n) HackerRankMatrixConnected Cell, Leetcodeislandsondeado regiones