RESOLVENDO DESAFIO DE ALGORITMOS DO GOOGLE

[@rafaelhuber8631]

Ao ouvir o desafio, inicialmente me senti confuso, mas sua explicação tornou mais fácil de compreender! Ainda assim, o nível de dificuldade é bastante very hard. Conteúdo de alta qualidade!!

[@kipperdev]

Que bomm que ajudou você a entender, Rafa 💜

[@SamGoularte]

A Fê é sem dúvidas a dev mais didática do KZbin, fora o conteúdo de qualidade inquestionável!

[@kipperdev]

Muito obrigadaa, Sam 💜 E vocês são, sem dúvida, a melhor comunidade do KZbin!

[@jvlsgames4446]

Muuuuu

[@SamGoularte]

@@jvlsgames4446 tá tentando se comunicar com quem gado ?

[@deni-77]

Mulher inteligente é outro nível 😍

[@fsanti21]

Seus vídeos são MTOOO bons, estão me ajudando DEMAIS, vi o do pic pay e agora esse do google, MTO obrigado por compartilhar. Parabéns pelo conteúdo.

[@kipperdev]

Muitoo obrigada, de verdade! Fico feliz que dos vídeos tem ajudado 💜

[@BrunoLopese1]

Eu já fiz alguns e realmente o problema é o tempo. Na maioria dos casos são coisas que dão pra resolver, mas o tempo conta muito.

[@kipperdev]

Pois é!

[@eunicevilar3086]

Que oratória boa e firmeza ao falar 😮😮 demais!!!!!

[@kipperdev]

Muito obrigadaa, Eunice 💜

[@claudemirribeiro9937]

Parabéns mil likes pelo conteúdo !!!!, porém fiquei confuso ao ver a variável temporária para gravar o índice de s quando encontra *, para mim fica mais fácil com uma variável somente, já que a string será sempre consumida, dessa forma sIndex++ é o suficente para o algoritmo. public static boolean isMatch(String s, String p) { int sIndex = 0; int pIndex = 0; int pStartIndex = -1; while (sIndex < s.length()) { if (pIndex < p.length() && compareChar(s.charAt(sIndex), p.charAt(pIndex))) { sIndex++; pIndex++; } else if (pIndex < p.length() && p.charAt(pIndex) == '*') { pStartIndex = pIndex; pIndex++; } else if (pStartIndex != -1) { pIndex = pStartIndex + 1; sIndex++; } else { return false; } } while (pIndex < p.length() && p.charAt(pIndex) == '*') { pIndex++; } return p.length() == pIndex; }

[@FlavioSantos-info]

Muito legal! Parabéns. Imagino o quanto deu trabalho, ao fim do código, você não vê nada demais a nível de código, mas o desafio de raciocínio lógico é bem puxado. Pensar em todos os casos, testar o andamento de cada etapa... Em fim. Você tá dando um suporte sensacional a comunidade. Sucesso!

[@kipperdev]

Muito obrigadaa, Flávio 💜 Pois é, o código por si só não é nada demais mesmo, a questão toda é a lógica pra montar ele. Fico feliz que você goste do conteúdo, Flávio 💜 Sucesso para você também!

[@medanielsantos]

Já cheguei dando o like, já sabendo que o vídeo vai ser top

[@kipperdev]

Valeuuu Dan! 💜

[@Tennezy]

Estou aprendendo a programar na linguagem JavaScript , estou adotando ver estes desafios 🙂 e espero chegar até esse nível de pensar que tú tens !

[@danilokrausz9103]

Uma dúvida, ali onde vc faz o return pIndex === p.length ... o ultimo índice não vai ser menor sempre? já q começa no 0 a string? exemplo.. o length da string teste é 5 mas o ultimo índice é 4.

[@Genioinvestidor20]

Entendi bem a sintaxe e alguns comandos, eu não sou de JS, eu tenho estudado Java, e juntamente com a explicação deu pra entender bem o geral, contudo a parte do Index e do Lenght, pq assim e n assim, eu fiquei meio perdido kkkkkk mas eu não sou de JS msm, espero entender melhor quando eu ir pra essa área, mas vc explica tão bem que alguém que ainda está com Python, ou até Portugol aprendendo a lógica de programação, entenderia o pq de alguns códigos, eu adoro assistir essas resoluções pq aprendo MT, e me dá uma base do q é realmente programar e como ler desafios e jogar a resolução em código

[@rodrigoalves-ek6xm]

Muito bom! sou iniciante e to querendo aprender mais! perfeito o video!

[@kipperdev]

Boaa, Rodrigo, que bom que ajudou você 💜 Agora é praticar bastante! Sucesso!

[@Eliasdevcode]

Não entendi o problema nem a solução 😢. Tô com o meme do Portela "como alguém pode ter escrito isso e eu não entender"

