,
6 tweets,
2 min read
Read on Twitter
Bem interessante começar a perceber alguns padrões na solução de problemas de algoritmos e data structures. No início é for dentro de for pra tudo quanto é lado.
Aí você começa a entender o que é complexidade de tempo e memória, e começa a estranhar muito quando uma solução é mais complexa que O(n), sempre buscando aquele O(logn).
Começa a achar que recursão é a solução pra tudo 🌀(pra algumas coisas, até é a boa mesmo). E aí percebe que tá fazendo “for dentro de for” com recursão. E descobre a maravilha dos HashSet, dá um suspiro de alívio😌
Ainda assim alguns problemas são bem desafiadores 🤯, e você começa a perceber que brincar com Stacks, Queues, dois ponteiros/sliding windows, Heaps (min/max), traversals e tabelas DP é o que te permitirão resolver algumas coisas.
Aí você começa a se incomodar com soluções que não rodam em 0ms ou 1ms⏱e começa a checar a complexidade de cada método da linguagem que você está usando. “Fazer um sort ou usar um for?”. É um buraco sem fundo. Divertido, mas sem fundo.
No final é um grande mix de lógica com um grande conjunto de ferramentas (algoritmos e data structures) que precisam ser combinadas. A única forma de conseguir ser melhor nisso é praticando e estudando. Um sem o outro não funciona!
