Time O(logn +k). Space O(1).
Category Archives: Uncategorized
Maximum Number in Mountain Sequence – Python 3 (Week 17 – 14)
Last Position of Target – Python 3 ( Week 17 – 13)
Paint House – Python 3 (Week 17 – 12)
Time O(n). Space O(1).
Longest Palindromic Subsequence – Python 3 (Week 17 – 11)
Space, Time O(n^2).
Largest Divisible Subset – Python 3 (Week 17 – 10)
Time O(n^2). Space O(n).
Longest Increasing Subsequence – Python 3 (Week 17 – 09)
Time O(n^2). Space O(n).
Word Pattern II – Python 3 (Week 17 – 08)
Regular Expression Matching – Python 3 (Week 17 – 07)
Time, Space O(mn).
Wildcard Matching – Python 3 (Week 17 – 06)
Time, Space O(len(s)*len(p)).
步步发财 