Skip to content

sarah2234/study-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

826 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A collection of LeetCode questions to ace the coding interview! - Created using LeetHub v2

LeetCode Topics

Array

0073-set-matrix-zeroes
0075-sort-colors
0085-maximal-rectangle
0594-longest-harmonious-subsequence
0611-valid-triangle-number
0740-delete-and-earn
0840-magic-squares-in-grid
0934-bitwise-ors-of-subarrays
0940-fruit-into-baskets
0961-n-repeated-element-in-size-2n-array
0967-minimum-falling-path-sum
1006-vowel-spellchecker
1266-minimum-time-visiting-all-points
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1351-count-negative-numbers-in-a-sorted-matrix
1390-four-divisors
1424-maximum-candies-you-can-get-from-boxes
1621-number-of-subsequences-that-satisfy-the-given-sum-condition
1813-maximum-erasure-value
1834-minimum-number-of-people-to-teach
1849-maximum-absolute-sum-of-any-subarray
1917-maximum-average-pass-ratio
1993-sum-of-all-subset-xor-totals
2079-delete-duplicate-folders-in-system
2110-number-of-smooth-descent-periods-of-a-stock
2144-maximum-difference-between-increasing-elements
2204-find-subsequence-of-length-k-with-the-largest-sum
2249-count-the-hidden-sequences
2262-solving-questions-with-brainpower
2316-count-hills-and-valleys-in-an-array
2400-minimum-score-after-removals-on-a-tree
2478-longest-nice-subarray
2498-smallest-subarrays-with-maximum-bitwise-or
2503-longest-subarray-with-maximum-bitwise-and
2626-count-the-number-of-good-subarrays
2665-minimum-time-to-repair-cars
2888-minimum-index-of-a-valid-split
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3075-maximize-happiness-of-selected-children
3154-maximum-value-of-an-ordered-triplet-i
3171-minimum-equal-sum-of-two-arrays-after-replacing-zeros
3251-maximum-area-of-longest-diagonal-rectangle
3314-construct-the-minimum-bitwise-array-i
3483-alternating-groups-ii
3490-find-the-maximum-length-of-valid-subsequence-i
3637-trionic-array-i
3647-zero-array-transformation-iii
3719-longest-balanced-subarray-i
3790-fruits-into-baskets-ii

Dynamic Programming

0085-maximal-rectangle
0096-unique-binary-search-trees
0740-delete-and-earn
0934-bitwise-ors-of-subarrays
0967-minimum-falling-path-sum
1250-longest-common-subsequence
1849-maximum-absolute-sum-of-any-subarray
1986-largest-color-value-in-a-directed-graph
2061-painting-a-grid-with-three-different-colors
2110-number-of-smooth-descent-periods-of-a-stock
2147-number-of-ways-to-divide-a-long-corridor
2262-solving-questions-with-brainpower
3490-find-the-maximum-length-of-valid-subsequence-i

String

0014-longest-common-prefix
1006-vowel-spellchecker
1250-longest-common-subsequence
1264-maximum-number-of-words-you-can-type
1302-delete-characters-to-make-fancy-string
1460-number-of-substrings-containing-all-three-characters
1818-maximum-score-from-removing-substrings
2079-delete-duplicate-folders-in-system
2147-number-of-ways-to-divide-a-long-corridor
2463-minimum-recolors-to-get-k-consecutive-black-blocks
2483-minimum-penalty-for-a-shop
3396-valid-word
3445-lexicographically-minimum-string-after-removing-stars
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3617-find-the-original-typed-string-i
3683-find-the-lexicographically-largest-string-from-the-box-i
3872-find-most-frequent-vowel-and-consonant

Trie

0014-longest-common-prefix
0440-k-th-smallest-in-lexicographical-order
2079-delete-duplicate-folders-in-system

Math

0002-add-two-numbers
0009-palindrome-number
0096-unique-binary-search-trees
0840-magic-squares-in-grid
1266-minimum-time-visiting-all-points
1390-four-divisors
1889-check-if-number-is-a-sum-of-powers-of-three
1993-sum-of-all-subset-xor-totals
2050-count-good-numbers
2110-number-of-smooth-descent-periods-of-a-stock
2147-number-of-ways-to-divide-a-long-corridor
2649-count-total-number-of-colored-cells
2704-maximum-difference-by-remapping-a-digit
3172-divisible-and-non-divisible-sums-difference

Linked List

0002-add-two-numbers

Recursion

0002-add-two-numbers
2050-count-good-numbers

Sliding Window

0594-longest-harmonious-subsequence
0940-fruit-into-baskets
1460-number-of-substrings-containing-all-three-characters
1813-maximum-erasure-value
2463-minimum-recolors-to-get-k-consecutive-black-blocks
2478-longest-nice-subarray
2498-smallest-subarrays-with-maximum-bitwise-or
2626-count-the-number-of-good-subarrays
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3483-alternating-groups-ii
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii

Hash Table

