Algorithm (Python)
Introduction
String
strStr
LinkedList
Sort List
Merge K Sorted List
Sliding Window
substringTag
Data Structure
hashMap
Strings Homomorphism
Longest Consecutive Sequence
Intersection of two arrays
Queue
Sliding Window Average from Data Stream
Read Characters From File
Stack
System Longest File Path
综合
Load Balancer
Programming Trick
Simulation
String manipulation
Check Word Abbreviation
Missing Interval
Valid Number
Word Abbreviation
综合应用
Identify Celebrity
Dynamic Programming
序列型动归
Decode Ways
归并数组
two pointer
对撞型双指针
3SumII
前向型双指针
Longest substring with k distinct characters
substring of size k with most k distinct character
Mathmatic operation
Geometry
Rotate Image
matrix
Sparse Matrix Multiplication
精加减乘除
Big Integer Addition
Sweeping Line
基于起终点的排序
Process Sequence
Binary Search
Level_1 Binary Search - binary search on a single value
Intersection of Two Arrays
Powered by
GitBook
基于起终点的排序
适用于,给出一段区间,然后查询一段区间的状态
例题比如
Number of Airplanes in the Sky
Process Sequence
都可以通过两种通用方法解决
基于时间点排序(起点,终点,查询点),然后扫描线扫描并记录状态 (需要注意有的查询并不是按时间序列排序的,所以需要用哈希暂时记录,并且最后再从哈希中按照顺序抄一遍答案就好了)
用线段树记录区域的值,并通过区域查询,万金油,但是实现起来比较麻烦
results matching "
"
No results matching "
"