Skip to content

seong-wooo/Algorithm_Study

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LeetCode Topics

Depth-First Search

0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0226-invert-binary-tree
0543-diameter-of-binary-tree
0617-merge-two-binary-trees
0687-longest-univalue-path
0695-max-area-of-island
0744-network-delay-time
0803-cheapest-flights-within-k-stops
1092-maximum-difference-between-node-and-ancestor
1254-deepest-leaves-sum
2121-find-if-path-exists-in-graph
2206-detonate-the-maximum-bombs
2445-reachable-nodes-with-restrictions

Breadth-First Search

0104-maximum-depth-of-binary-tree
0111-minimum-depth-of-binary-tree
0226-invert-binary-tree
0322-coin-change
0617-merge-two-binary-trees
0695-max-area-of-island
0744-network-delay-time
0803-cheapest-flights-within-k-stops
1254-deepest-leaves-sum
2038-nearest-exit-from-entrance-in-maze
2121-find-if-path-exists-in-graph
2206-detonate-the-maximum-bombs
2445-reachable-nodes-with-restrictions

Graph

0744-network-delay-time
0803-cheapest-flights-within-k-stops
2121-find-if-path-exists-in-graph
2206-detonate-the-maximum-bombs
2445-reachable-nodes-with-restrictions

Heap (Priority Queue)

0215-kth-largest-element-in-an-array
0239-sliding-window-maximum
0692-top-k-frequent-words
0744-network-delay-time
0789-kth-largest-element-in-a-stream
0803-cheapest-flights-within-k-stops
1014-k-closest-points-to-origin
1464-reduce-array-size-to-the-half
1955-seat-reservation-manager
2094-remove-stones-to-minimize-the-total
2300-construct-string-with-repeat-limit
2413-smallest-number-in-infinite-set
2422-query-kth-smallest-trimmed-number
2479-meeting-rooms-iii

Shortest Path

0744-network-delay-time
0803-cheapest-flights-within-k-stops

Dynamic Programming

0063-unique-paths-ii
0070-climbing-stairs
0322-coin-change
0410-split-array-largest-sum
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0747-min-cost-climbing-stairs
0803-cheapest-flights-within-k-stops
0967-minimum-falling-path-sum
1081-video-stitching

Tree

0104-maximum-depth-of-binary-tree
0108-convert-sorted-array-to-binary-search-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0226-invert-binary-tree
0543-diameter-of-binary-tree
0617-merge-two-binary-trees
0687-longest-univalue-path
0784-insert-into-a-binary-search-tree
0789-kth-largest-element-in-a-stream
1092-maximum-difference-between-node-and-ancestor
1254-deepest-leaves-sum
2445-reachable-nodes-with-restrictions

Binary Tree

0104-maximum-depth-of-binary-tree
0108-convert-sorted-array-to-binary-search-tree
0110-balanced-binary-tree
0111-minimum-depth-of-binary-tree
0226-invert-binary-tree
0543-diameter-of-binary-tree
0617-merge-two-binary-trees
0687-longest-univalue-path
0784-insert-into-a-binary-search-tree
0789-kth-largest-element-in-a-stream
1092-maximum-difference-between-node-and-ancestor
1254-deepest-leaves-sum

Two Pointers

0011-container-with-most-water
0015-3sum
0075-sort-colors
0167-two-sum-ii-input-array-is-sorted
0283-move-zeroes
0455-assign-cookies
0557-reverse-words-in-a-string-iii
0908-middle-of-the-linked-list
0953-reverse-only-letters
2128-reverse-prefix-of-word
2497-maximum-matching-of-players-with-trainers
2572-append-characters-to-string-to-make-subsequence
2634-minimum-common-value

String

