sendoh的博客

文章目录题目解析滑动窗口最长回文字符串(5)Z字形变换(6)正则化匹配 （10）盛水最多的容器（11）整数转罗马数字(12）三数之和(15)最接近的三数之和(16)电话号码的字母组合(17)删除链表倒数第N个（19）合并两个有序链表(21)括号生成(22)合并K个升序链表(23)两两交换链表中的点(24)k个一组翻转链表(25)删除数组的重复项（26）两数相除(29)串联所有单词的字符串(30)下一个排列(31)最长有效括号（32）搜索旋转排列数组（33）在排序数组中查找元素的第一个和最后一个位置（34）有

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS单调栈二分查找分治法 动态规划 取决于该问题是否能用动态规划解决的是这些”小问题“会不会被被重复调用。 动态规划主要分为两个核心部分，一是确定「DP 状态」，二是确定「DP 转移方程」。 DP状态 最优子结构： 什么是「最优子结构」？将原有问题化分为一个个子问题，即为子结构。而对于每一个子问题，其最优值均由「更小规模的子问题的最优值」推导而来，即为最优子结构。 无后效性 对于「无后效性」，顾名