2023 15:34

Tecnologia

FlyCavok 180º
em 16/05/23 13:29

comentada em 23/05/2023 15:34

Mais um desafio!

Esse é brabo (apesar de ser Easy). Muito comum em entrevistas!!

Quem tiver dificuldades, pesquisar sobre Programação Dinâmica.

Link:

Climbing Stairs - LeetCode

Comentários

Último comentário Só moderadores Só os meus Só quem eu sigo Ordenar por gostei

oxe 1º

em 16/05/2023 13:53

Por coincidência estudei esse assunto no início do mês e na ocasião resolvi esse mesmo desafio kkk

Para quem tiver interesse, essa aqui é uma aula bem completa, bem detalhada, que explica o assunto desde o começo. São 5h de aula:

Meu código, em C++:

class Solution {
public:
    int climbStairs(int n) {
      int first = 0, second = 1;
      for (int i = 0; i < n; ++i) {
        int sum = first + second;
        first = second;
        second = sum;
      }
      return second;   
    }
};?

Ajuda aí pow!

BastterCode semana 14 - 70. Climbing Stairs - #1 de 3

tempo_rei 180º
em 16/05/2023 16:20

Nível no Race: Tá ficando maluco igual o Bastter

Achei que fosse desafio do bastter race

Ajuda aí pow!

BastterCode semana 14 - 70. Climbing Stairs - #2 de 3

oxe 1º

em 23/05/2023 15:34

Outro conteúdo sobre o assunto. Aqui é uma playlist com as lectures do curso de Introdução aos Algoritmos, do MIT, como ministrado na Primavera de 2020. A parte de programação dinâmica começa na aula 15.

Tem também o mesmo curso do MIT, como ministrado no Outono de 2011. Aqui a primeira aula (de 4) sobre programação dinâmica: