Solution 1 Divide Conquer + Memoization Time O(n^2). Space O(n) or O(n^2).
Category Archives: Uncategorized
Sudoku Solver – Python 3 (Week 17 – 04)
Time O((9!)^9). Space O(81).
Word Pattern II – Python 3 (Week 17 – 03)
Time O(m^n). Space O(n + m).
Combination Sum II – Python 3 (Week 17 – 02)
Combination Sum – Python 3 (Week 17 – 01)
Time O(number of solutions * n).
Subarray Sum Equals K – Python 3 (Week 16 – 04)
Time O(n). Space O(n)>
Merge K Sorted Arrays – Python 3 (Week 16 – 03)
Time O(N log k). Space O(logk).
Merge K Sorted Lists – Python 3 (Week 16 – 02)
Heapify – Python 3 (Week 16 – 01)
Partition Array – Python 3 (Week 14 – 18)
class Solution: “”” @param nums: The integer array you should partition @param k: An integer @return: The index after partition “”” def partitionArray(self, nums, k): # write your code here start, end = 0, len(nums) – 1 while start <= end: while start <= end and nums[start] < k: start += 1 while start <= …
Continue reading “Partition Array – Python 3 (Week 14 – 18)”
步步发财 