ShiYu

# 算法和数据结构大厂刷题班

# 第1节

  • 给定若干点和一根绳子，求绳子能覆盖最多点的数量
  • 判断是不是有效的括号字符串
  • 括号字符串最大深度问题
  • 无效括号字符串添加最少字符变有效括号字符串
  • 最长有效括号子串问题
  • 左边都是G右边都是R的最小调整问题

# 第2节

  • 边框都是1的最大正方形问题
  • 构造左+右!=中*2的数组
  • 二叉树的最大累加和问题
  • 概率调整问题
  • 矩形最大重合问题
  • 有getRandom()功能的结构

# 第3节

  • 在行和列都有序的矩阵中找数字
  • 找到矩阵中最多的1的行
  • 洗衣机问题
  • 左max-右max的绝对值最大问题
  • 一维接雨水问题
  • 二维接雨水问题
  • 找到累加和为规定值的所有二元组和三元组
  • 第K小的二元组问题

# 第4节

  • 根据能力选工作问题
  • 放零食方法数问题
  • 动态规划的空间压缩技巧题一：最小路径和问题的空间压缩方法
  • 动态规划的空间压缩技巧题二：最长公共子序列的空间压缩方法
  • 动态规划的空间压缩技巧题三：最长公共子串的空间压缩方法
  • 找到出现次数最多的字符串（静态）
  • 找到出现次数最多的字符串（动态）（利用加强堆）

# 第5节

  • 按缩进方式打印目录结构
  • 搜索二叉树转有序双链表
  • 根据先序和中序数组生成后续数组
  • 最长递增子序列问题
  • 信封的最大嵌套问题（俄罗斯套娃问题）
  • 子数组最大累加和问题
  • 子矩阵最大累加和问题

# 第6节

  • 字符串A变成字符串B的子串的最小代价问题
  • 最小编辑距离问题
  • 完全二叉树的节点问题
  • LRU内存替换算法
  • 字符串A到字符串B的最短转化路径问题
  • 主播根据有限天数获得最大收益问题

# 第7节

  • 子数组的最大异或和问题
  • 逻辑字符串得到预期结果的方法数问题
  • 数组中得到最多异或和为0的子数组划分问题
  • 跳跃游戏问题
  • 从两个有序数组中选数的topK累加和问题
  • 数组能否分隔成累加和相等的4个部分
  • 字符串的交错组成问题
  • 字符串分隔成子串都是回文串的最小部分数

# 第8节

  • 让数组整体有序的最短排序部分
  • 最小不可组成和问题和扩展
  • Min Patches问题
  • 数组中根据>1的因子做桥连返回集合数
  • 删除重复字符得到最小的字典序结果
  • 最长不重复子串问题
  • 一条线能通过最多多少个点

# 第9节

  • 类似UDP直播的打印结构
  • 纪念币和纸币的找钱问题
  • 返回num二进制中1的数量
  • 贿赂怪兽的最小花费
  • 最长可整合子数组
  • 字符串最少自由添加多少个字符能整体都变成回文串

# 第10节

  • 矩阵中从任何位置出发能走出的最长递增序列
  • 子数组的累加和在<=K条件下最大是多少
  • 子矩阵的累加和在<=K条件下最大是多少
  • WordSearch问题
  • 字符串添加运算符号得到目标结果的方法数问题

# 第11节

  • 股票问题1
  • 股票问题2
  • 股票问题3
  • 股票问题4
  • 字符串S的所有子序列中字面值等于T这个字符串的子序列数量
  • 骑士救公主问题
  • 来回捡樱桃问题

# 第12节

  • 排序之后相邻两数的最大间隔问题
  • 字符串S能够被字符串数组strs拼接出来的方法数
  • 二叉树中累加和为规定值的最大路径长度
  • 超级水王问题
  • 超级水王问题的扩展

# 第13节

  • 大楼轮廓问题
  • 两个有序数组中找到第K小的数
  • Nim博弈
  • 约瑟夫环问题
  • 一船最多两人不能超载情况下共同过河的最小船数问题

# 第14节

  • 最长回文子序列问题
  • 贪吃蛇的最大收益问题
  • 表达式计算问题（一种高效处理嵌套的递归模型）
  • 如果空串不算回文串，求字符串中有多少回文子序列

# 第15节

  • 整数分拆问题
  • 1~N所有数字组成的序列中逆序对为K的子序列有多少个
  • 满足搜索二叉树条件的最大拓扑结构问题
  • 完美洗牌问题

# 第16节

  • PM和SDE做项目问题
  • 恢复两个节点换错的搜索二叉树结构
  • 可见山峰对问题
  • 数组中的子序列累加和%M之后的最大值是多少

# 第17节

  • 表达式匹配问题
  • 老电话拨号游戏问题
  • 求某个状态是汉诺塔最优解中第几步问题
  • K个石子能合成1个的最小合并代价问题

# 第18节

  • 旋变字符串问题
  • str1包含str2的最小窗口问题
  • LFU缓存结构
  • 加油站良好出发点问题

# 第19节

  • 从图数组变成到首都距离的统计数组
  • 分糖块问题一
  • 分糖块问题二
  • 覆盖二叉树的最少相机数问题
  • Maximum Sum of 3-NonOver lapping Subarrays 问题

# 第20节

  • 炮弹打砖块的掉落问题
  • 两个集合的最大相等累加和问题
  • 求所有字面值不同的子序列数量
  • 腾讯MergeRecord问题（问题描述太复杂了）
  • 快速求1~N中5的因子数和2的因子数

# 第21节

  • 一个集合中两个字符串拼接之后是回文串的方法数
  • 数组中有些集合内部的数字排序之后是连续的，返回最大的连续集合中数的个数
  • 一批节点的公共祖先节点查询问题（批量查询的整体代价很低）

# 第22节

  • 找到内部全是1的最大子矩阵
  • 给定K个数组，找到最短区间使得每个数组中至少有一个数字在这个区间里

# 第23节到30节

  • Leetcode高频150题全讲（如果有的题在之前的某节出现，不重复讲）

# 第31节到35节

  • Leetcode最受欢迎100题全讲（如果有的题在之前的某节出现，不重复讲）

# 第36节~第40节

  • 今年大厂出现的新面试题汇总

← 第1节 →