Introduction
1.Two Sum
2.Add Two Numbers
3.Longest Substring Without Repeating Characters
4.Median of Two Sorted Arrays
5.Longest Palindromic Substring
6.ZigZag Conversion
7.Reverse Integer
8.String to Integer (atoi)
9.Palindrome Number
10.Regular Expression Matching
11.Container With Most Water
12.Integer to Roman
13.Roman to Integer
14.Longest Common Prefix
15.3Sum
16.3Sum Closest
17.Letter Combinations of a Phone Number
18.4Sum
19.Remove Nth Node From End of List
20.Valid Parentheses
21.Merge Two Sorted Lists
22.Generate Parentheses
23.Merge k Sorted Lists
24.Swap Nodes in Pairs
25.Reverse Nodes in k-Group
26.Remove Duplicates from Sorted Array
27.Remove Element
28.Implement strStr()
29.Divide Two Integers
30.Substring with Concatenation of All Words
31.Next Permutation
32.Longest Valid Parentheses
33.Search in Rotated Sorted Array
34.Find First and Last Position of Element in Sorted Array
35.Search Insert Position
36.Valid Sudoku
37.Sudoku Solver
38.Count and Say
39.Combination Sum
40.Combination Sum II
41.First Missing Positive
42.Trapping Rain Water
43.Multiply Strings
44.Wildcard Matching
45.Jump Game II
46.Permutations
47.Permutations II
48.Rotate Image
49.Group Anagrams
50.Pow(
51.N-Queens
52.N-Queens II
53.Maximum Subarray
54.Spiral Matrix
55.Jump Game
56.Merge Intervals
57.Insert Interval
58.Length of Last Word
59.Spiral Matrix II
60.Permutation Sequence
61.Rotate List
62.Unique Paths
63.Unique Paths II
64.Minimum Path Sum
65.Valid Number
66.Plus One
67.Add Binary
68.Text Justification
69.Sqrt(x)
70.Climbing Stairs
71.Simplify Path
72.Edit Distance
73.Set Matrix Zeroes
74.Search a 2D Matrix
75.Sort Colors
76.Minimum Window Substring
77.Combinations
78.Subsets
79.Word Search
80.Remove Duplicates from Sorted Array II
81.Search in Rotated Sorted Array II
82.Remove Duplicates from Sorted List II
83.Remove Duplicates from Sorted List
84.Largest Rectangle in Histogram
85.Maximal Rectangle
86.Partition List
87.Scramble String
88.Merge Sorted Array
89.Gray Code
90.Subsets II
91.Decode Ways
92.Reverse Linked List II
93.Restore IP Addresses
94.Binary Tree Inorder Traversal
95.Unique Binary Search Trees II
96.Unique Binary Search Trees
97.Interleaving String
98.Validate Binary Search Tree
99.Recover Binary Search Tree
100.Same Tree
101.Symmetric Tree
102.Binary Tree Level Order Traversal
103.Binary Tree Zigzag Level Order Traversal
104.Maximum Depth of Binary Tree
105.Construct Binary Tree from Preorder and Inorder Traversal
106.Construct Binary Tree from Inorder and Postorder Traversal
107.Binary Tree Level Order Traversal II
108.Convert Sorted Array to Binary Search Tree
109.Convert Sorted List to Binary Search Tree
110.Balanced Binary Tree
111.Minimum Depth of Binary Tree
112.Path Sum
113.Path Sum II
114.Flatten Binary Tree to Linked List
115.Distinct Subsequences
116.Populating Next Right Pointers in Each Node
117.Populating Next Right Pointers in Each Node II
118.Pascal's Triangle
119.Pascal's Triangle II
120.Triangle
121.Best Time to Buy and Sell Stock
122.Best Time to Buy and Sell Stock II
123.Best Time to Buy and Sell Stock III
124.Binary Tree Maximum Path Sum
125.Valid Palindrome
127.Word Ladder
128.Longest Consecutive Sequence
129.Sum Root to Leaf Numbers
130.Surrounded Regions
131.Palindrome Partitioning
132.Palindrome Partitioning II
133.Clone Graph
134.Gas Station
135.Candy
136.Single Number
137.Single Number II
138.Copy List with Random Pointer
139.Word Break
140.Word Break II
141.Linked List Cycle
142.Linked List Cycle II
144.Binary Tree Preorder Traversal
145.Binary Tree Postorder Traversal
146.LRU Cache
147.Insertion Sort List
148.Sort List
149.Max Points on a Line
150.Evaluate Reverse Polish Notation
151.Reverse Words in a String
152.Maximum Product Subarray
153.Find Minimum in Rotated Sorted Array
155.Min Stack
156.Binary Tree Upside Down
157.Read N Characters Given Read4
158.Read N Characters Given Read4 II - Call multiple times
159.Longest Substring with At Most Two Distinct Characters
160.Intersection of Two Linked Lists
161.One Edit Distance
162.Find Peak Element
163.Missing Ranges
164.Maximum Gap
165.Compare Version Numbers
166.Fraction to Recurring Decimal
167.Two Sum II - Input array is sorted
168.Excel Sheet Column Title
169.Majority Element
170.Two Sum III - Data structure design
171.Excel Sheet Column Number
172.Factorial Trailing Zeroes
173.Binary Search Tree Iterator
174.Dungeon Game
175.Combine Two Tables
176.Second Highest Salary
179.Largest Number
181.Employees Earning More Than Their Managers
182.Duplicate Emails
186.Reverse Words in a String II
187.Repeated DNA Sequences
188.Best Time to Buy and Sell Stock IV
189.Rotate Array
190.Reverse Bits
191.Number of 1 Bits
192.Word Frequency
193.Valid Phone Numbers
195.Tenth Line
196.Delete Duplicate Emails
198.House Robber
199.Binary Tree Right Side View
200.Number of Islands
201.Bitwise AND of Numbers Range
202.Happy Number
203.Remove Linked List Elements
204.Count Primes
205.Isomorphic Strings
206.Reverse Linked List
207.Course Schedule
208.Implement Trie (Prefix Tree)
209.Minimum Size Subarray Sum
213.House Robber II
214.Shortest Palindrome
215.Kth Largest Element in an Array
216.Combination Sum III
217.Contains Duplicate
218.The Skyline Problem
219.Contains Duplicate II
220.Contains Duplicate III
221.Maximal Square
222.Count Complete Tree Nodes
223.Rectangle Area
224.Basic Calculator
225.Implement Stack using Queues
226.Invert Binary Tree
227.Basic Calculator II
228.Summary Ranges
229.Majority Element II
230.Kth Smallest Element in a BST
231.Power of Two
232.Implement Queue using Stacks
233.Number of Digit One
234.Palindrome Linked List
235.Lowest Common Ancestor of a Binary Search Tree
236.Lowest Common Ancestor of a Binary Tree
237.Delete Node in a Linked List
238.Product of Array Except Self
239.Sliding Window Maximum
240.Search a 2D Matrix II
242.Valid Anagram
243.Shortest Word Distance
244.Shortest Word Distance II
246.Strobogrammatic Number
249.Group Shifted Strings
250.Count Univalue Subtrees
251.Flatten 2D Vector
252.Meeting Rooms
253.Meeting Rooms II
254.Factor Combinations
255.Verify Preorder Sequence in Binary Search Tree
256.Paint House
257.Binary Tree Paths
258.Add Digits
259.3Sum Smaller
260.Single Number III
261.Graph Valid Tree
263.Ugly Number
264.Ugly Number II
265.Paint House II
266.Palindrome Permutation
268.Missing Number
269.Alien Dictionary
270.Closest Binary Search Tree Value
271.Encode and Decode Strings
272.Closest Binary Search Tree Value II
273.Integer to English Words
274.H-Index
275.H-Index II
276.Paint Fence
277.Find the Celebrity
278.First Bad Version
279.Perfect Squares
280.Wiggle Sort
281.Zigzag Iterator
283.Move Zeroes
284.Peeking Iterator
285.Inorder Successor in BST
286.Walls and Gates
288.Unique Word Abbreviation
289.Game of Life
290.Word Pattern
292.Nim Game
293.Flip Game
294.Flip Game II
295.Find Median from Data Stream
296.Best Meeting Point
297.Serialize and Deserialize Binary Tree
298.Binary Tree Longest Consecutive Sequence
299.Bulls and Cows
300.Longest Increasing Subsequence
302.Smallest Rectangle Enclosing Black Pixels
303.Range Sum Query - Immutable
305.Number of Islands II
306.Additive Number
307.Range Sum Query - Mutable
309.Best Time to Buy and Sell Stock with Cooldown
310.Minimum Height Trees
311.Sparse Matrix Multiplication
312.Burst Balloons
313.Super Ugly Number
314.Binary Tree Vertical Order Traversal
315.Count of Smaller Numbers After Self
317.Shortest Distance from All Buildings
318.Maximum Product of Word Lengths
319.Bulb Switcher
320.Generalized Abbreviation
321.Create Maximum Number
322.Coin Change
326.Power of Three
328.Odd Even Linked List
329.Longest Increasing Path in a Matrix
333.Largest BST Subtree
334.Increasing Triplet Subsequence
336.Palindrome Pairs
337.House Robber III
338.Counting Bits
339.Nested List Weight Sum
340.Longest Substring with At Most K Distinct Characters
341.Flatten Nested List Iterator
342.Power of Four
343.Integer Break
344.Reverse String
345.Reverse Vowels of a String
346.Moving Average from Data Stream
347.Top K Frequent Elements
348.Design Tic-Tac-Toe
349.Intersection of Two Arrays
350.Intersection of Two Arrays II
357.Count Numbers with Unique Digits
358.Rearrange String k Distance Apart
359.Logger Rate Limiter
360.Sort Transformed Array
361.Bomb Enemy
362.Design Hit Counter
364.Nested List Weight Sum II
365.Water and Jug Problem
366.Find Leaves of Binary Tree
367.Valid Perfect Square
368.Largest Divisible Subset
370.Range Addition
371.Sum of Two Integers
372.Super Pow
374.Guess Number Higher or Lower
375.Guess Number Higher or Lower II
378.Kth Smallest Element in a Sorted Matrix
379.Design Phone Directory
380.Insert Delete GetRandom O(1)
382.Linked List Random Node
383.Ransom Note
384.Shuffle an Array
385.Mini Parser
387.First Unique Character in a String
389.Find the Difference
390.Elimination Game
392.Is Subsequence
393.UTF-8 Validation
394.Decode String
396.Rotate Function
397.Integer Replacement
398.Random Pick Index
399.Evaluate Division
401.Binary Watch
402.Remove K Digits
403.Frog Jump
404.Sum of Left Leaves
405.Convert a Number to Hexadecimal
406.Queue Reconstruction by Height
408.Valid Word Abbreviation
409.Longest Palindrome
410.Split Array Largest Sum
412.Fizz Buzz
413.Arithmetic Slices
414.Third Maximum Number
415.Add Strings
416.Partition Equal Subset Sum
419.Battleships in a Board
422.Valid Word Square
434.Number of Segments in a String
437.Path Sum III
439.Ternary Expression Parser
441.Arranging Coins
442.Find All Duplicates in an Array
443.String Compression
444.Sequence Reconstruction
445.Add Two Numbers II
447.Number of Boomerangs
448.Find All Numbers Disappeared in an Array
449.Serialize and Deserialize BST
450.Delete Node in a BST
454.4Sum II
455.Assign Cookies
458.Poor Pigs
459.Repeated Substring Pattern
461.Hamming Distance
463.Island Perimeter
464.Can I Win
465.Optimal Account Balancing
469.Convex Polygon
475.Heaters
476.Number Complement
477.Total Hamming Distance
482.License Key Formatting
485.Max Consecutive Ones
492.Construct the Rectangle
496.Next Greater Element I
498.Diagonal Traverse
500.Keyboard Row
501.Find Mode in Binary Search Tree
504.Base 7
505.The Maze II
506.Relative Ranks
507.Perfect Number
516.Longest Palindromic Subsequence
518.Coin Change 2
520.Detect Capital
521.Longest Uncommon Subsequence I
529.Minesweeper
530.Minimum Absolute Difference in BST
531.Lonely Pixel I
532.K-diff Pairs in an Array
537.Complex Number Multiplication
538.Convert BST to Greater Tree
541.Reverse String II
542.01 Matrix
543.Diameter of Binary Tree
551.Student Attendance Record I
552.Student Attendance Record II
557.Reverse Words in a String III
560.Subarray Sum Equals K
561.Array Partition I
563.Binary Tree Tilt
566.Reshape the Matrix
567.Permutation in String
572.Subtree of Another Tree
575.Distribute Candies
576.Out of Boundary Paths
581.Shortest Unsorted Continuous Subarray
588.Design In-Memory File System
594.Longest Harmonious Subsequence
595.Big Countries
597.Friend Requests I: Overall Acceptance Rate
598.Range Addition II
599.Minimum Index Sum of Two Lists
600.Non-negative Integers without Consecutive Ones
604.Design Compressed String Iterator
605.Can Place Flowers
606.Construct String from Binary Tree
611.Valid Triangle Number
617.Merge Two Binary Trees
621.Task Scheduler
624.Maximum Distance in Arrays
627.Swap Salary
628.Maximum Product of Three Numbers
633.Sum of Square Numbers
645.Set Mismatch
647.Palindromic Substrings
650.2 Keys Keyboard
653.Two Sum IV - Input is a BST
655.Print Binary Tree
656.Coin Path
657.Robot Return to Origin
658.Find K Closest Elements
661.Image Smoother
665.Non-decreasing Array
666.Path Sum IV
668.Kth Smallest Number in Multiplication Table
669.Trim a Binary Search Tree
674.Longest Continuous Increasing Subsequence
680.Valid Palindrome II
681.Next Closest Time
684.Redundant Connection
688.Knight Probability in Chessboard
694.Number of Distinct Islands
695.Max Area of Island
697.Degree of an Array
716.Max Stack
717.1-bit and 2-bit Characters
720.Longest Word in Dictionary
722.Remove Comments
724.Find Pivot Index
728.Self Dividing Numbers
729.My Calendar I
733.Flood Fill
734.Sentence Similarity
735.Asteroid Collision
736.Parse Lisp Expression
739.Daily Temperatures
741.Cherry Pickup
742.To Lower Case
745.Find Smallest Letter Greater Than Target
747.Min Cost Climbing Stairs
752.IP to CIDR
754.Cracking the Safe
758.Convert Binary Search Tree to Sorted Doubly Linked List
761.Employee Free Time
764.N-ary Tree Level Order Traversal
765.Serialize and Deserialize N-ary Tree
768.Partition Labels
771.Encode N-ary Tree to Binary Tree
772.Construct Quad Tree
774.Maximum Depth of N-ary Tree
775.N-ary Tree Preorder Traversal
776.N-ary Tree Postorder Traversal
777.Toeplitz Matrix
778.Reorganize String
782.Jewels and Stones
783.Search in a Binary Search Tree
784.Insert into a Binary Search Tree
787.Sliding Puzzle
795.K-th Symbol in Grammar
810.Valid Tic-Tac-Toe State
826.Soup Servings
828.Chalkboard XOR Game
829.Subdomain Visit Count
830.Largest Triangle Area
833.Bus Routes
835.Linked List Components
837.Most Common Word
838.Design Linked List
843.Binary Trees With Factors
860.Design Circular Queue
866.Rectangle Overlap
883.Car Fleet
890.Lemonade Change
895.Shortest Path to Get All Keys
908.Middle of the Linked List
912.Random Pick with Weight
932.Monotonic Array
941.Sort Array By Parity
944.Smallest Range I
965.Unique Email Addresses
974.Reorder Data in Log Files
975.Range Sum of BST
990.Verifying an Alien Dictionary
998.Check Completeness of a Binary Tree
999.Regions Cut By Slashes
1013.Fibonacci Number
1014.K Closest Points to Origin
1019.Squares of a Sorted Array
1023.Time Based Key-Value Store
1028.Interval List Intersections
1031.Add to Array-Form of Integer
1033.Broken Calculator
1034.Subarrays with K Different Integers
1035.Cousins in Binary Tree
1044.Find Common Characters
1056.Capacity To Ship Packages Within D Days
1070.Convert to Base -2
1074.High Five
1076.Brace Expansion
1078.Remove Outermost Parentheses
1083.Two Sum Less Than K
1088.Number of Days in a Month
1102.Check If a Number Is Majority Element in a Sorted Array
1112.Find Words That Can Be Formed by Characters
1116.Maximum Level Sum of a Binary Tree
1117.As Far from Land as Possible
1128.Remove All Adjacent Duplicates In String
1129.Longest String Chain
1131.Count Substrings with Only One Distinct Letter
1132.Before and After Puzzle
1134.Shortest Distance to Target Color
1141.How Many Apples Can You Put into the Basket
1142.Minimum Knight Moves
1143.Find Smallest Common Element in All Rows
1149.Intersection of Three Sorted Arrays
1150.Two Sum BSTs
1151.Stepping Numbers
1167.Minimum Time to Build Blocks
1178.Valid Palindrome III
1197.Parsing A Boolean Expression
1209.Design Bounded Blocking Queue
1217.Relative Sort Array
1260.Day of the Year
1279.Prime Arrangements
1280.Diet Plan Performance
1297.Maximum Number of Balloons
1298.Reverse Substrings Between Each Pair of Parentheses
1299.K-Concatenation Maximum Sum
1306.Minimum Absolute Difference
1307.Ugly Number III
1319.Unique Number of Occurrences
1320.Remove All Adjacent Duplicates in String II
1321.Get Equal Substrings Within Budget
1329.Play with Chips
1330.Longest Arithmetic Subsequence of Given Difference
1331.Path with Maximum Gold
1332.Count Vowels Permutation
Published with GitBook

174.Dungeon Game

174. Dungeon Game

Difficulty: Hard
Topics: Binary Search, Dynamic Programming
Similar Questions:

Problem:

results matching ""

No results matching ""