0003-longest-substring-without-repeating-characters
0071-simplify-path
0179-largest-number
0242-valid-anagram
0383-ransom-note
0409-longest-palindrome
0557-reverse-words-in-a-string-iii
0692-top-k-frequent-words
0953-reverse-only-letters
1297-maximum-number-of-balloons
1321-get-equal-substrings-within-budget
1567-maximum-number-of-vowels-in-a-substring-of-given-length
1666-make-the-string-great
1782-smallest-string-with-a-given-numeric-value
1960-check-if-the-sentence-is-pangram
2128-reverse-prefix-of-word
2300-construct-string-with-repeat-limit
2422-query-kth-smallest-trimmed-number
2470-removing-stars-from-a-string
2475-largest-palindromic-number
2487-optimal-partition-of-string
2572-append-characters-to-string-to-make-subsequence

Array

0011-container-with-most-water
0015-3sum
0063-unique-paths-ii
0075-sort-colors
0108-convert-sorted-array-to-binary-search-tree
0167-two-sum-ii-input-array-is-sorted
0179-largest-number
0209-minimum-size-subarray-sum
0215-kth-largest-element-in-an-array
0239-sliding-window-maximum
0240-search-a-2d-matrix-ii
0268-missing-number
0283-move-zeroes
0303-range-sum-query-immutable
0322-coin-change
0410-split-array-largest-sum
0455-assign-cookies
0496-next-greater-element-i
0692-top-k-frequent-words
0695-max-area-of-island
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0747-min-cost-climbing-stairs
0967-minimum-falling-path-sum
1014-k-closest-points-to-origin
1047-maximize-sum-of-array-after-k-negations
1081-video-stitching
1408-find-the-smallest-divisor-given-a-threshold
1464-reduce-array-size-to-the-half
1829-maximum-units-on-a-truck
1833-find-the-highest-altitude
1961-maximum-ice-cream-bars
2038-nearest-exit-from-entrance-in-maze
2094-remove-stones-to-minimize-the-total
2206-detonate-the-maximum-bombs
2422-query-kth-smallest-trimmed-number
2445-reachable-nodes-with-restrictions
2469-longest-subsequence-with-limited-sum
2479-meeting-rooms-iii
2497-maximum-matching-of-players-with-trainers
2634-minimum-common-value
3225-length-of-longest-subarray-with-at-most-k-frequency

Hash Table

0003-longest-substring-without-repeating-characters
0242-valid-anagram
0268-missing-number
0383-ransom-note
0409-longest-palindrome
0496-next-greater-element-i
0692-top-k-frequent-words
1297-maximum-number-of-balloons
1464-reduce-array-size-to-the-half
1960-check-if-the-sentence-is-pangram
2300-construct-string-with-repeat-limit
2413-smallest-number-in-infinite-set
2445-reachable-nodes-with-restrictions
2475-largest-palindromic-number
2479-meeting-rooms-iii
2487-optimal-partition-of-string
2634-minimum-common-value
3225-length-of-longest-subarray-with-at-most-k-frequency

Binary Search

0167-two-sum-ii-input-array-is-sorted
0209-minimum-size-subarray-sum
0240-search-a-2d-matrix-ii
0268-missing-number
0410-split-array-largest-sum
1321-get-equal-substrings-within-budget
1408-find-the-smallest-divisor-given-a-threshold
2469-longest-subsequence-with-limited-sum
2634-minimum-common-value

Stack

0071-simplify-path
0232-implement-queue-using-stacks
0496-next-greater-element-i
0937-online-stock-span
1666-make-the-string-great
2128-reverse-prefix-of-word
2470-removing-stars-from-a-string

Sliding Window

0003-longest-substring-without-repeating-characters
0209-minimum-size-subarray-sum
0239-sliding-window-maximum
1321-get-equal-substrings-within-budget
1567-maximum-number-of-vowels-in-a-substring-of-given-length
3225-length-of-longest-subarray-with-at-most-k-frequency

Prefix Sum

0209-minimum-size-subarray-sum
0303-range-sum-query-immutable
0410-split-array-largest-sum
1321-get-equal-substrings-within-budget
1833-find-the-highest-altitude
2469-longest-subsequence-with-limited-sum

Math

0070-climbing-stairs
0268-missing-number
1014-k-closest-points-to-origin
1303-minimum-moves-to-reach-target-score
1448-maximum-69-number
2206-detonate-the-maximum-bombs
2279-maximum-split-of-positive-even-integers
2544-minimum-addition-to-make-integer-beautiful

