Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

My LeetCode submissions written in C++, SQL, and TypeScript.

NotificationsYou must be signed in to change notification settings

zetaraku/leetcode

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Generate README.md

MyLeetCode submissions

  • Easy: 123 / 873
  • Medium: 99 / 1835
  • Hard: 10 / 827

Index

C++

No.DifficultyTitleCodeTime complexitySpace complexity
1EasyTwo Sum1-two-sum.cppO(n)O(n)
2MediumAdd Two Numbers2-add-two-numbers.cppO(n1+n2)O(n1+n2)
3MediumLongest Substring Without Repeating Characters3-longest-substring-without-repeating-characters.cppO(n)O(n)
5MediumLongest Palindromic Substring5-longest-palindromic-substring.cppO(n^2)O(n)
6MediumZigzag Conversion6-zigzag-conversion.cppO(n)O(n)
8MediumString to Integer (atoi)8-string-to-integer-atoi.cppO(n)O(1)
9EasyPalindrome Number9-palindrome-number.cppO(1)O(1)
19MediumRemove Nth Node From End of List19-remove-nth-node-from-end-of-list.cppO(n)O(1)
20EasyValid Parentheses20-valid-parentheses.cppO(n)O(n)
21EasyMerge Two Sorted Lists21-merge-two-sorted-lists.cppO(min(n1, n2))O(1)
22MediumGenerate Parentheses22-generate-parentheses.cppO(C(n)), where C(n) = the n-th Catalan numberO(C(n)), where C(n) = the n-th Catalan number
23HardMerge k Sorted Lists23-merge-k-sorted-lists.cppO(n*log(k))O(k)
28EasyFind the Index of the First Occurrence in a String28-find-the-index-of-the-first-occurrence-in-a-string.cppO(m+n)O(m)
31MediumNext Permutation31-next-permutation.cppO(n)O(1)
33MediumSearch in Rotated Sorted Array33-search-in-rotated-sorted-array.cppO(log(n))O(log(n))
35EasySearch Insert Position35-search-insert-position.cppO(log(n))O(1)
39MediumCombination Sum39-combination-sum.cppO(2^(n+t)*t)O(2^(n+t)*t)
46MediumPermutations46-permutations.cppO(n*n!)O(n*n!)
48MediumRotate Image48-rotate-image.cppO(n^2)O(1)
49MediumGroup Anagrams49-group-anagrams.cppO(n*m*log(m))O(n*m)
50MediumPow(x, n)50-powx-n.cppO(log(n))O(log(n))
53MediumMaximum Subarray53-maximum-subarray.cppO(n)O(1)
55MediumJump Game55-jump-game.cppO(n)O(1)
62MediumUnique Paths62-unique-paths.cppO(m*n)O(m*n)
63MediumUnique Paths II63-unique-paths-ii.cppO(m*n)O(m*n)
64MediumMinimum Path Sum64-minimum-path-sum.cppO(m*n)O(m*n)
70EasyClimbing Stairs70-climbing-stairs.cppO(n)O(n)
75MediumSort Colors75-sort-colors.cppO(n)O(1)
76HardMinimum Window Substring76-minimum-window-substring.cppO(m+n)O(m)
77MediumCombinations77-combinations.cppO(k*C(n,k))O(k*C(n,k))
78MediumSubsets78-subsets.cppO(n*2^n)O(n*2^n)
82MediumRemove Duplicates from Sorted List II82-remove-duplicates-from-sorted-list-ii.cppO(n)O(1)
83EasyRemove Duplicates from Sorted List83-remove-duplicates-from-sorted-list.cppO(n)O(1)
88EasyMerge Sorted Array88-merge-sorted-array.cppO(m+n)O(1)
91MediumDecode Ways91-decode-ways.cppO(n)O(n)
94EasyBinary Tree Inorder Traversal94-binary-tree-inorder-traversal.cppO(n)O(n)
95MediumUnique Binary Search Trees II95-unique-binary-search-trees-ii.cppO(C(n)), where C(n) = the n-th Catalan numberO(C(n))
98MediumValidate Binary Search Tree98-validate-binary-search-tree.cppO(n)O(log(n))
102MediumBinary Tree Level Order Traversal102-binary-tree-level-order-traversal.cppO(n)O(n)
103MediumBinary Tree Zigzag Level Order Traversal103-binary-tree-zigzag-level-order-traversal.cppO(n)O(n)
104EasyMaximum Depth of Binary Tree104-maximum-depth-of-binary-tree.cppO(n)O(log(n))
105MediumConstruct Binary Tree from Preorder and Inorder Traversal105-construct-binary-tree-from-preorder-and-inorder-traversal.cppO(n)O(n)
108EasyConvert Sorted Array to Binary Search Tree108-convert-sorted-array-to-binary-search-tree.cppO(n)O(n)
111EasyMinimum Depth of Binary Tree111-minimum-depth-of-binary-tree.cppO(n)O(log(n))
112EasyPath Sum112-path-sum.cppO(n)O(n)
113MediumPath Sum II113-path-sum-ii.cppO(n^2)O(n^2)
116MediumPopulating Next Right Pointers in Each Node116-populating-next-right-pointers-in-each-node.cppO(n)O(1)
118EasyPascal's Triangle118-pascals-triangle.cppO(n^2)O(n^2)
120MediumTriangle120-triangle.cppO(n^2)O(n^2)
121EasyBest Time to Buy and Sell Stock121-best-time-to-buy-and-sell-stock.cppO(n)O(1)
122MediumBest Time to Buy and Sell Stock II122-best-time-to-buy-and-sell-stock-ii.cppO(n)O(1)
124HardBinary Tree Maximum Path Sum124-binary-tree-maximum-path-sum.cppO(n)O(n)
127HardWord Ladder127-word-ladder.cppO(m*n^2)O(m*n)
136EasySingle Number136-single-number.cppO(n)O(1)
139MediumWord Break139-word-break.cppO(m*n)O(n)
141EasyLinked List Cycle141-linked-list-cycle.cppO(n)O(1)
142MediumLinked List Cycle II142-linked-list-cycle-ii.cppO(n)O(1)
144EasyBinary Tree Preorder Traversal144-binary-tree-preorder-traversal.cppO(n)O(n)
145EasyBinary Tree Postorder Traversal145-binary-tree-postorder-traversal.cppO(n)O(n)
146MediumLRU Cache146-lru-cache.cppO(1) for { get(key), put(key, value) }O(n)
153MediumFind Minimum in Rotated Sorted Array153-find-minimum-in-rotated-sorted-array.cppO(log(n))O(log(n))
155MediumMin Stack155-min-stack.cppO(1) for { push(x), pop(), top(), getMin() }O(n)
165MediumCompare Version Numbers165-compare-version-numbers.cppO(n1+n2)O(1)
167MediumTwo Sum II - Input Array Is Sorted167-two-sum-ii-input-array-is-sorted.cppO(n)O(1)
174HardDungeon Game174-dungeon-game.cppO(m*n)O(m*n)
189MediumRotate Array189-rotate-array.cppO(n)O(1)
190EasyReverse Bits190-reverse-bits.cppO(1)O(1)
191EasyNumber of 1 Bits191-number-of-1-bits.cppO(1)O(1)
198MediumHouse Robber198-house-robber.cppO(n)O(n)
200MediumNumber of Islands200-number-of-islands.cppO(m*n)O(m*n)
201MediumBitwise AND of Numbers Range201-bitwise-and-of-numbers-range.cppO(log(n))O(1)
202EasyHappy Number202-happy-number.cppO(n)O(1)
205EasyIsomorphic Strings205-isomorphic-strings.cppO(n)O(1)
206EasyReverse Linked List206-reverse-linked-list.cppO(n)O(1)
208MediumImplement Trie (Prefix Tree)208-implement-trie-prefix-tree.cppO(n) for { insert(word), search(word), startsWith(prefix) }O(n)
213MediumHouse Robber II213-house-robber-ii.cppO(n)O(n)
215MediumKth Largest Element in an Array215-kth-largest-element-in-an-array.cppO(n*log(k))O(k)
217EasyContains Duplicate217-contains-duplicate.cppO(n)O(n)
218HardThe Skyline Problem218-the-skyline-problem.cppO(n*log(n))O(n)
221MediumMaximal Square221-maximal-square.cppO(m*n)O(m*n)
231EasyPower of Two231-power-of-two.cppO(1)O(1)
234EasyPalindrome Linked List234-palindrome-linked-list.cppO(n)O(n)
235MediumLowest Common Ancestor of a Binary Search Tree235-lowest-common-ancestor-of-a-binary-search-tree.cppO(h)O(h) or O(1) with tail-call optimization
238MediumProduct of Array Except Self238-product-of-array-except-self.cppO(n)O(n)
268EasyMissing Number268-missing-number.cppO(n)O(1)
278EasyFirst Bad Version278-first-bad-version.cppO(log(n))O(1)
283EasyMove Zeroes283-move-zeroes.cppO(n)O(1)
299MediumBulls and Cows299-bulls-and-cows.cppO(n)O(1)
300MediumLongest Increasing Subsequence300-longest-increasing-subsequence.cppO(n*log(n))O(n)
322MediumCoin Change322-coin-change.cppO(K*M)O(K*M)
326EasyPower of Three326-power-of-three.cppO(1)O(1)
342EasyPower of Four342-power-of-four.cppO(1)O(1)
344EasyReverse String344-reverse-string.cppO(n)O(1)
347MediumTop K Frequent Elements347-top-k-frequent-elements.cppO(n)O(n)
349EasyIntersection of Two Arrays349-intersection-of-two-arrays.cppO(n1+n2)O(n1+n2)
350EasyIntersection of Two Arrays II350-intersection-of-two-arrays-ii.cppO(n1+n2)O(n1+n2)
373MediumFind K Pairs with Smallest Sums373-find-k-pairs-with-smallest-sums.cppO(k*log(k))O(k)
383EasyRansom Note383-ransom-note.cppO(m+n)O(1)
387EasyFirst Unique Character in a String387-first-unique-character-in-a-string.cppO(n)O(1)
392EasyIs Subsequence392-is-subsequence.cppO(m+n)O(1)
394MediumDecode String394-decode-string.cppO(n)O(n)
409EasyLongest Palindrome409-longest-palindrome.cppO(n)O(1)
438MediumFind All Anagrams in a String438-find-all-anagrams-in-a-string.cppO(m+n)O(m)
496EasyNext Greater Element I496-next-greater-element-i.cppO(n1+n2)O(n1+n2)
503MediumNext Greater Element II503-next-greater-element-ii.cppO(n)O(n)
509EasyFibonacci Number509-fibonacci-number.cppO(log(n))O(log(n))
525MediumContiguous Array525-contiguous-array.cppO(n)O(n)
542Medium01 Matrix542-01-matrix.cppO(m*n)O(m*n)
543EasyDiameter of Binary Tree543-diameter-of-binary-tree.cppO(n)O(n)
557EasyReverse Words in a String III557-reverse-words-in-a-string-iii.cppO(n)O(1)
560MediumSubarray Sum Equals K560-subarray-sum-equals-k.cppO(n)O(n)
565MediumArray Nesting565-array-nesting.cppO(n)O(n)
566EasyReshape the Matrix566-reshape-the-matrix.cppO(m*n)O(m*n)
567MediumPermutation in String567-permutation-in-string.cppO(n1+n2)O(1)
587HardErect the Fence587-erect-the-fence.cppO(n*log(n))O(n)
589EasyN-ary Tree Preorder Traversal589-n-ary-tree-preorder-traversal.cppO(n)O(n)
617EasyMerge Two Binary Trees617-merge-two-binary-trees.cppO(n1+n2)O(n1+n2)
647MediumPalindromic Substrings647-palindromic-substrings.cppO(n^2)O(1)
678MediumValid Parenthesis String678-valid-parenthesis-string.cppO(n)O(1)
692MediumTop K Frequent Words692-top-k-frequent-words.cppO(n*log(k))O(n)
695MediumMax Area of Island695-max-area-of-island.cppO(m*n)O(m*n)
704EasyBinary Search704-binary-search.cppO(log(n))O(1)
724EasyFind Pivot Index724-find-pivot-index.cppO(n)O(1)
733EasyFlood Fill733-flood-fill.cppO(m*n)O(m*n)
739MediumDaily Temperatures739-daily-temperatures.cppO(n)O(n)
746EasyMin Cost Climbing Stairs746-min-cost-climbing-stairs.cppO(n)O(n)
764MediumLargest Plus Sign764-largest-plus-sign.cppO(n^2)O(n^2)
784MediumLetter Case Permutation784-letter-case-permutation.cppO(n*2^n)O(n*2^n)
844EasyBackspace String Compare844-backspace-string-compare.cppO(n)O(1)
848MediumShifting Letters848-shifting-letters.cppO(n)O(n)
865MediumSmallest Subtree with all the Deepest Nodes865-smallest-subtree-with-all-the-deepest-nodes.cppO(n)O(n)
876EasyMiddle of the Linked List876-middle-of-the-linked-list.cppO(n)O(1)
899HardOrderly Queue899-orderly-queue.cppO(n^2)O(n)
917EasyReverse Only Letters917-reverse-only-letters.cppO(n)O(n)
929EasyUnique Email Addresses929-unique-email-addresses.cppO(n)O(n)
977EasySquares of a Sorted Array977-squares-of-a-sorted-array.cppO(n)O(n)
978MediumLongest Turbulent Subarray978-longest-turbulent-subarray.cppO(n)O(1)
994MediumRotting Oranges994-rotting-oranges.cppO(m*n)O(m*n)
1008MediumConstruct Binary Search Tree from Preorder Traversal1008-construct-binary-search-tree-from-preorder-traversal.cppO(n*log(n)) maybe?O(n)
1011MediumCapacity To Ship Packages Within D Days1011-capacity-to-ship-packages-within-d-days.cppO(n*log(sum(W)-max(W))), where W = the weights of packagesO(1)
1046EasyLast Stone Weight1046-last-stone-weight.cppO(n*log(n))O(n)
1137EasyN-th Tribonacci Number1137-n-th-tribonacci-number.cppO(n)O(n)
1143MediumLongest Common Subsequence1143-longest-common-subsequence.cppO(n1*n2)O(n1*n2)
1189EasyMaximum Number of Balloons1189-maximum-number-of-balloons.cppO(n)O(1)
1426EasyCounting Elements1426-counting-elements.cppO(n)O(n)
1427EasyPerform String Shifts1427-perform-string-shifts.cppO(m+n)O(n)
1428MediumLeftmost Column with at Least a One1428-leftmost-column-with-at-least-a-one.cppO(r+c)O(1)
1429MediumFirst Unique Number1429-first-unique-number.cppO(1) for { showFirstUnique(), add(value) }O(n)
1430MediumCheck If a String Is a Valid Sequence from Root to Leaves Path in a Binary Tree1430-check-if-a-string-is-a-valid-sequence-from-root-to-leaves-path-in-a-binary-tree.cppO(n)O(n)
1475EasyFinal Prices With a Special Discount in a Shop1475-final-prices-with-a-special-discount-in-a-shop.cppO(n)O(n)
1480EasyRunning Sum of 1d Array1480-running-sum-of-1d-array.cppO(n)O(n)
1629EasySlowest Key1629-slowest-key.cppO(n)O(1)
1944HardNumber of Visible People in a Queue1944-number-of-visible-people-in-a-queue.cppO(n)O(n)
1985MediumFind the Kth Largest Integer in the Array1985-find-the-kth-largest-integer-in-the-array.cppO(n), on averageO(1)
2487MediumRemove Nodes From Linked List2487-remove-nodes-from-linked-list.cppO(n)O(1)

