BastterCode semana 3 - Palíndromo
comentada em 04/04/2023 13:39

Provavelmente fiz um baita rolo, mas o que importa é o que é importante.

sem transformar o número para string e comparar o reverso:

Pode não ser a melhor solução, mas foi uma que eu desenvolvi sozinho, só precisei pesquisar como faz pra inverter uma string

É, não tem muito o que ficar overengineering aqui não haha

Kotlin





No final tinha uma sugestão de resolver sem transformar em string, deixou o código um pouco feio..

[Edit]
Vendo as outra soluções, tem jeitos muito mais elegantes de fazer, galera tá de parabéns

Ver mais

Solução bem primitiva rs

Finalmente consegui avançar o suficiente no tutorial de C++ pra conseguir participar do desafio

Aqui vai meu código de iniciante, to bem orgulhoso de ter conseguido completar.

Ver mais

Dessa vez em Go:
Versão convertendo pra string usando "two pointers":


Versão sem converter pra string, saiu mais lenta, mas usou menos memória

postado por @Padfoot em 24/01/2023 22:06

Dessa vez em Go:
Versão convertendo pra string usando "two pointers":


Versão sem converter pra string, saiu mais lenta, mas usou menos memória

Muito legal essa segunda forma. A variável div é automaticamente truncada pro menor inteiro mais próximo, né?

Quando eu fui resolver, pensei que teria que mapear o número todo, mas na verdade a questão só pediu a comparação com o número lido ao contrário.

E também não precisa verificar se é negativo porque, construindo um número lido ao contrário positivo, a comparação sempre vai retornar falsa mesmo que o número não seja exatamente igual ao contrário do número original.

Muito legal, aprendi bastante sobre focar no problema e eliminar o supérfluo. Obrigado! 

Mais Scala, mais recursão (colei de leve do @Haraujo  )

Ruby tira um pouco da graça dessas paradas :/

def is_palindrome(x)
    x.to_s == x.to_s.reverse
end

Em Python, usando strings:

class Solution:
    def isPalindrome(self, x: int) -> bool:
        before = str(x)
        after = before[::-1]
        return (before == after)

Em C++, usando o método númerico, inspirado no @Haraujo :

class Solution {
public:
    bool isPalindrome(int x) {
        int digit;
        long y = 0;
        int aux = x;

        while (aux > 0){
            digit = aux % 10;
            aux = (aux -  digit) /10;
            y = y * 10 + digit;
        }
        return ( x == y);
    }
}

Tive que adotar um long aí no meio, a multiplicação por 10 estava dando overflow na variável na hora de compilar.

C#

postado por @Giovanni em 26/01/2023 08:08

dá certo assim
Para os exercícios mais simples dá para usar todos métodos da linguagem tipo toString(), reverse, join, etc... mais para frente nos exercícios mais avançado começamos a perceber que esses métodos são custosos em termos computacionais e temos que achar uma solução mais eficiente

essa é a beleza do leetcode, primeiro fazemos o método "força bruta", depois vamos procurando as respostas "otimizadas" para ver outras possibilidades

o no caso o objetivo é ficar no O(n) ou O(n*m) ou O(n+m) sempre que possível :)

@Giovanni , quando você fez o TOP já começou desde os Fundamentals a usar essas plataformas tipo o Leetcode pra praticar algoritmos, ou esperou ter uma bagagem maior antes de começar?

uma diferente em C. Obs: veja o atalho, nenhum numero <0 é palindromo.

EDIT: mais uma pequena melhora. parar assim que pegar o primeiro algarismo diferente.

postado por @oxe em 24/01/2023 23:07

Muito legal essa segunda forma. A variável div é automaticamente truncada pro menor inteiro mais próximo, né?

Quando eu fui resolver, pensei que teria que mapear o número todo, mas na verdade a questão só pediu a comparação com o número lido ao contrário.

E também não precisa verificar se é negativo porque, construindo um número lido ao contrário positivo, a comparação sempre vai retornar falsa mesmo que o número não seja exatamente igual ao contrário do número original.

Muito legal, aprendi bastante sobre focar no problema e eliminar o supérfluo. Obrigado! 

Isso mesmo, como div é um int, quando fazemos a divisão só ficamos com a parte antes da virgula.

Sobre eliminar os problemas supérfluos, confesso que várias vezes faço validações redundantes haha

O que tenho feito é dar uma ultima olhada no código depois da solução ser aceita pra verificar melhorias.

postado por @Giovanni em 26/01/2023 08:54

comecei assim que cheguei na parte de backend, ainda to nela, como forma de ir praticando outras coisas, e principalmente porque isso é preparatório para entrevistas técnicas também

tem gente que passa meses só fazendo isso antes de entrevista técnica
acho que o jeito que a gente tá fazendo aqui que é ir fazendo 1 por semana, começando pelos mais simples, é uma boa porta de entrada e não atrapalha os estudos

Bem legal, @Giovanni . Comecei lá em dezembro por recomendação tua, ainda estou em Foundations e Fundamentals JS 3 lá. Demais a qualidade do TOP, cara. Assim que terminar aquela parte específica ali do JS Basics vou me aprofundar mais no Leetcode e os desafios que tu compartilha aqui já estão me dando uma base.

postado por @thrsa em 26/01/2023 12:16

Bem legal, Giovanni . Comecei lá em dezembro por recomendação tua, ainda estou em Foundations e Fundamentals JS 3 lá. Demais a qualidade do TOP, cara. Assim que terminar aquela parte específica ali do JS Basics vou me aprofundar mais no Leetcode e os desafios que tu compartilha aqui já estão me dando uma base.

Esse TOP é um curso?