Jimmy Lin's Blog
Search
Search
Search
Light mode
Dark mode
Explorer
algorithm notes
3-SAT & Clique
3-SAT & Subset Sum
algorithm
Algorithm to find SCC
All Pair Shortest Path - Floyd-Warshall
APSP - Johnsons Algorithm
Asymptotic Analysis(Time complexity)
Bellman-Ford Algorithm
Bipartite Matching
Circuit-SAT & SAT
Clique & Independent Set & Vertex Cover
Clique & Vertex Cover
Correctness of Connected Component
Correctness of Dijkstra's Algorithm
Edmonds-Karp
Flow Network
Floyd’s Cycle Finding Algorithm
Greedy Algorithm
Hall's Theorem
Hamiltonian Cycle & TSP
Hashing
Kadane Algorithm(Maximum Subarray Problem)
Max-flow Min-cut
NP Completeness Definition
Quick Sort
SAT & 3-SAT
Sorting
Stable Matching - Gale–Shapley algorithm
use Bellman-Ford to Detect Negative Cycle
Books notes
Books
Die With Zero
Dogology - The Weird and Wonderful Science of Dogs
Four Thousand Weeks - Time Management for Mortals
Same as Ever - A Guide to What Never Changes
Software Engineering at Google
The Singularity Is Nearer
交易的世界
人工智慧時代人類的蛻變與重生
你是誰，比你做什麼更重要
你要如何衡量你的人生？哈佛商學院最重要的一堂課
借殼上市 蔣介石與中華民國臺灣的形塑
原則生活和工作
可能性的藝術-比較政治學30講
小王子
慾望的演化
投資最重要的事
掌握市場週期
時間的秩序
晶片戰爭
有效資產管理
李光耀觀天下
查理蒙格 - 人類誤判心理學
權力與進步：科技變革與共享繁榮之間的千年辯證
為什麼要睡覺？睡出健康與學習力、夢出創意的新科學
白夜行
致富的特權-二十年來我們為央行政策付出的代價
艱困時代的經濟學思考 Good Economics for Hard Times
蒙格之道
藝術的故事
讀書心得：為什麼要戀愛，情愛、孤獨與人際關係
超速學習
長安的荔枝
霍金大見解 - 留給世人的十個大哉問與解答
C language
bitwise operations
C
C strings
C Traps and Pitfalls
C++ 考古題
calloc v.s. malloc
Computer Science from the Bottom Up - Notes
Computer Systems A Programmer's Perspective
Docker Ubuntu
Function pointer
functions
GDB debugger
goto statement
Heap
Hide data in pointer
implementation of malloc
int main() & void main()
Interrupts
Linked List
Modern C Notes
Pointer
Pointer Arithmetic
Preprocessor
Red Black Tree
Stack
Storage Class
Structure Packing
task_struct
The Linux Kernel Module Programming Guide - Notes
Type Conversions
Undefined Behavior
virtual file system
預處理、編譯、彙編、連接
C plus plus
API Design
auto
Braced Initialization(Uniform Initialization)
C++
casting
class
concepts
Concurrency
constexpr
Containers
Debugging
decltype
Dynamic Memory Allocation
Error Handling
fold expressions
for_each
format
forward
guaranteed copy elison
initializer_list
lambdas
Move Semantics
nullptr
Object-Oriented Programming
print
RAII (Resource Acquisition is Initialization)
Smart Pointers
span
std function
string_view
structured bindings
template type deduction
Templates
This Pointer
uniform initialization
universal reference
Value Semantics
variant
visit
Codeforces problems
118D - Caesar's Legions
158B - Taxi
161D - Distance in Tree
189A - Cut Ribbon
271D - Good Substrings
339D - Xenia and Bit Operations
448D - Multiplication Table
455A - Boredom
466A - Cheap Travel
466C - Number of Ways
478C - Table Decorations
492B - Vanya and Lanterns
545C - Woodcutters
550 C - Divisibility by Eight
550A - Two Substrings
580B - Kefa and Company
580C - Kefa and Park
706B - Interesting drink
1326D1 - Prefix-Suffix Palindrome (Easy version)
1352C - K-th Not Divisible by n
1396B - Stoned Game
1398D - Colored Rectangles
1475D - Cleaning the Phone
1509C - The Sports Festival
1920B - Summation Game
1921D - Very Different Array
1922C - Closest Cities
1925B - A Balanced Problemset?
Codeforces
scoped enum
CS related
DDIA
Chapter 1 Reliable, Scalable, and Maintainable App
Chapter 2 Data Models and Query Languages
Chapter 3 Storage and Retrieval
Chapter 4 Encoding and Evolution
Design Data-Intensive Applications
Docker
Git
Lua
MacOS Window Manager
The missing semester
Vim
VScode Keyboard Shortcut
CSES Problem Set
CSES Problem Set
Increasing Array
Missing Number - CSES
Number Spiral
permutation
Repetitions
Two Knights
Weird Algorithm
Design Pattern
decorator pattern
Design Pattern
factory pattern
observer pattern
Singleton Pattern
strategy pattern
template method pattern
Untitled
Excalidraw
Drawing 2024-04-14 08.50.35.excalidraw
Drawing 2024-07-23 20.23.03.excalidraw
Job
4年AWS工作總結：從college hire 到senior 的一點感悟
Leetcode problems
01 Matrix
2 Keys Keyboard
3Sum
3Sum Closest
4Sum
4Sum II
Accounts Merge
Add Binary
Add Two Numbers
Add Two Numbers II
All O`one Data Structure
All Paths From Source to Target
Apply Operations on Array to Maximize Sum of Squares
Apply Operations to Make Sum of Array Greater Than or Equal to k
Apply Operations to Make Two Strings Equal
Arranging Coins
Array Partition
Array Problems
As Far from Land as Possible
Asteroid Collision
Backspace String Compare
Bag of Tokens
Balanced Binary Tree
Balanced Search Tree Problems
Basic Calculator
Basic Calculator II
Beautiful Array
Best Team With No Conflicts
Best Time to Buy and Sell Stock
Best Time to Buy and Sell Stock II
Best Time to Buy and Sell Stock III
Best Time to Buy and Sell Stock IV - LeetCode
Best Time to Buy and Sell Stock with Cooldown
Best Time to Buy and Sell Stock with Transaction Fee
Binary Search 101
Binary Search Problems
Binary Search Tree Iterator
Binary Subarrays With Sum
Binary Tree Inorder Traversal
Binary Tree Level Order Traversal
Binary Tree Level Order Traversal II
Binary Tree Maximum Path Sum
Binary Tree Postorder Traversal
Binary Tree Preorder Traversal
Binary Tree Right Side View
Binary Tree Zigzag Level Order Traversal
Bit Manipulation Problems
Bit Manipulation Tricks
Bitwise AND of Numbers Range
Boats to Save People
Bulls and Cows
Burst Balloons
Capacity To Ship Packages Within D Days
Car Fleet
Car Pooling
Cheapest Flights Within K Stops
Check if a Parentheses String Can Be Valid
Check if the Rectangle Corner Is Reachable
Circular Array Loop
Classic Binary Search
Climbing Stairs
Clone Graph - LeetCode
Coin Change
Coin Change II
Combination Sum
Combination Sum II
Combination Sum III
Combination Sum IV
Combinations
Compare Strings by Frequency of the Smallest Character
Constrained Subsequence Sum
Construct Binary Tree from Inorder and Postorder Traversal
Construct Binary Tree from Preorder and Inorder Traversal
Construct String with Minimum Cost
Container With Most Water
Contains Duplicate
Contains Duplicate II
Contiguous Array
Continuous Subarrays
Convert Sorted Array to Binary Search Tree
Convert Sorted List to Binary Search Tree
Copy List with Random Pointer
Corporate Flight Bookings
Count All Valid Pickup and Delivery Options
Count Complete Subarrays in an Array
Count Complete Tree Nodes
Count Good Nodes in Binary Tree
Count Negative Numbers in a Sorted Matrix
Count Number of Nice Subarrays
Count Number of Ways to Place Houses
Count Numbers with Unique Digits
Count Subarrays Where Max Element Appears at Least K Times
Count Subarrays With Fixed Bounds
Count Submatrices with Top-Left Element and Sum Less Than k
Count the Number of Substrings With Dominant Ones
Count Unreachable Pairs of Nodes in an Undirected Graph
Count Vowel Substrings of a String
Counting Bits
Couples Holding Hands
Course Schedule
Course Schedule II
Create Sorted Array through Instructions
Critical Connections in a Network
Custom Sort String
Daily Temperatures
Decode String
Decode Ways
Decode Ways II
Delete and Earn
Delete Columns to Make Sorted
Delete Node in a Linked List
Delete the Middle Node of a Linked List
Design Add and Search Words Data Structure
Design Front Middle Back Queue
Design Linked List
Design Twitter
Detect Capital
Detonate the Maximum Bombs
Diameter of Binary Tree
Difference Between Ones and Zeros in Row and Column
Display Table of Food Orders in a Restaurant
Distinct Subsequences
Distinct Subsequences II
Distribute Elements Into Two Arrays II
Divide and Conquer Problems
Divide Intervals Into Minimum Number of Groups
Divide Two Integers
Divisible and Non-divisible Sums Difference
Divisor Game
Domino and Tromino Tiling
Drawing 2024-03-04 14.00.12.excalidraw
Dynamic Programming Problems
Earliest Possible Day of Full Bloom
Edit Distance
Evaluate Reverse Polish Notation
Even Odd Tree
Factorial Trailing Zeroes
Falling Squares
Fibonacci Number
Filling Bookcase Shelves
Find All Anagrams in a String
Find All Duplicates in an Array
Find All People With Secret
Find Beautiful Indices in the Given Array II
Find Bottom Left Tree Value
Find Common Characters
Find First and Last Position of Element in Sorted Array
Find K Closest Elements
Find K Pairs with Smallest Sums
Find K-th Smallest Pair Distance
Find Kth Largest XOR Coordinate Value
Find Median from Data Stream
Find Minimum in Rotated Sorted Array
Find Minimum in Rotated Sorted Array II
Find Pivot Index
Find Positive Integer Solution for a Given Equation
Find Right Interval
Find Smallest Letter Greater Than Target
Find Subarrays With Equal Sum
Find Target Indices After Sorting Array
Find the Array Concatenation Value
Find the City With the Smallest Number of Neighbors at a Threshold Distance
Find the Duplicate Number
Find the Index of the First Occurrence in a String
Find the Longest Equal Subarray
Find the Maximum Length of Valid Subsequence I
Find the Maximum Length of Valid Subsequence II
Find the Maximum Number of Elements in Subset
Find the Middle Index in Array
Find the Smallest Divisor Given a Threshold
Find the Sum of Encrypted Integers
Find the Sum of the Power of All Subsequences
Find the Town Judge
First Bad Version
First Missing Positive
First Unique Character in a String
Flatten a Multilevel Doubly Linked List
Flatten Binary Tree to Linked List
Flood Fill
Form Largest Integer With Digits That Add up to Target
Frequency of the Most Frequent Element
Frog Jump II
Fruit Into Baskets
Furthest Building You Can Reach
Game of Life
Game Theory Problems
Gas Station
Generate Parentheses
Get Equal Substrings Within Budget
Get the Maximum Score
Get Watched Videos by Your Friends
Graph Problems
Gray Code
Greatest Common Divisor Traversal
Greatest Sum Divisible by Three
Greedy Problems
Group Anagrams
Guess Number Higher or Lower
H-Index
H-Index II
Hamming Distance
Hand of Straights
Happy Number
Hash Table Problems
Heap(Priority Queue) Problems
Height Checker
Height of Binary Tree After Subtree Removal Queries
House Robber
House Robber II
House Robber III
House Robber IV
How to practice for 2200+ rating in LC
Implement Queue using Stacks
Implement Stack using Queues
Implement Trie (Prefix Tree)
Increasing Triplet Subsequence
Insert Delete GetRandom O(1)
Insert Delete GetRandom O(1) - Duplicates allowed
Insert Interval
Insertion Sort List
Integer Break
Integer to Roman
Interleaving String
Intersection of Two Arrays
Invert Binary Tree
IPO
Island Perimeter
Isomorphic Strings
Jump Game
Jump Game II
Jump Game III
Jump Game VI
K Closest Points to Origin
K Inverse Pairs Array
K Items With the Maximum Sum
K-th Smallest Prime Fraction
Knight Dialer
Koko Eating Bananas
Kth Largest Element in an Array
Kth Largest Sum in a Binary Tree
Kth Missing Positive Number
Kth Smallest Element in a BST
Kth Smallest Element in a Sorted Matrix
Kth Smallest Number in Multiplication Table
Largest Component Size by Common Factor
Largest Number
Largest Palindromic Number
Largest Rectangle in Histogram
leetcode
Length of Longest Subarray With at Most K Frequency
Length of the Longest Subsequence That Sums to Target
Letter Combinations of a Phone Number
Line Sweep Problems
Linked List Cycle
Linked List Cycle II
Linked List Problems
Longest Arithmetic Subsequence of Given Difference
Longest Common Prefix
Longest Common Subsequence
Longest Common Suffix Queries
Longest Consecutive Sequence
Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit
Longest Happy Prefix
Longest Increasing Path in a Matrix
Longest Increasing Subsequence
Longest Nice Subarray
Longest Palindrome
Longest Palindromic Subsequence
Longest Palindromic Substring
Longest Repeating Character Replacement
Longest Subarray of 1's After Deleting One Element
Longest Subsequence With Limited Sum
Longest Substring of One Repeating Character
Longest Substring Without Repeating Characters
Lowest Common Ancestor of a Binary Search Tree
Lowest Common Ancestor of a Binary Tree
LRU Cache
Magnetic Force Between Two Balls
Majority Element
Majority Element II
Mark Elements on Array by Performing Queries
Math Problems
Max Area of Island
Max Chunks To Make Sorted
Max Chunks To Make Sorted II
Max Consecutive Ones III
Max Increase to Keep City Skyline
Max Points on a Line
Maximal Rectangle
Maximal Square
Maximize the Confusion of an Exam
Maximum Beauty of an Array After Applying Operation
Maximum Count of Positive Integer and Negative Integer - LeetCode
Maximum Depth of Binary Tree
Maximum Depth of N-ary Tree
Maximum Erasure Value
Maximum Gap
Maximum Ice Cream Bars - LeetCode
Maximum Length of Pair Chain
Maximum Number of Coins You Can Get
Maximum Number of Groups Entering a Competition
Maximum Number of Weeks for Which You Can Work
Maximum Number That Sum of the Prices Is Less Than or Equal to K
Maximum Odd Binary Number
Maximum of Absolute Value Expression
Maximum Product of Two Elements in an Array
Maximum Product Subarray
Maximum Profit in Job Scheduling
Maximum Score From Removing Stones
Maximum Score of a Good Subarray
Maximum Subarray
Maximum Sum Circular Subarray
Maximum Tastiness of Candy Basket
Maximum Total Importance of Roads
Maximum Twin Sum of a Linked List
Maximum Width of Binary Tree
Maximum XOR After Operations
Median of Two Sorted Arrays
Meeting Rooms III
Merge In Between Linked Lists
Merge Intervals
Merge k Sorted Lists
Merge Sorted Array
Merge Triplets to Form Target Triplet
Merge Two Sorted Lists
Middle of the Linked List
Min Cost Climbing Stairs
Min Stack
Minimize Manhattan Distances
Minimized Maximum of Products Distributed to Any Store
Minimum Absolute Difference in BST
Minimum Cost for Cutting Cake I
Minimum Cost for Cutting Cake II
Minimum Cost For Tickets
Minimum Cost to Convert String I
Minimum Deletions to Make String K-Special
Minimum Depth of Binary Tree
Minimum Genetic Mutation
Minimum Height Trees
Minimum Length of String After Deleting Similar Ends
Minimum Limit of Balls in a Bag
Minimum Lines to Represent a Line Chart
Minimum Moves to Pick K Ones
Minimum Number of Arrows to Burst Balloons - LeetCode
Minimum Number of Days to Make m Bouquets
Minimum Number of Increments on Subarrays to Form a Target Array
Minimum Number of Operations to Make Array Continuous
Minimum Number of Operations to Make Arrays Similar
Minimum Number of Taps to Open to Water a Garden
Minimum Operations to Halve Array Sum
Minimum Operations to Write the Letter Y on a Grid
Minimum Path Sum
Minimum Processing Time
Minimum Remove to Make Valid Parentheses
Minimum Rounds to Complete All Tasks
Minimum Size Subarray Sum
Minimum Sum of Four Digit Number After Splitting Digits
Minimum Swaps To Make Sequences Increasing
Minimum Time to Type Word Using Special Typewriter
Minimum Window Substring
Missing Number
Most consistent ways of dealing with the series of stock problems
Most Frequent IDs
Most Stones Removed with Same Row or Column
Move Zeroes
My Calendar I
My Calendar II
My Calendar III
N-ary Tree Level Order Traversal
N-ary Tree Postorder Traversal
N-ary Tree Preorder Traversal
N-Queens
N-Queens II
N-th Tribonacci Number
Network Delay Time
Next Greater Element I
Next Greater Element II
Next Greater Element III
Next Greater Element IV
Next Greater Node In Linked List
Next Permutation
Non-overlapping Intervals
Number Complement
Number of 1 Bits
Number of Enclaves
Number of Great Partitions
Number of Islands
Number of Operations to Make Network Connected
Number of Provinces
Number of Students Unable to Eat Lunch
Number of Submatrices That Sum to Target
Number of Subsequences That Satisfy the Given Sum Condition
Number of Substrings Containing All Three Characters
Number of Visible People in a Queue
Number of Ways to Arrive at Destination
Number of Ways to Earn Points
Number of Ways to Paint N × 3 Grid
Number of Ways to Stay in the Same Place After Some Steps
Odd Even Linked List
Ones and Zeroes
Online Stock Span
Out of Boundary Paths
Pacific Atlantic Water Flow
Painting the Walls
Palindrome Linked List
Palindrome Number
Palindrome Partitioning
Palindromic Substrings
Pancake Sorting
Partition Array for Maximum Sum
Partition Array Into Two Arrays to Minimize Sum Difference
Partition Equal Subset Sum
Partition Labels
Partition List
Partition to K Equal Sum Subsets
Partitioning Into Minimum Number Of Deci-Binary Numbers
Pascal's Triangle
Pascal's Triangle II
Path Sum
Path Sum II
Path Sum III
Path with Maximum Probability
Path With Minimum Effort
Peak Index in a Mountain Array
Perfect Squares
Permutation in String
Permutations
Permutations II
Pizza With 3n Slices
Plus One
Populating Next Right Pointers in Each Node
Populating Next Right Pointers in Each Node II
Pow(x, n)
Power of Four
Power of Three
Power of Two
Prefix Sum Problems
Product of Array Except Self
Profitable Schemes
Pseudo-Palindromic Paths in a Binary Tree
Put Marbles in Bags
Queue Problem
Random Pick with Weight
Range Sum Query - Immutable
Range Sum Query - Mutable
Ransom Note
Recover Binary Search Tree
Reduce Array Size to The Half
Reducing Dishes
Redundant Connection
Regular Expression Matching
Relative Sort Array
Remove All Adjacent Duplicates In String
Remove Duplicate Letters
Remove Duplicates from Sorted Array
Remove Duplicates from Sorted Array II - LeetCode
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II
Remove Element
Remove K Digits
Remove Linked List Elements
Remove Max Number of Edges to Keep Graph Fully Traversable
Remove Nodes From Linked List
Remove Nth Node From End of List
Remove Stones to Minimize the Total
Remove Zero Sum Consecutive Nodes from Linked List
Removing Stars From a String
Reorder List
Repeated DNA Sequences
Repeated Substring Pattern
Replace Question Marks in String to Minimize Its Value
Replace the Substring for Balanced String
Restore IP Addresses
Restore The Array
Reverse Bits
Reverse Integer
Reverse Linked List
Reverse Linked List II
Reverse Nodes in Even Length Groups
Reverse Nodes in k-Group
Reverse String
Reverse String II
Reverse Words in a String
Reverse Words in a String III
Reward Top K Students
Robot Return to Origin
Roman to Integer
Rotate Array
Rotate Image
Rotate List
Rotting Oranges
Running Sum of 1d Array
Russian Doll Envelopes
Same Tree
Score of Parentheses
Search a 2D Matrix
Search a 2D Matrix II
Search in Rotated Sorted Array
Search in Rotated Sorted Array II
Search Insert Position
Seat Reservation Manager
Second Minimum Time to Reach Destination
Segment Tree Problems
Sequential Digits
Sequentially Ordinal Rank Tracker
Serialize and Deserialize Binary Tree
Set Matrix Zeroes
Shifting Letters II
Shopping Offers
Shortest Distance After Road Addition Queries I
Shortest Distance After Road Addition Queries II
Shortest Impossible Sequence of Rolls
Shortest Subarray with Sum at Least K
Shortest Uncommon Substring in an Array
Simplify Path
Single Element in a Sorted Array
Single Number
Single Number II
Single Number III
Single-Threaded CPU
Sliding Window Maximum
Sliding Window Template
Smallest Number in Infinite Set
Smallest Range Covering Elements from K Lists
Smallest Subarrays With Maximum Bitwise OR
Snapshot Array
Sort an Array
Sort Array by Increasing Frequency
Sort Characters By Frequency
Sort Colors - LeetCode
Sort List
Sorting Problems
Special Array With X Elements Greater Than or Equal X
Spiral Matrix
Spiral Matrix II
Spiral Matrix III
Spiral Matrix IV
Split Array into Consecutive Subsequences
Split Array Largest Sum
Sqrt(x)
Squares of a Sorted Array
Stack Problems
Stamping The Sequence
Step-By-Step Directions From a Binary Tree Node to Another
Stock Price Fluctuation
Stone Game II
Stone Game III
Stone Game IV
Stone Game VI
String Problems
Student Attendance Record II
Subarray Product Less Than K
Subarray Sum Equals K
Subarray Sums Divisible by K
Subarrays with K Different Integers
Subsets
Subsets II
Subtree of Another Tree
Successful Pairs of Spells and Potions
Sum of Mutated Array Closest to Target
Sum of Subarray Minimums
Sum of Total Strength of Wizards
Sum of Two Integers
Sum of Values at Indices With K Set Bits
Sum Root to Leaf Numbers
Summary Ranges
Surrounded Regions
Swap Nodes in Pairs
Swapping Nodes in a Linked List
Swim in Rising Water
Symmetric Tree
Tallest Billboard
Target Sum
Task Scheduler
The K Weakest Rows in a Matrix
The Skyline Problem
Time Based Key-Value Store
Time Needed to Inform All Employees
Top K Frequent Elements
Top K Frequent Words
Total Hamming Distance
Trapping Rain Water
Tree Problems
Triangle
Trie Problems
Triples with Bitwise AND Equal To Zero
Two City Scheduling
Two Pointer & Sliding Window Problems
Two Sum
Two Sum II - Input Array Is Sorted
Two Sum IV - Input is a BST
Ugly Number II
Ugly Number III
Unique Binary Search Trees
Unique Binary Search Trees II
Unique Paths
Unique Paths II
Unique Paths III
Valid Anagram
Valid Palindrome
Valid Palindrome II
Valid Parentheses
Valid Parenthesis String
Valid Perfect Square
Valid Sudoku
Valid Triangle Number
Validate Binary Search Tree
Validate Stack Sequences
Video Stitching
Wiggle Sort II
Wiggle Subsequence
Word Break
Word Break II
Word Ladder
Word Pattern
Word Search
Word Search II
Life related
Coffee
My Ideology 我的思想體系
My Moral Code
Stoicism
Teddy
世界觀
人生觀
價值觀
抹茶
法式吐司
金錢觀
OS related
ELF(Executable Linkable Format)
ELF(Executable Linkable Format)
mutex
Operating System
semaphore
Synchronization
Python
Python
settings
Modern Unix Command
Untitled
Ayahuasca 死藤水
Count Square Submatrices with All Ones
Longest Path With Different Adjacent Characters
Pimpl(Pointer to Implementation)
人生的智慧
作為意志和表象的世界
薛西弗斯的神話
量子力學
Home
❯
tags
❯
Tag: #sliding-window
Tag: #sliding-window
1 item with this tag.
Jul 20, 2023
Smallest Range Covering Elements from K Lists
#heap
#sliding-window