SQL

No.DifficultyTitleCodeTime complexitySpace complexity
175EasyCombine Two Tables175-combine-two-tables.sqlN/AN/A
176MediumSecond Highest Salary176-second-highest-salary.sqlN/AN/A
181EasyEmployees Earning More Than Their Managers181-employees-earning-more-than-their-managers.sqlN/AN/A
182EasyDuplicate Emails182-duplicate-emails.sqlN/AN/A
183EasyCustomers Who Never Order183-customers-who-never-order.sqlN/AN/A
196EasyDelete Duplicate Emails196-delete-duplicate-emails.sqlN/AN/A
197EasyRising Temperature197-rising-temperature.sqlN/AN/A
511EasyGame Play Analysis I511-game-play-analysis-i.sqlN/AN/A
570MediumManagers with at Least 5 Direct Reports570-managers-with-at-least-5-direct-reports.sqlN/AN/A
577EasyEmployee Bonus577-employee-bonus.sqlN/AN/A
584EasyFind Customer Referee584-find-customer-referee.sqlN/AN/A
586EasyCustomer Placing the Largest Number of Orders586-customer-placing-the-largest-number-of-orders.sqlN/AN/A
595EasyBig Countries595-big-countries.sqlN/AN/A
607EasySales Person607-sales-person.sqlN/AN/A
608MediumTree Node608-tree-node.sqlN/AN/A
620EasyNot Boring Movies620-not-boring-movies.sqlN/AN/A
627EasySwap Salary627-swap-salary.sqlN/AN/A
1050EasyActors and Directors Who Cooperated At Least Three Times1050-actors-and-directors-who-cooperated-at-least-three-times.sqlN/AN/A
1068EasyProduct Sales Analysis I1068-product-sales-analysis-i.sqlN/AN/A
1084EasySales Analysis III1084-sales-analysis-iii.sqlN/AN/A
1141EasyUser Activity for the Past 30 Days I1141-user-activity-for-the-past-30-days-i.sqlN/AN/A
1148EasyArticle Views I1148-article-views-i.sqlN/AN/A
1158MediumMarket Analysis I1158-market-analysis-i.sqlN/AN/A
1280EasyStudents and Examinations1280-students-and-examinations.sqlN/AN/A
1378EasyReplace Employee ID With The Unique Identifier1378-replace-employee-id-with-the-unique-identifier.sqlN/AN/A
1393MediumCapital Gain/Loss1393-capital-gainloss.sqlN/AN/A
1407EasyTop Travellers1407-top-travellers.sqlN/AN/A
1484EasyGroup Sold Products By The Date1484-group-sold-products-by-the-date.sqlN/AN/A
1527EasyPatients With a Condition1527-patients-with-a-condition.sqlN/AN/A
1581EasyCustomer Who Visited but Did Not Make Any Transactions1581-customer-who-visited-but-did-not-make-any-transactions.sqlN/AN/A
1587EasyBank Account Summary II1587-bank-account-summary-ii.sqlN/AN/A
1661EasyAverage Time of Process per Machine1661-average-time-of-process-per-machine.sqlN/AN/A
1667EasyFix Names in a Table1667-fix-names-in-a-table.sqlN/AN/A
1683EasyInvalid Tweets1683-invalid-tweets.sqlN/AN/A
1693EasyDaily Leads and Partners1693-daily-leads-and-partners.sqlN/AN/A
1729EasyFind Followers Count1729-find-followers-count.sqlN/AN/A
1741EasyFind Total Time Spent by Each Employee1741-find-total-time-spent-by-each-employee.sqlN/AN/A
1757EasyRecyclable and Low Fat Products1757-recyclable-and-low-fat-products.sqlN/AN/A
1795EasyRearrange Products Table1795-rearrange-products-table.sqlN/AN/A
1873EasyCalculate Special Bonus1873-calculate-special-bonus.sqlN/AN/A
1890EasyThe Latest Login in 20201890-the-latest-login-in-2020.sqlN/AN/A
1934MediumConfirmation Rate1934-confirmation-rate.sqlN/AN/A
1965EasyEmployees With Missing Information1965-employees-with-missing-information.sqlN/AN/A

