20200426: Torneo semanal 186 (Parte 1) (leetcode5392

2023-03-13 12:12| 来源: 网络整理| 查看: 265

186 Torneo Semanal (Parte 1) (leetcode5392-5394) tema Ideas y algoritmos Código para resumir

tema

5392: puntuación máxima de la cuerda partida 5393: Máximo de puntos disponibles 5394: recorrido diagonal Ⅱ

Ideas y algoritmos 5392: la puntuación máxima de la cadena dividida. No hay nada en qué pensar en esta pregunta, simplemente divida violentamente la cadena en dos partes y luego cuente el número de 0 y 1 en cada cadena para comparar. 5393: el número máximo de puntos disponibles. Esta pregunta encarna la realización de una ventana deslizante. La idea inicial es tomar una ventana deslizante continua desde el medio. La suma en esta ventana es la más pequeña y la suma de los valores restantes es la más grande. Pero TLE. Por lo tanto, reconsidere el uso de programación dinámica para lograr, la implementación específica también es muy simple, dp [i] representa la suma del primer número al i-ésimo número. Tome dp [j] desde la izquierda y tome k-j desde la derecha. Compara el valor máximo del número obtenido y devuélvelo. 5394: Diagonal transversal II. La idea es simple, pero debe prestar especial atención a no escribir errores al implementar el código.Los subíndices de los elementos diagonales son los mismos, por lo que puede atravesar en consecuencia. Necesita usar Map, pero solo TreeMap o LinkedHashMap puede realizarlo, lo que no destruye el orden de adición. Consulte el código para obtener más detalles. El TLE loco de 5395 dp, no puedo escribirlo en ese momento, y lo grabaré refiriéndome a la solución del jefe mañana. Código

5392: puntuación máxima de la cuerda partida

class Solution { public int maxScore(String s) { int len = s.length(); int MAX_NUM = Integer.MIN_VALUE; int res = 0; int tmp; for (int i = 1; i

【本文地址】

公司简介

联系我们