肖沁

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

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

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

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

SpringBoot的参数校验 1、常用注解@Valid @Valided 区别 Valid JDK的原生注解，可以用在方法、构造函数、方法参数和成员属性上 Valided 可以理解为Spring对

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