[@juniors2571]

Estou na mesma situação! No começo não estava entendendo nada aí quando chegou no final parecia que eu estava no começo.😂

[@danielaraujo3010]

Eu entendi tudo 😘

[@gmailrenato]

​@@danielaraujo3010explica para eles então

[@joaomaciel5689]

Sinto o mesmo, mas sabendo que isso faz parte do processo seletivo, vou começa a estudar mais isso, sou bom com os códigos, mas em ter esse raciocínio lógico, tá osso

[@thiagotk987]

Você é fraco, te falta brio 😂

[@kalelchaves6667]

Parabéns pelo vídeo e pela didática! E DEVS por favor! Antes de estudar frameworks estudem MUUUITOOOOO algoritmos! Lógica de programação! Isso é sempre 90% do dia a dia aí depois apliquem o raciocínio lógico adquirido com os framework para juntar as peças

[@matheuslouzada1427]

conteúdo top dms, Fê vai crescer muito ainda nessa plataforma

[@kipperdev]

Muito obrigadaa, Matheus 💜

[@GabrielSilva-en4qp]

Apoio mais videos nessa pegada

[@kipperdev]

Boa! Valeu Gab 😊

[@leofg88]

Os exercicios então são bem semelhantes aos das maratonas de programação? e envolvem temas como EDs, DPs, Geometria, Grafos...?

[@ThiagoTTBK]

Muito bom!!! Alguém conhece algum site com esses desafios, mas totalmente em PT-BR?

[@GilsonFabiano]

Bacana o conteúdo ajuda bastante os dev's iniciante. Parabéns!

[@sparksGTO]

Iniciante? Eu já sou velho de guerra e nem lembro mais de autômatos. Acho que dormi nessa aula. Eu não sei raciocinar a respeito do problema. E até que me despertou um interesse, esse tipo de raciocínio matemático agora na era que estaremos a adentrar será super legal compreender.

[@sparksGTO]

Me lembrou redes neurais! Bias, variância e bla bla bla

[@GilsonFabiano]

@@sparksGTO Achei essa questão pra iniciantes treinar o raciocínio lógico e a interpretação do problema. Lembrando que qualquer autômato vira um regex :)

[@kipperdev]

Obrigada Gilson!! 💜

[@ZaineAmanda]

Muito legal essa iniciativa sua Fernanda. Acho que para tornar melhor a explicação você poderia fazer uma explicação mais visual, mostrando passo por passo.

[@kipperdev]

Obrigadaa, Zaine 💜 E obrigada pela sugestão!

[@RodrigoPinheiroMatias]

me diz uma coisa não pode usar as libs nativas da linguagem geralmente já tem afds em várias langs parabéns pelo vídeo

[@felipemaxrosa]

Ola Fe @kipperdev, obrigado por mais um conteudo! Top demais... abraco!

[@kipperdev]

Obrigada Lipe! 💜

[@gabrielmore1872]

O algoritmo ficou bem robotizado e muito parecido com a solução oferecida pelo chat GPT 🤔

[@kipperdev]

Esse algoritmo “Wildcard Pattern Matching” é um algortimo conhecido, então todas soluções serão um pouco parecidas. Tipo o algortimo de ordenação QuickSort… Eu também não o conhecia, mas quando tava estudando pra resolver o problema pro vídeo, conheci ele, e inclusive me baseei no artigo do Geeks for Geeks www.geeksforgeeks.org/wildcard-pattern-matching/amp/ E agora que você mencionou fui perguntar a solução pro ChatGPT pra ver o que ele faria, e vi que ele seguiu o padrão comum do algoritmo….

[@fischerdev]

Similar a cláusula Like de qualquer banco SQL Ms Access usa * Todos os outros bancos usam %

[@vito866]

Adoro desafios de algoritmos. O problema para mim, na maioria dos casos, é o tempo limite de execução do código, ai tem que evitar ao maximo loops condicionais e etc

[@kipperdev]

Simmm, também sofro com isso, normalmente por que criamos uma solução com complexidade de tempo maior do que a complexidade de tempo “aceita” pra esse problema. Mas é bom pra treinar otimizar os nossos códigos tbm hahaha

[@vito866]

@@kipperdev simmm d+

[@matheusmrno]

essa câmera ficou tão bem posicionada que parece que você ta na europa!

[@kipperdev]

Ahahahahahaha

[@Suporte-Point10]

Esses desafios não podem ser facilmente burlados por alguém usando I.A ?

[@doidao799]

Não seria melhor usar RegEx?

[@Tiago_Lira]

Parabéns pelo conteúdo!

[@kipperdev]

Muito obrigadaa, Tiago 💜

[@rodrigonicodemou1123]

