【小白刷题之路Day22】算法分类总结

一、双指针

leetcode接雨水 

此题双指针算法是对动态规划算法的空间复杂度的优化,还可以用栈的贪心算法做(略)

二、动态规划

leetcode接雨水

此题动态规划算法可以用双指针算法进行空间复杂度的优化,还可以用栈的贪心算法做(略)

斐波那契数列

跳台阶&爬楼梯

三、深度优先遍历dfs

全排列

电话号码簿

(待续)

猜你喜欢

转载自www.cnblogs.com/ACStrive/p/11563934.html
今日推荐