Feda /dev/

afhn

#44160 y sigo borracho, ahora voy de cena y a seguir bebiendo, y después de fiesta, no puede bajar la borrachera hasta las 8 de la mañana.

1 respuesta
desu

#44157 Es algo con los bits seguro, no lo se hacer.

2 respuestas
B

#44161 que acaba de vacilar tu jefe con el problema todo borracho y vienes aquí a dejarme mal?

2 respuestas
afhn

#44163 ni te ralles. Ojalá tuviera esa confianza con mi jefe, pero es más serio que una piedra.

#44162 seguro que sí, piensa, tú sí puedes hacerlo, nosotros no. Confío en ti.

1 respuesta
B

#44163 si, dile algo
#44164 rayes*

1 1 respuesta
eXtreM3

#44162 omg, se nos cae un mito.

1 respuesta
desu

#44166 Siempre alumno. Al menos se con esas constraints que es algo con bits xd Si me sale ese problema en el mundo real lo podre googlear

2 respuestas
afhn

@extrem3 dile algo a @litt por favor

#44167 te doy una pista por privado

eXtreM3

#44167 @HeXaN te lo saca al toque.

B

#44165 algo

Fyn4r

Sí, estas cosas se suelen hacer a nivel de bit y sí, si buscas el enunciado en google sale xD

1 respuesta
B

Esto seria en O(n)?

const getNonTriplicated = nums => {
	let sumatori = 0;
	let resultSum = 0;
	let dict = new Set();
	for (let i= 0; i<nums.length; i++) {
		sumatori += nums[i];
		if (!dict[nums[i]]) {
			dict[nums[i]] = nums[i]*3;
			resultSum += nums[i]*3;
        }
    }
	return (resultSum - sumatori)/2;
}

Esto suponiendo que el set de js tenga lookup O(1) que google dice que si. Quizás me he colado.

1 respuesta
desu

#44172 El espacio es O(n) y te piden O(1)

1 respuesta
B

#44173 Ah mierda es verdad. Pues nidea.

1 respuesta
eXtreM3

No tenía ni idea de los operadores de bit gg wp

2 respuestas
desu

#44174 Dos opciones para hacerlo o(1) o es un problema de punteros o es un problema de bits.

He pensado con punteros y no me ha salido. Por tanto es algo con bits.

1 respuesta
B

A ver si llego a casa porque lo del espacio no lo pillo xD

HeXaN

#44175 Pero si son básicos, cabrón.

1 respuesta
eXtreM3

#44178 me come el personaje.

Fyn4r

#44175 en serio? xD

B

#44176 Punteros a que te refieres?

2 respuestas
B

#44181 los de /anime con una n por el medio

1
desu

#44181 Sliding windows. Ventanas moviles.

Al toque hay de varios tipos:

Tienes un puntero que avanza de principio a fin. o de fin a inicio.
Tienes dos punteros, avanzan en la misma direccion pero uno va mas rapido.
Tienes dos punteros, avanzan en direcciones distitnas, misma velocidad o distinta.

Hay un post de medium con problemas tipicos muy bueno

1
B

#44171 he mirado la solución y no me entero de todas formas xD

afhn

Hay una solución que es con el xor en 8 líneas con todo, y es jodidamente alucinante la solución. Resuelve supuestamente el 100% de los casos.

1 respuesta
B

Joder, llevo 2 horas viendo vídeos de HTML y CSS. Lo llevo en la puta sangre.

1 1 respuesta
Wei-Yu

#44186 hijo de puta que estabas a viernes

1 respuesta
X-Crim

Lamentable

B

#44187 esos botones con ese hover tan guapo no se van a hacer solos mindundi

JuAn4k4

Diría que es un problema de matemáticas

Tema cerrado