Velho, essas paradas de lógica são muito massa. Gosto de ver como ela resolve os desafios, apesar desse ela ter feito antes... Uma coisa que eu observo; é... você não acha que seria mais "esclarecedor" nomear as variáveis de forma mais clara (pelo menos quando for para explicar), ou tem algum motivo mais específico do porquê de você ter nomeado como "pindex"? Sou mais da área criativa, e apesar de ser ruim em lógica, eu amo desafios.

[@mariodevelopersantos1102]

cada pessoa acha melhor de um jeito. pra mim ficou muito claro ao que se referia cada uma das variáveis

[@kipperdev]

Que legal que você gosta, Rodrigo! Quanto ao nome da varável, é bem o que o Mario comentou: um "nome claro" pra uma variável é relativo. "X" pode ser um nome claro quando estiver em um contexto de cálculos de área, por exemplo. Mas vou tentar cuidar ainda mais pra deixar o mais claro possível, Rodrigo 💜

[@adriannparanhos3827]

A questão ai é: O conteudo dela é pra quem entende de programação. A variavel pIndex esta extremamente autoexplicativa para quem é da área.

[@jvlsgames4446]

Não entendi uma palavra se quer do início ao fim, más algum dia chego lá

[@jorge.barcelos]

Eu seria burro demais se dissesse: não entendi bobonica nenhuma

[@user-plgmgrs326]

Nao existe ninguem burro você apenas nao entendeu

[@osmartakashi]

Caramba, esse foi tenso!

[@mauriciomendes81]

Não daria para resolver com expressão regular?

[@kipperdev]

É possível que sim!

[@djfiguranunes]

Parabéns Fê

[@kipperdev]

Obrigada!! 💜

[@iasmim7624]

Muito bom

[@alexandrenabarrete8849]

o medium do leetcode pode ser duro hahaha

[@mariodevelopersantos1102]

Isso me lembra o tempo que eu participava das Maratonas de Programação, era bom demais, ficar horas resolvendo desafios e sair com a cabeça doendo, hahahaha

[@kipperdev]

hahahah a cabeça implora por um descanso

[@gabrielalmeida6085]

Fernanda, poderia gravar um vídeo obre como você divide blocos de estudo? Tempo, conteúdo, revisão...

[@gabriel15559]

Tentei com regex inflemente nao deu, para strings muito grandes com o uso do '*' o regex fica muito inficiente e da timeout kkkkkkkk

[@samihenrique]

Dava pra mapear numa regex tbm

[@kipperdev]

Boa! Acredito que dava sim, mas não cheguei a tentar

[@brunodavi8197]

É trapaça usar o RegExp com uma string para resolver esse teste? Das entradas . ou ?

[@kipperdev]

Eu acho que não é “trapaça” Bruno! Mas na real, o algoritmo de “Wildcard Pattern Matching” é como se fosse a implementação do regex por baixo dos panos, tipo como se você criasse seu validador de regex ahahaha

[@brunodavi8197]

@@kipperdev Sim, vi isso no seu vídeo quando você descreveu o problema.

[@apertaplays]

Cara eu vi q realmente preciso de uma explicação muito minunciosa, pois pra mim nao ta fazendo muito sentido a solução e o por que ela é assim como é.

[@user-plgmgrs326]

Achei facil o desafio

[@clealb76]

Automatos tive esse lixo na faculdade. Nunca usei isso como dev

[@ZaineAmanda]

Você estudou em qual disciplina?

[@devmateus9485]

publico errado da propaganda da chave usb, sou estudante, nao tenho grana nem pra um usb normal

[@petrucci_dev]

vc explicando é ótima, mas eu me senti muito burra tentando entender o que estava rolando kkkkkkkkkk vou voltar aqui depois para tentar entender mais uma vez, obrigada de qualquer forma! sucesso

[@kipperdev]

Não se sinta!! As vezes é complicado entender de primeira hahaha 💜

[@usuario9613]

Ainda bem que escolhi medicina 🤣🤣

[@gustavopereira5679]

Alguém aí sabe como voltar os padrões de configuração do vscode, acabei fuçando no que ñ devia e acabei bagunçando meu VS. ME AJUDEM 😢

[@mateusfonseca988]

O mais dificil do leetcode, hackerrank é entender o enunciado kkk

[@kipperdev]

hahahah simm

[@sinvalfelisberto]

Segundo. Massa demais!

[@kipperdev]

Valeuu Sinval!

[@andreyrvdev]

Não darei mídia para esse vídeo, segundo o lucas montano do canal lucas montano: conteúdo técnico no KZbin não tem alcance, view e visibilidade

[@versaleyoutubevanced8647]

tendi nada

[@xsamuelx3603]

:D

[@xsamuelx3603]

:)

[@fischerdev]

DIR DOS (cmd) Dir * Dir ?abc