0073-set-matrix-zeroes
0594-longest-harmonious-subsequence
0740-delete-and-earn
0840-magic-squares-in-grid
0940-fruit-into-baskets
0961-n-repeated-element-in-size-2n-array
1006-vowel-spellchecker
1264-maximum-number-of-words-you-can-type
1460-number-of-substrings-containing-all-three-characters
1813-maximum-erasure-value
1834-minimum-number-of-people-to-teach
1986-largest-color-value-in-a-directed-graph
2079-delete-duplicate-folders-in-system
2204-find-subsequence-of-length-k-with-the-largest-sum
2626-count-the-number-of-good-subarrays
2888-minimum-index-of-a-valid-split
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3445-lexicographically-minimum-string-after-removing-stars
3569-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3719-longest-balanced-subarray-i
3872-find-most-frequent-vowel-and-consonant

Matrix

0073-set-matrix-zeroes
0085-maximal-rectangle
0840-magic-squares-in-grid
0967-minimum-falling-path-sum
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1351-count-negative-numbers-in-a-sorted-matrix

Tree

0096-unique-binary-search-trees
0110-balanced-binary-tree
1382-balance-a-binary-search-tree
2400-minimum-score-after-removals-on-a-tree

Binary Search Tree

0096-unique-binary-search-trees
0611-valid-triangle-number
1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
1351-count-negative-numbers-in-a-sorted-matrix
1382-balance-a-binary-search-tree
1621-number-of-subsequences-that-satisfy-the-given-sum-condition
2498-smallest-subarrays-with-maximum-bitwise-or
2665-minimum-time-to-repair-cars
3790-fruits-into-baskets-ii

Binary Tree

0096-unique-binary-search-trees
0110-balanced-binary-tree
1382-balance-a-binary-search-tree

Bit Manipulation

0934-bitwise-ors-of-subarrays
1993-sum-of-all-subset-xor-totals
2400-minimum-score-after-removals-on-a-tree
2478-longest-nice-subarray
2498-smallest-subarrays-with-maximum-bitwise-or
2503-longest-subarray-with-maximum-bitwise-and
2837-minimum-operations-to-make-the-integer-zero
3314-construct-the-minimum-bitwise-array-i

Sorting

0075-sort-colors
0594-longest-harmonious-subsequence
0611-valid-triangle-number
1621-number-of-subsequences-that-satisfy-the-given-sum-condition
2204-find-subsequence-of-length-k-with-the-largest-sum
2888-minimum-index-of-a-valid-split
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3075-maximize-happiness-of-selected-children
3647-zero-array-transformation-iii

Backtracking

1993-sum-of-all-subset-xor-totals

Combinatorics

1993-sum-of-all-subset-xor-totals

Enumeration

1993-sum-of-all-subset-xor-totals
2837-minimum-operations-to-make-the-integer-zero
3010-divide-an-array-into-subarrays-with-minimum-cost-i
3683-find-the-lexicographically-largest-string-from-the-box-i

Prefix Sum

1292-maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold
2249-count-the-hidden-sequences
2483-minimum-penalty-for-a-shop
3647-zero-array-transformation-iii
3719-longest-balanced-subarray-i

Greedy

0611-valid-triangle-number
1382-balance-a-binary-search-tree
1818-maximum-score-from-removing-substrings
1834-minimum-number-of-people-to-teach
1917-maximum-average-pass-ratio
2704-maximum-difference-by-remapping-a-digit
3075-maximize-happiness-of-selected-children
3171-minimum-equal-sum-of-two-arrays-after-replacing-zeros
3445-lexicographically-minimum-string-after-removing-stars
3647-zero-array-transformation-iii

Two Pointers

0075-sort-colors
0611-valid-triangle-number
1621-number-of-subsequences-that-satisfy-the-given-sum-condition
3683-find-the-lexicographically-largest-string-from-the-box-i

Heap (Priority Queue)

1917-maximum-average-pass-ratio
2204-find-subsequence-of-length-k-with-the-largest-sum
3013-divide-an-array-into-subarrays-with-minimum-cost-ii
3445-lexicographically-minimum-string-after-removing-stars
3647-zero-array-transformation-iii
3650-minimum-cost-path-with-edge-reversals

Graph

1424-maximum-candies-you-can-get-from-boxes
1986-largest-color-value-in-a-directed-graph

Topological Sort

1986-largest-color-value-in-a-directed-graph

Memoization

1986-largest-color-value-in-a-directed-graph

Counting

0594-longest-harmonious-subsequence
1986-largest-color-value-in-a-directed-graph
3872-find-most-frequent-vowel-and-consonant

Breadth-First Search

1424-maximum-candies-you-can-get-from-boxes

Stack

0085-maximal-rectangle
1818-maximum-score-from-removing-substrings
3445-lexicographically-minimum-string-after-removing-stars

Hash Function

2079-delete-duplicate-folders-in-system

Depth-First Search

0110-balanced-binary-tree
1382-balance-a-binary-search-tree
2400-minimum-score-after-removals-on-a-tree

Brainteaser

2503-longest-subarray-with-maximum-bitwise-and
2837-minimum-operations-to-make-the-integer-zero

Segment Tree

3719-longest-balanced-subarray-i
3790-fruits-into-baskets-ii

Simulation

3790-fruits-into-baskets-ii

Ordered Set

3790-fruits-into-baskets-ii

Monotonic Stack

0085-maximal-rectangle

Geometry

1266-minimum-time-visiting-all-points

Graph Theory

3650-minimum-cost-path-with-edge-reversals

Shortest Path

3650-minimum-cost-path-with-edge-reversals

Divide and Conquer

1382-balance-a-binary-search-tree
3719-longest-balanced-subarray-i

About

알고리즘 공부

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published