LeetCode algoritmusok és adatstruktúrák
12 fejezet
01 Komplexitás és problémamegoldó gondolkodás
Big-O és trade-offok
LeetCode DSA témakör: time complexity, space complexity, amortized analysis, trade-off thinking
Problémafelbontás
LeetCode DSA témakör: constraints, input modeling, edge cases, invariants
Brute force-tól optimalizálásig
LeetCode DSA témakör: baseline solution, optimization path, pattern selection, complexity improvement
02 Tömbök és stringek
Tömb alapok
LeetCode DSA témakör: index access, in-place updates, iteration patterns, edge cases
Stringek és karaktergyakoriság
LeetCode DSA témakör: frequency counting, two-pass scans, anagram patterns, normalization
Prefix sum és különbség gondolkodás
LeetCode DSA témakör: prefix sum, range queries, subarray sums, difference arrays
03 Láncolt listák, verem és sor
Láncolt listák
LeetCode DSA témakör: pointer updates, dummy nodes, reversal, cycle detection
Verem és monoton stack
LeetCode DSA témakör: LIFO, balanced parentheses, next greater element, monotonic patterns
Queue, deque és BFS alapok
LeetCode DSA témakör: FIFO, deque usage, level-order traversal, state expansion
04 HashMap, Set és számlálási minták
HashMap alapok
LeetCode DSA témakör: lookup, insert, complements, deduplication
Gyakorisági és számlálási minták
LeetCode DSA témakör: frequency maps, buckets, grouping, majority patterns
Hash trade-offok és edge case-ek
LeetCode DSA témakör: collisions, ordering, memory trade-offs, pathological cases
05 Two pointers, sliding window és intervallumok
Two pointers
LeetCode DSA témakör: sorted arrays, convergence, partitioning, pair matching
Sliding window
LeetCode DSA témakör: variable window, fixed window, frequency constraints, window invariants
Intervallum problémák
LeetCode DSA témakör: merge intervals, meeting rooms, line sweep basics, overlap logic
06 Bináris keresés, rendezés és kiválasztás
Bináris keresési minták
LeetCode DSA témakör: mid calculation, lower bound, upper bound, search on answer
Rendezési stratégiák
LeetCode DSA témakör: comparison sort, stable sorting, custom comparators, sort then scan
Heapek és top-k
LeetCode DSA témakör: priority queue, k largest, streaming top-k, heap trade-offs
07 Fák, heapek és trie
Bináris fák és bejárások
LeetCode DSA témakör: DFS, BFS, recursive traversal, iterative traversal
BST és kiegyensúlyozottsági gondolkodás
LeetCode DSA témakör: BST invariants, ordered traversal, height, pruning
Heapek és trie
LeetCode DSA témakör: min heap, max heap, prefix trees, autocomplete patterns
08 Gráfok, BFS, DFS és Union-Find
Gráf reprezentáció
LeetCode DSA témakör: adjacency list, adjacency matrix, directed graphs, weighted graphs
BFS és DFS minták
LeetCode DSA témakör: connected components, shortest path in unweighted graphs, flood fill, back edge detection
Union-Find és topological sort
LeetCode DSA témakör: disjoint set union, path compression, cycle detection, DAG ordering
09 Rekurzió, backtracking és divide and conquer
Rekurzív gondolkodás
LeetCode DSA témakör: base case, call stack, state contraction, recursive invariants
Backtracking minták
LeetCode DSA témakör: choices, constraints, pruning, permutations and combinations
Divide and Conquer
LeetCode DSA témakör: merge sort reasoning, quickselect, problem splitting, combine phase
10 Dinamikus programozás és greedy
11 Bitműveletek, matematika és string algoritmusok
Bitműveletek
LeetCode DSA témakör: bit masks, xor tricks, set bits, power-of-two patterns
Matematikai algoritmusok
LeetCode DSA témakör: gcd, sieve, modular arithmetic, combinatorics basics
String matching
LeetCode DSA témakör: substring search, KMP, Rabin-Karp, rolling hash basics
12 LeetCode minták és interjústratégia
Mintafelismerés
LeetCode DSA témakör: problem signals, pattern mapping, input clues, constraint-based selection
Megoldások tiszta elmagyarázása
LeetCode DSA témakör: communicating trade-offs, stating invariants, complexity explanation, interview narration
Gyakori hibák és korrekció
LeetCode DSA témakör: off-by-one, missed edge cases, incorrect state updates, self-correction strategy