算法专栏

Day14 01背包 1、01背包 题意：体积为w[i]将至为v[i]的物品装到体积为N的背包中，要求价值最大。 思路： 回溯。将所有的物品依次放入，当达到背包容量时，记录当前的最大价值，然后回溯。a

Day13 股票问题（03） 1、309. 最佳买卖股票时机含冷冻期 思路： 买卖有冷冻期，对应一般的股票问题相当于buy[i] = sell[i-2] - price[i] coding 复杂度优化

Day12 股票问题（02） 1、123. 买卖股票的最佳时机 III 思路： 股票问题解题模板。 $dp[i][k][0] = MAX[dp[i-1][k][0],dp[i-1][k][1]+pri

Day11 股票问题(1) 1、121. 买卖股票的最佳时机 思路： 取dp数组，dp[i]表示第i天之前买卖股票的最大收益。 $dp[i] = MAX[price[i] - minPrice,dp[

Day10 备忘录 1、931. 下降路径最小和 思路： 维护二维DP数组，记录每一个格子对应的最小路径。 $dp[i][j] = Min[dp[i-1][j-1],dp[i-1][j],dp[i-1

Day09 有关数学运算的一些常见算法 1、判断两个数相除的结果是否是无限循环小数。 题解 数学定理： coding 2、求两数相除的精确结果。如果有循环就只到循环节 定理：当余数相同时，代表有循环截

Day08 括号匹配 最长有效括号 思路： 难点在 括号匹配且连续 标准动态规划思路 dp[i]表示以i为结尾的有效连续括号长度 当i为 ) 并且对应 i - 1 为 (，则 $dp[i] = dp[

Day07 公共子串、子数组问题 1、最长重复子数组 思路： DFS直接进行暴力回溯搜索.超时 DP打表优化 有公共子问题，思考如何使用动态规划的思路，从子问题出发解决问题 空间复杂度优化 画图分析，

Day06 子序列问题 1、最长递增子序列 思路： 动态规划。一维dp数组表示 以num[i]为结尾的最长递增子序列长度 贪心+二分查找 要想最长上升，每次上升的数都尽可能小。维护每一个上升子序列的t

Day05 动态规划-编辑距离问题 1、编辑距离 回溯+动态规划 2、最长公共子串 动态规划

Day 04 链表花式翻转、相交链表 1、K个一组翻转链表 2、相交链表 3、环形链表 II

Day 03 翻转链表 1、翻转链表 while循环 递归 2、翻转前k个链表 递归。 3、区间翻转 前k个翻转的扩展

Day 02 双指针技巧-接雨水、盛水最多的容器 1、盛水最多的容器 2、接雨水问题 动态规划和双指针

哈希表和双指针 两数之和：https://leetcode.cn/problems/3sum/ 三数之和：https://leetcode.cn/problems/two-s 数据结构-哈希表、双指针