Algorithm
Introduction
Topic
A* search
Binary Search
Basic Calculator
Bi Direction BFS
Floyd Cycle Detection
KMP Algorithm
Segment Tree
Strongly connected component
Quick Selection
Bucket Sort
Dynamic Probgramming
Shortest Path
Shuffle
Leetcode Solution
005. Longest Palindromec Substring
018. 4 Sum
020. Valid Parentheses
028. Implement strStr()
032. Longest Valid Parentheses
033. Find K Pairs with Smallest Sums
034. Find First and Last Position of Element in Sorted Array
043. Multiply Strings
047. Permutations II
050. Pow(x, n)
061. Rotate List
075. Sort Colors
076. Minimum Window Substring
081. Search in Rotated Sorted Array II
085. Maximal Rectangle
087. Scramble String
106. Construct Binary Tree from Inorder and Postorder Traversal
130. Surrounded Regions
139. Word Break
141. Linked List Cycle
142. Linked List Cycle II
147. Insertion Sort List
149. Max Points on a Line
151. Reverse Words in a String
152. Maximum Product Subarray
155. Min Stack
156. Binary Tree Upside Down
158. Read N Characters Given Read4 II - Call multiple times
160. Intersection of Two Linked Lists
162. Find Peak Element
170. Two Sum III - Data structure design
188. Best Time to Buy and Sell Stock IV
199. Binary Tree Right Side View
210. Course Schedule II
212. Word Search II
204. Count Primes
213. House Robber II
215. Kth Largest Element in an Array
220. Contains Duplicate III
253. Meeting Rooms II
255. Verify Preorder Sequence in Binary Search Tree
261. Graph Valid Tree
269. Alien Dictionary
272. Closest Binary Search Tree Value II
273. Integer to English Words
274. H-Index
275. H-Index II
277. Find the Celebrity
280. Wiggle Sort
282. Expression Add Operators
295. Find Median from Data Stream
305. Number of Islands II
307. Range Sum Query - Mutable
315. Count of Smaller Numbers After Self
324. Wiggle Sort II
327. Count of Range Sum
336. Palindrome Pairs
339. Nested List Weight Sum
341. Flatten Nested List Iterator
347. Top K Frequent Elements
352. Data Stream as Disjoint Intervals
354. Russian Doll Envelopes
366. Find Leaves of Binary Tree
373. Find K Pairs with Smallest Sums
376. Wiggle Subsequence
378. Kth Smallest Element in a Sorted Matrixe
381. Insert Delete GetRandom O(1) - Duplicates allowed
384. Shuffle an Array
385. Mini Parser
410. Split Array Largest Sum
413. Arithmetic Slices
420. Strong Password Checker
432. All One's Structure
440. K-th Smallest in Lexicographical Order
442. Find All Duplicates in an Array
449. Serialize and Deserialize BST
458. Poor Pig
464. Can I Win
465. Optimal Account Balancing
466. Count The Repetitions
468. Validate IP Address
470. Implement Rand10() Using Rand7()
478. Generate Random Point in a Circle
498. Diagonal Traverse
518. Coin Change 2
519. Random Flip Matrix
529. Minesweeper
547. Friend Circles
588. Design In-Memory File System
609. Find Duplicate File in System
611. Valid Triangle Number
636. Exclusive Time of Functions
640. Solve the Equation
655. Print Binary Tree
658. Find K Closest Elements
670. Maximum Swap
672. Bulb Switcher II
673. Number of Longest Increasing Subsequence
710. Random Pick with Blacklist
714. Best Time to Buy and Sell Stock with Transaction Fee
715. Range Module
716. Max Stack
724. Find Pivot Index
725. Split Linked List in Parts
730. Count Different Palindromic Subsequences
736. Parse Lisp Expression
741. Cherry Pick
751. IP to CIDR
756. Pyramid Transition Matrix
759. Employee Free Time
773. Sliding Puzzle
776. Split BST
796. Rotate String
800. Similar RGB Color
803. Bricks Falling When Hit
809. Expressive Words
817. Linked List Components
818. Race Car
827. Making A Large Island
829. Consecutive Numbers Sum
836. Rectangle Overlap
843. Guess the Word
855. Exam Room
879. Profitable Schemes
895. Maximum Frequency Stack
899. Orderly Queue
904. Fruit Into Baskets
913. Cat and Mouse
920. Number of Music Playlists
934. Shortest Bridge
939. Minimum Area Rectangle
947. Most Stones Removed with Same Row or Column
959. Regions Cut By Slashes
969. Pancake Sorting
972. Equal Rational Numbers
982. Triples with Bitwise AND Equal To Zero
984. String Without AAA or BBB
1006. Clumsy Factorial
Interview
Random Generate Point from Rectangles
Longest Palindromic Subsequence
System Desgin
Bloom Filter
JDK Documentation
Deque
ACM
Minmum Steps to Make Array Non Decreasing
Powered by
GitBook
715. Range Module
715. Range Module
715. Range Module
Description
Intuition
Pitfall
Solution
Description
Here
Intuition
这题初看，segment tree lazy propagation，但由于range问题，会TLE
其实用treeset 即可
Pitfall
Solution
TreeSet solution
Segment Tree Solution
results matching "
"
No results matching "
"