A complicated backtracking problem in matrix form.
Description
Backtracking is used in specific cases of DFS. Global variable / parameter may be modified across different level of search. However, when search returns, the variable / parameter needs to be at original state for the new search, where backtracking should occur.
BFS in tree follows pretty fixed template.
Two pointers are very commonly used in leetcode problems. The purpose is mostly to turn nested loop…
Sliding windowe is a special kind of two pointers. This technique is often used to find extremum…
Classic two dimensional dp problem.
Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common subsequence, return 0.
text1
text2
0
Basic example implementation of dynamic programming.
Given an integer array nums, handle multiple queries of the following type:
nums
Combining hash table and in place manipulation in array.
Implement the RandomizedSet class:
RandomizedSet
RandomizedSet()
While the concept is two pointers converging from opposite sides, the implementation is more in a dp form.
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how…
n
1
Consider the pair attribute as the requirement of designing DFS.
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
