算法 —— 基础篇:DP
题单来自于:【算法进阶题单】动态规划、数据结构、图论、数学、字符串、计算几何、博弈 状态机DP 时间序列max和mini的 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II(有神中神dp) PD就要看买卖股票的最佳时机【基础算法精讲 21】 既然有次数限制,就要在遍历的过程中记录次数
题单来自于:【算法进阶题单】动态规划、数据结构、图论、数学、字符串、计算几何、博弈 状态机DP 时间序列max和mini的 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II(有神中神dp) PD就要看买卖股票的最佳时机【基础算法精讲 21】 既然有次数限制,就要在遍历的过程中记录次数
递归递推时间复杂度:看for的n,取最大 空间复杂度:看实际运行的时候用到了多少内存。 在递归算法中,每次递推都需要一个栈空间来保存调用记彔,因此在计算空间复杂度时需要计算递归栈的辅助空间。 对于递推和递归来说,其实是完全不同的两个思路 递归是“一个实体调用自身” 。这具体表现为一个函数直接或间接调用自身,以解决一个给定问题的更小实例 。递归的本质在于“自我参照”。 递推在此上下文中被理解为迭代计算过程。迭代的定义是“重复执行一组指令” ,通常通过循环结构(如 for, while 或 do-while)来实现 。递推的本质在于“重复” 。 ...
双向子序列也是双指针 接雨水 接水最多的容器 双指针的搜索范围三数之和