BastterCode 2023 - Semana 2 - FizzBuzz!
comentada em 02/04/2023 16:31

Hoje malloc deu preguiça, fui de python

Eu tentei fazer em Scala mas faltou conhecimento, fui pescar a resposta e meio que meu raciocínio tava certo mas não sabia como fazer. Amanhã eu tento reproduzir a resposta e trago aqui.

A solução é mais ou menos assim: cria um mapa (tipo um dicionário em Python) de 1 a n, faz um pattern matching (CASE em SQL) com as quatro possibilidades (divisível por 15, por 3, por 5 ou nenhum desses, convertendo o número para String) e coloca tudo numa lista. Eu consegui chegar no pattern matching e tentei adicionar numa lista mas dava erro, nem me passou pela cabeça usar um mapa (nem sei como usar direito).

class Solution:
   def fizzBuzz(self, n: int) -> List[str]:
      if (n < 1): return
      array1 = [str(k+1) for k in range (n)]
      for i in range(n):
         j = i +1
         if j % 3 == 0: array1[i] = "Fizz"
         if j % 5 == 0: array1[i] = "Buzz"
         if (j % 3 == 0) & (j % 5 == 0): array1[i] = "FizzBuzz"
      return array1

Python 3 em 44ms e 14,9MB

Não aguentei, tive que ir pro c com seus ponteiros, que é muito bonito.

C#

Qual linguagem de programação tão usando? 

postado por @Giovanni em 16/01/2023 12:36:10

Boa Maxete

Explica pra gente como funciona essa solução com ponteiros?

O retorno pedido é uma lista de strings e seu tamanho. em C uma lista de strings é um char ** ("*" é o sinal de abreviação para ponteiro, é um char pointer pointer. string é um ponteiro para um char, e uma lista de strings é portanto um ponteiro para a sequencia dos ponteiros de char). Ponteiro é o endereço na memória.
A memória é uma fita unidimensional infinita (máquina de turing), e a posição do dado na memória é um ponteiro.

Em C a boa prática é vc não transferir objetos grandes no return. se for grande, você passa o ponteiro (endereço) onde você gravou os resultados do processamento.

Portanto você cria um espaço para guardar uma lista de ponteiros [char ** r = malloc(tamanho de um ponteiro char vezes n]. Cada entrada dessa lista de ponteiros é um novo ponteiro, porque string em C é um ponteiro de char (endereço do primeiro caractere da "tripa" - tradução feia pra string).

Então temos que a memória alocada para r terá, de 4 em 4 bytes, um endereço (porque um endereço tem 4 bytes de tamanho na máquina 32/64bits):

endereço inicial +  0.......4,     5.........8,    9.......12      bytes
                        r = enderço0, endereço1, endereço2 ...

e cada endereço contém o início da tripa de caracteres. O fim de cada tripa fica claramente marcado pelo caractere '\0'.

O operador [i] acessa o conteúdo contido no iézimo elemento da tripa, e equivale a fazer a operação

ponteiro[i] = *(ponteiro+tamanhododado*i)

Em termos de gestão dos ponteiros, a função do exercício ocupa espaço da memória via malloc (memory alocation) com os n ponteiros, e em cada strdup (duplicar string) ele ocupa mais um espaço na memória para cada tripa.

O retorno do strdup é o endereço da string duplicada (nova memória alocada), e nos operadores ternários (....?....:.....) eu digo qual o endereço que deverá ser guardado na lista de ponteiros ("o iézimo ponteiro da string será esse")

Por fim, em C você tem que fazer a gestão da memória. Note que quando vc diz que vai fazer em C aparece o comentário acima, para assumir que o recebedor do resultado irá fazer o free (liberação da memória). Se não fizer isso, em C não tem garbage collector, então ficará ocupando cada vez mais espaço. Certamente ele terá que fazer free para cada endereço da lista de endereços (char *) e um free final para a lista de ponteiros (char **) ("para cada malloc deve existir um free" - e o srtdup é um tipo de malloc)

Um detalhe final, é que a estrutura é de baixo nível, e, portanto, não tem "propriedades", como, por exemplo, qual o tamanho da lista de ponteiros. (o tamanho das strings tem, porque é padrão que toda string termine em '\0', mas o mesmo não se pode falar de uma lista de ponteiros). Por isso temos que gravar no conteúdo do endereço enviado o tamanho da lista de ponteiros (a função recebe o ponteiro pra isso, chamado returnSize). Essa escolha é feita porque a função tem duas saídas e o return só retorna uma, e foi feita pelo desenhista do desafio, poderia ser feita diferente.

Kotlin

Ver mais

@Giovanni Não esquece de atualizar o link do Banner 

cc: @Gustavo

Aprendendo Rust, inspirado pelo BastterCode :)