Bit Manipulation

0268-missing-number
0461-hamming-distance

Sorting

0015-3sum
0075-sort-colors
0179-largest-number
0215-kth-largest-element-in-an-array
0242-valid-anagram
0268-missing-number
0455-assign-cookies
0692-top-k-frequent-words
1014-k-closest-points-to-origin
1047-maximize-sum-of-array-after-k-negations
1464-reduce-array-size-to-the-half
1829-maximum-units-on-a-truck
1961-maximum-ice-cream-bars
2422-query-kth-smallest-trimmed-number
2469-longest-subsequence-with-limited-sum
2479-meeting-rooms-iii
2497-maximum-matching-of-players-with-trainers

Design

0232-implement-queue-using-stacks
0303-range-sum-query-immutable
0789-kth-largest-element-in-a-stream
0937-online-stock-span
1955-seat-reservation-manager
2413-smallest-number-in-infinite-set

Counting

0383-ransom-note
0692-top-k-frequent-words
1297-maximum-number-of-balloons
2300-construct-string-with-repeat-limit
2475-largest-palindromic-number

Divide and Conquer

0108-convert-sorted-array-to-binary-search-tree
0215-kth-largest-element-in-an-array
0240-search-a-2d-matrix-ii
1014-k-closest-points-to-origin
2422-query-kth-smallest-trimmed-number

Binary Search Tree

0108-convert-sorted-array-to-binary-search-tree
0784-insert-into-a-binary-search-tree
0789-kth-largest-element-in-a-stream

Quickselect

0215-kth-largest-element-in-an-array
1014-k-closest-points-to-origin
2422-query-kth-smallest-trimmed-number

Simulation

2470-removing-stars-from-a-string
2479-meeting-rooms-iii

Union Find

0695-max-area-of-island
2121-find-if-path-exists-in-graph
2445-reachable-nodes-with-restrictions

Matrix

0063-unique-paths-ii
0240-search-a-2d-matrix-ii
0695-max-area-of-island
0967-minimum-falling-path-sum
2038-nearest-exit-from-entrance-in-maze

Geometry

1014-k-closest-points-to-origin
2206-detonate-the-maximum-bombs

Linked List

0083-remove-duplicates-from-sorted-list
0908-middle-of-the-linked-list

Greedy

0011-container-with-most-water
0179-largest-number
0409-longest-palindrome
0410-split-array-largest-sum
0455-assign-cookies
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
1047-maximize-sum-of-array-after-k-negations
1081-video-stitching
1303-minimum-moves-to-reach-target-score
1448-maximum-69-number
1464-reduce-array-size-to-the-half
1782-smallest-string-with-a-given-numeric-value
1829-maximum-units-on-a-truck
1961-maximum-ice-cream-bars
2094-remove-stones-to-minimize-the-total
2279-maximum-split-of-positive-even-integers
2300-construct-string-with-repeat-limit
2469-longest-subsequence-with-limited-sum
2475-largest-palindromic-number
2487-optimal-partition-of-string
2497-maximum-matching-of-players-with-trainers
2544-minimum-addition-to-make-integer-beautiful
2572-append-characters-to-string-to-make-subsequence

Queue

0232-implement-queue-using-stacks
0239-sliding-window-maximum

Monotonic Queue

0239-sliding-window-maximum

Monotonic Stack

0496-next-greater-element-i
0937-online-stock-span

Data Stream

0789-kth-largest-element-in-a-stream
0937-online-stock-span

Radix Sort

2422-query-kth-smallest-trimmed-number

Trie

0692-top-k-frequent-words

Bucket Sort

0692-top-k-frequent-words

Ordered Set

2413-smallest-number-in-infinite-set

Counting Sort

1961-maximum-ice-cream-bars

Backtracking

0052-n-queens-ii
2279-maximum-split-of-positive-even-integers

Memoization

0070-climbing-stairs

About

알고리즘

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published