BastterCode semana 4 - Calculando quem é mais [REMOVIDO]!
comentada em 12/03/2023 00:01

kotlin



O leetcode usa uma versão antiga do kotlin, se fosse uma mais recente eu poderia escrever

class Solution {
    fun maximumWealth(accounts: Array<IntArray>): Int {
        return accounts.maxOf(IntArray::sum)
    }
}

C#

Essa foi boa pra pegar a ideia dos iteradores no Rust!

@miwan obrigado pela pista, sua solução destravou uma "barreira epistemológica" em minha cabeça (e também esse link, que me mostrou que eu não preciso saber o tamanho do array pra percorrê-lo: 3.1. Looping with for and foreach - Scala Cookbook [Book])



Esses desafios têm sido desafiadores pra mim (e cada vez mais) porque eu sou analista de negócios, não desenvolvedor, e meu conhecimento de Scala, além de limitado e recente, é mais voltado para dataframes e análises de dados.

Ver mais

Usando map/reduce
map é uma função que é aplicada a cada linha para transformar o dado de n valores para n valores (ou seja, preservando o número de linhas)
reduce é uma função que é aplicada a cada linha objetivando reduzir de n valores para 1 valor.
 

Em Python, deixando beeeeem comentado, se ajudar os iniciantes:

class Solution:
    def maximumWealth(self, accounts: List[List[int]]) -> int:
        sumlist = []               #cria uma lista com somas de cada CPF
        for CPF in accounts:       #loop para cada CPF 
            somacontas = 0         #reseta a somatoria de cada CPF para zero
            for conta in CPF:      #loop para cada conta de um CPF
                somacontas = somacontas + conta  #faz a somatoria das contas
            sumlist.append(somacontas) #poe na lista a somatória de cada CPF
        return max(sumlist)        #retorna o maior da lista?

Em C++:

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int i, j, somacontas, contas;
        int maior = 0;
        int CPFS = accounts.size();
        for (i = 0; i < CPFS; i++){
            somacontas = 0;
            contas = accounts[i].size();
            for (j = 0; j < contas; j++){
                somacontas = somacontas + accounts[i][j];
            }
            if (somacontas > maior) {
                maior = somacontas;
            }
        }
        return maior;
    }
};?

Nota para os iniciantes: percebam que o Python é muito amigável como linguagem inicial, pelo menos comparado ao C. Não há necessidade de declarar variáveis, a sintaxe é simples (sem colchetes e ponto e vírgulas) e a leitura do código é mais "humana".

@alyssoncs, pensei em aprender kotlin, como tem sido? É realmente bom para apps Android? Não sou profissional da área, mas pensei de criar alguma coisa em Android.

Tentei aplicar a maneira de pensar que aprendi no tópico passado. Focar no problema e simplificar a solução.

A propósito, rodei o código algumas vezes para ver a precisão desses tempos e memória informados aí. Vi que teve bastante variação, deu desde 3ms até 9ms.

Acho que deve ficar mais preciso com códigos mais complexos.

@Rod100 Kotlin basicamente virou o padrão pra Android hoje em dia, comecei com Java e não tenho nada contra, até gosto, mas não me vejo voltando pro Java.

postado por @alyssoncs em 30/01/2023 17:09

Rod100 Kotlin basicamente virou o padrão pra Android hoje em dia, comecei com Java e não tenho nada contra, até gosto, mas não me vejo voltando pro Java.

Acho que vou começar com kotlin, desafio em 3 linguagens, python, c++ e kotlin.

Javão classico:

Python

Ver mais

Ver mais

Versão map + reduce em Python:

from functools import partial, reduce
class Solution:
    def maximumWealth(self, accounts: List[List[int]]) -> int:
        customer_wealth = map(partial(reduce, lambda x, y: x+y), accounts)
        return max(customer_wealth)

Considerando as restrições/limites do problema apresentado:

Scala:

Sem muita criatividade desta vez, lá vai o C.



@oxe, a repetibilidade dos tempos e memórias não é tão boa para números tão pequenos (de submissão e de tempo). Quando tem pouca submissão no leetcode, como acontece com as linguagens old-school, aumenta ainda mais a distribuição dos percentis por pouca amostragem. Também, é tudo uma brincadeira. Se fosse pra algo sério precisaria fazer diferente, além do que, para coisas críticas, tem que usar um sistema operacional com scheduler de tempo real.

