Adquira o hábito de escrever juntos! Este é o 12º dia da minha participação no "Nuggets Daily New Plan · April Update Challenge", clique para ver os detalhes do evento .

【Diário de perguntas do pincel】1672. O total de ativos dos clientes mais ricos

O capítulo 32 deste diário é intitulado: 1672. O patrimônio total do cliente mais rico , simples

1. Descrição do tópico:

Hoje é mais um dia de trabalho extra. Ainda tenho que manter o hábito quando volto. À primeira vista, leetcode é uma pergunta simples. Pensei, isso não é um poço?

Não importa qual seja a pergunta, sempre haverá seu próprio caminho e técnica . Depois de trabalhar por alguns anos, aos poucos descubro que muitos engenheiros ou gerentes têm um espírito de luta com habilidades, mas não Dao . A técnica não é resumida e refinado ?

Quando esquadrinhamos as questões, eu costumava seguir o tópico, por exemplo, começando de uma string, depois arrays, listas encadeadas, outras estruturas de dados, busca, ordenação, árvores binárias, teoria dos grafos, etc.

2. Que ideia esta questão examina? Qual é o seu pensamento?

A pergunta de hoje continua para ver quais informações importantes e úteis a pergunta nos trouxe?

Embora o título seja sinos e assobios, vamos olhar diretamente para a essência. Nesta questão, não vamos prestar atenção aos ativos totais dos clientes mais ricos. Vamos prestar atenção diretamente à soma de cada matriz unidimensional no bidimensional array, e compare cada um A soma de arrays unidimensionais , podemos obter o resultado da maior soma de números

Eu não sei xdm, você sentiu isso ao ler esta pergunta, se você não olhar para o exemplo, você parece ter certeza de que é tão simples e direto. Parece que depois do exemplo, há realmente sem voltas e mais voltas, você pode apenas percorrer a soma diretamente

A ideia é muito simples, também temos que pousar na codificação, o trabalho real é trabalho duro, e aqueles que pregam peças são hooligans

3. Codificação

De acordo com a lógica e análise acima, podemos traduzi-lo para o código a seguir: Observe que quando percorremos o array bidimensional, também precisamos percorrer o array unidimensional dentro dele.

A codificação é a seguinte:

func maximumWealth(accounts [][]int) int {
 // 定义一个变量，存储结果，也用于过程中的比较
 var res int
 for _, account := range accounts {
        sum := 0
        // 计算每一个 一维数组的 和
        for _, val := range account {
            sum += val
        }
        // 比较每一个一维数组的结果
        if sum > res {
            res = sum
        }
    }

    return res
}
复制代码

O pensamento é claro, a codificação também é muito clara, o processo não será repetido, basta olhar para o código e comentários

4. Resumo:

A complexidade de tempo deste problema também é muito clara, não O(n) nem O(m), mas O(nm), n é o número de loops externos, m é o número de loops de memória

Complexidade do espaço, introduzimos o consumo de espaço em nível constante, então é O(1)

Endereço do título original: 1672. Total de ativos dos clientes mais ricos

Estou aqui hoje, o que aprendi, se houver algum desvio, por favor me corrija

Bem-vindo a curtir, seguir, favorito

Amigos, seu apoio e incentivo são a motivação para eu persistir em compartilhar e melhorar a qualidade

Ok, aqui é desta vez

A tecnologia é aberta e nossa mentalidade deve ser aberta. Abrace a mudança, viva ao sol e siga em frente.

Eu sou o garotinho demônio Nezha , bem vindos para curtir, seguir e colecionar, até a próxima~