[White] Day22 road brush the question of classification algorithm summary

A double pointer

leetcode rainwater　

This question is two-pointer algorithm to optimize the space complexity of dynamic programming algorithm can also stack with the greedy algorithm to do the (slightly)

 

 

Second, dynamic programming

leetcode rainwater

This problem dynamic programming algorithm can be optimized spatial complexity with a double pointer arithmetic, you can also stack with the greedy algorithm to do (slightly)

Fibonacci number

Skip steps & stairs

 

 

Third, the depth-first traversal dfs

Full array

Directory

 

(to be continued)