Tava estudando ponteiros, alterei o código anterior pra praticar.

Não funcionou percorrer o ponteiro de um vetor-linha pra outro, aparentemente eles não ficam armazenados em endereços contíguos na memória. O tutorial dizia que ficam em um array, então suponho que deva haver diferença entre o vector e o array em C++ nesse ponto. 

Li também que é boa prática colocar explicações do lado, então vou passar a fazer isso agora. 

Esses desafios têm sido bem divertidos, tô aprendendo bastante!  

Ufa, achei que era vírus no Windows

postado por @oxe em 31/01/2023 13:57

Tava estudando ponteiros, alterei o código anterior pra praticar.

Não funcionou percorrer o ponteiro de um vetor-linha pra outro, aparentemente eles não ficam armazenados em endereços contíguos na memória. O tutorial dizia que ficam em um array, então suponho que deva haver diferença entre o vector e o array em C++ nesse ponto. 

Li também que é boa prática colocar explicações do lado, então vou passar a fazer isso agora. 

Esses desafios têm sido bem divertidos, tô aprendendo bastante!  

o vector nao é um array com elementos justapostos, justamente pra permitir manipulacoes mais facilmente (split, insert). No vector do c++ cada elemento é uma dupla que contem o elemento e o ponteiro pro próximo elemento (daisy-chain). Assim uma inserção de elemento ou reordenanento sao simples manipulacoes dos ponteiros da cadeia de elementos. O array é bom desde que vc nao queira reordenar ele, inserir elementos, etc.

Note que o mesmo exercicio, se vc selecionar c como linguagem, vai usar um array como input, aí vai funcionar como vc imagina.

 

Mais uma solução primitiva!

deu medo quando comecei a olhar... esses trauma antigos! rs
Ver mais

@Depi   Explica aí esse medo, pq fiz minha solução ficou a sua.

postado por @Hme05 em 31/01/2023 17:23

Depi   Explica aí esse medo, pq fiz minha solução ficou a sua.

@Hme05 é trauma da década de 90... programar naquela não era mole não... Agora estou tentando vencer o trauma e seguir em frente

Python3 usando max e map.

Explicação nos comentários do código.

postado por @Depi em 31/01/2023 18:27
Hme05 é trauma da década de 90... programar naquela não era mole não... Agora estou tentando vencer o trauma e seguir em frente

Haa sim!  Mas vamos seguir aqui nos desafios q vai dar certo!

O Ruby, mais uma vez, deu uma estragada de leve na brincadeira.

A idéia geral é usar o conceito de transformação Reduce.
O Reduce é a uma função que tem 2(dois) parâmetros: o acumulador e o elemento atual. A função será aplicada em cada elementos de uma lista e irá transformar essa lista em um valor individual.

Visualmente pode ser mais fácil de entender:

$ function eat(comedor, comida) {

    // Conteúdo da função eat...

  }
$ reduce( [, , , ], eat )
=>  

Voltando ao desafio...
A minha função `reduce` inicia o acumulador com 0(zero). E, para cada elemento da lista, que é uma lista per si, ele soma os valores dessa lista. Caso, a soma seja maior do que o valor no acumulador ele troca o valor do mesmo.
 

Versão Cerotomano:

def maximum_wealth(accounts)
    accounts.reduce(0) do |wealthiest, account|
        balance = account.sum
        wealthiest = balance if balance > wealthiest
        
        wealthiest
    end
end

A versão Foderoso da Esquina, que eu consigo pensar, é trocar o sum na terceira linha por outro reduce.

E, olha que legal, o sinal + pode ser usado como a função a ser chamada no `reduce`.

def maximum_wealth(accounts)
    accounts.reduce(0) do |wealthiest, account|
        balance = account.reduce(0, :+)
        wealthiest = balance if balance > wealthiest
        
        wealthiest
    end
end

P.S.: Depois de ver algumas respostas aqui, vi que tem uma forma mais resumida:
A lista tem esse método max que retorna o maior valor na lista. E, como o retorno de cada execução é adicionar no acumulador, dá pra fazer uma versão mais resumida, assim:

def maximum_wealth(accounts)
    accounts.reduce(0) do |wealthiest, account|
        [wealthiest, account.sum].max
    end
end