TypeScript

No.DifficultyTitleCodeTime complexitySpace complexity
2619EasyArray Prototype Last2619-array-prototype-last.tsN/AN/A
2620EasyCounter2620-counter.tsN/AN/A
2621EasySleep2621-sleep.tsN/AN/A
2622MediumCache With Time Limit2622-cache-with-time-limit.tsN/AN/A
2623MediumMemoize2623-memoize.tsN/AN/A
2625MediumFlatten Deeply Nested Array2625-flatten-deeply-nested-array.tsN/AN/A
2626EasyArray Reduce Transformation2626-array-reduce-transformation.tsN/AN/A
2627MediumDebounce2627-debounce.tsN/AN/A
2629EasyFunction Composition2629-function-composition.tsN/AN/A
2630HardMemoize II2630-memoize-ii.tsN/AN/A
2631MediumGroup By2631-group-by.tsN/AN/A
2634EasyFilter Elements from Array2634-filter-elements-from-array.tsN/AN/A
2635EasyApply Transform Over Each Element in Array2635-apply-transform-over-each-element-in-array.tsN/AN/A
2637MediumPromise Time Limit2637-promise-time-limit.tsN/AN/A
2648EasyGenerate Fibonacci Sequence2648-generate-fibonacci-sequence.tsN/AN/A
2649MediumNested Array Generator2649-nested-array-generator.tsN/AN/A
2665EasyCounter II2665-counter-ii.tsN/AN/A
2666EasyAllow One Function Call2666-allow-one-function-call.tsN/AN/A
2667EasyCreate Hello World Function2667-create-hello-world-function.tsN/AN/A
2677EasyChunk Array2677-chunk-array.tsN/AN/A
2694MediumEvent Emitter2694-event-emitter.tsN/AN/A
2695EasyArray Wrapper2695-array-wrapper.tsN/AN/A
2703EasyReturn Length of Arguments Passed2703-return-length-of-arguments-passed.tsN/AN/A
2704EasyTo Be Or Not To Be2704-to-be-or-not-to-be.tsN/AN/A
2705MediumCompact Object2705-compact-object.tsN/AN/A
2715EasyExecute Cancellable Function With Delay2715-execute-cancellable-function-with-delay.tsN/AN/A
2721MediumExecute Asynchronous Functions in Parallel2721-execute-asynchronous-functions-in-parallel.tsN/AN/A
2722MediumJoin Two Arrays by ID2722-join-two-arrays-by-id.tsN/AN/A
2723EasyAdd Two Promises2723-add-two-promises.tsN/AN/A
2724EasySort By2724-sort-by.tsN/AN/A
2725EasyInterval Cancellation2725-interval-cancellation.tsN/AN/A
2726EasyCalculator with Method Chaining2726-calculator-with-method-chaining.tsN/AN/A
2727EasyIs Object Empty2727-is-object-empty.tsN/AN/A

About

My LeetCode submissions written in C++, SQL, and TypeScript.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors2

  •  
  •  

Languages


[8]ページ先頭

©2009-2025 Movatter.jp