Using DFAs to solve "Hard" Leetcode problems

Описание к видео Using DFAs to solve "Hard" Leetcode problems

Simple trick to solve certain types of Leetcode problems in a couple lines of code using DFAs (Deterministic Finite Automata).

00:21 - Problem Overview
00:57 - Naïve implementation
03:44 - DFAs
05:48 - Leetcode 552 (Student Attendance Record II)
10:06 - Proof that adjacency matrix powers give the matrix with the number of i,j paths in a graph in each entry A_i,j
11:56 - Solution code (LC 552)
13:15 - Time complexity
15:44 - Leetcode 1220 (Count Vowel Permutations)
17:37 - Conclusion/summary and exercises for the viewer

Комментарии

Информация по комментариям в разработке