Bem bacana a iniciativa! Vai ajudar me manter ativo no leet code

Java 100% runtime, 96.5% memory:

class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> results = new ArrayList<>(n);
        for ( int i = 1; i <= n ; i++ ) {
            if ( i%3 == 0 && i%5 == 0 ) {
                results.add("FizzBuzz");
            } else if (i%3 == 0) {
                results.add("Fizz");
            } else if (i%5 == 0) {
                results.add("Buzz");
            } else {
                results.add(String.valueOf(i));
            }
        }
        return results;
    }
}

postado por @Padfoot em 17/01/2023 07:15

Bem bacana a iniciativa! Vai ajudar me manter ativo no leet code

Java 100% runtime, 96.5% memory:

class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> results = new ArrayList<>(n);
        for ( int i = 1; i <= n ; i++ ) {
            if ( i%3 == 0 &amp;&amp; i%5 == 0 ) {
                results.add("FizzBuzz");
            } else if (i%3 == 0) {
                results.add("Fizz");
            } else if (i%5 == 0) {
                results.add("Buzz");
            } else {
                results.add(String.valueOf(i));
            }
        }
        return results;
    }
}

To muito impressionado com a performance das soluções com Java

Seria o LeetCode uma armadilha pra quebrar o esteriotípo que diz que Java é lento e pesado? hahahaha

E pra mim surpreende essa disparidade tão grande entre a solução com Java e a solução com Kotlin. Sei lá, take with a grain of salt essas medições de performance.

postado por @Giovanni em 16/01/2023 12:33
Tenta com map e depois posta aqui se vingou

postado por @jake_peralta em 17/01/2023 10:08

postado por

class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> results = new ArrayList<>(n);
        for ( int i = 1; i <= n ; i++ ) {
            if ( i%3 == 0 &amp;amp;&amp;amp; i%5 == 0 ) {
                results.add("FizzBuzz");
            } else if (i%3 == 0) {
                results.add("Fizz");
            } else if (i%5 == 0) {
                results.add("Buzz");
            } else {
                results.add(String.valueOf(i));
            }
        }
        return results;
    }
}

To muito impressionado com a performance das soluções com Java

Seria o LeetCode uma armadilha pra quebrar o esteriotípo que diz que Java é lento e pesado? hahahaha

E pra mim surpreende essa disparidade tão grande entre a solução com Java e a solução com Kotlin. Sei lá, take with a grain of salt essas medições de performance.

@jake_peralta o Leet Code compara com as soluções enviadas na mesma linguagem, nesse caso entre as soluções enviadas feitas com Java bate 100%.
Se fosse em comparação com outras linguagens, Java em memória perderia de quase todas as linguagens haha

postado por @Padfoot em 17/01/2023 11:49

@jake_peralta o Leet Code compara com as soluções enviadas na mesma linguagem, nesse caso entre as soluções enviadas feitas com Java bate 100%.
Se fosse em comparação com outras linguagens, Java em memória perderia de quase todas as linguagens haha

Ahhhh, verdade. Tava achando que era um comparativo global :facepalm:

Javascript

var fizzBuzz = function(n) {
    let res = []
    for (let i = 1; i < (n + 1); i++) {
      if (!(i % 3) && !(i % 5)) res.push("FizzBuzz");
      elseif (!(i % 3)) res.push("Fizz");
      elseif (!(i % 5)) res.push("Buzz");
      else res.push(i.toString())
    }
    return res;
}

Legal. Vou aproveitar o desafio pra aprender Kotlin.

Kotlin:

class Solution {
    fun fizzBuzz(n: Int): List<String> {
        var res = mutableListOf<String>();
        for (i in 1..n) {
            var div3 = i % 3 == 0;
            var div5 = i % 5 == 0;
 
            if (div3 && div5) res.add("FizzBuzz");
                elseif (div3) res.add("Fizz");
              elseif (div5) res.add("Buzz");
              else res.add(i.toString())
            }
            return res;
        }
}

Ver mais