← Vissza a témához
🧩

Algoritmusok és adatstruktúrák

12 fejezet

01Komplexitás és problémamegoldó gondolkodás

Big-O és trade-offok

time complexity, space complexity, amortized analysis, trade-off thinking

Kezdő→

Problémafelbontás

constraints, input modeling, edge cases, invariants

Kezdő→

Brute force-tól optimalizálásig

baseline solution, optimization path, pattern selection, complexity improvement

Középhaladó→

02Tömbök és stringek

Tömb alapok

index access, in-place updates, iteration patterns, edge cases

Kezdő→

Stringek és karaktergyakoriság

frequency counting, two-pass scans, anagram patterns, normalization

Kezdő→

Prefix sum és különbség gondolkodás

prefix sum, range queries, subarray sums, difference arrays

Középhaladó→

03Láncolt listák, verem és sor

Láncolt listák

pointer updates, dummy nodes, reversal, cycle detection

Középhaladó→

Verem és monoton stack

LIFO, balanced parentheses, next greater element, monotonic patterns

Középhaladó→

Queue, deque és BFS alapok

FIFO, deque usage, level-order traversal, state expansion

Középhaladó→

04HashMap, Set és számlálási minták

HashMap alapok

lookup, insert, complements, deduplication

Kezdő→

Gyakorisági és számlálási minták

frequency maps, buckets, grouping, majority patterns

Középhaladó→

Hash trade-offok és edge case-ek

collisions, ordering, memory trade-offs, pathological cases

Középhaladó→

05Two pointers, sliding window és intervallumok

Two pointers

sorted arrays, convergence, partitioning, pair matching

Középhaladó→

Sliding window

variable window, fixed window, frequency constraints, window invariants

Középhaladó→

Intervallum problémák

merge intervals, meeting rooms, line sweep basics, overlap logic

Középhaladó→

06Bináris keresés, rendezés és kiválasztás

Bináris keresési minták

mid calculation, lower bound, upper bound, search on answer

Középhaladó→

Rendezési stratégiák

comparison sort, stable sorting, custom comparators, sort then scan

Középhaladó→

Heapek és top-k

priority queue, k largest, streaming top-k, heap trade-offs

Középhaladó→

07Fák, heapek és trie

Bináris fák és bejárások

DFS, BFS, recursive traversal, iterative traversal

Középhaladó→

BST és kiegyensúlyozottsági gondolkodás

BST invariants, ordered traversal, height, pruning

Középhaladó→

Heapek és trie

min heap, max heap, prefix trees, autocomplete patterns

Haladó→

08Gráfok, BFS, DFS és Union-Find

Gráf reprezentáció

adjacency list, adjacency matrix, directed graphs, weighted graphs

Középhaladó→

BFS és DFS minták

connected components, shortest path in unweighted graphs, flood fill, back edge detection

Haladó→

Union-Find és topological sort

disjoint set union, path compression, cycle detection, DAG ordering

Haladó→

09Rekurzió, backtracking és divide and conquer

Rekurzív gondolkodás

base case, call stack, state contraction, recursive invariants

Középhaladó→

Backtracking minták

choices, constraints, pruning, permutations and combinations

Haladó→

Divide and Conquer

merge sort reasoning, quickselect, problem splitting, combine phase

Haladó→

10Dinamikus programozás és greedy

Greedy gondolkodás

local optimum, exchange argument, interval scheduling, MST intuition

Középhaladó→

DP alapok

state, transition, memoization, tabulation

Haladó→

Klasszikus DP minták

knapsack, LCS, grid DP, subsequence DP

Haladó→

11Bitműveletek, matematika és string algoritmusok

Bitműveletek

bit masks, xor tricks, set bits, power-of-two patterns

Középhaladó→

Matematikai algoritmusok

gcd, sieve, modular arithmetic, combinatorics basics

Középhaladó→

String matching

substring search, KMP, Rabin-Karp, rolling hash basics

Haladó→

12LeetCode minták és interjústratégia

Mintafelismerés

problem signals, pattern mapping, input clues, constraint-based selection

Középhaladó→

Megoldások tiszta elmagyarázása

communicating trade-offs, stating invariants, complexity explanation, interview narration

Középhaladó→

Gyakori hibák és korrekció

off-by-one, missed edge cases, incorrect state updates, self-correction strategy

Haladó→