README
algorithms
- <title - autoUpdate>
- problems
  - 2021
    10
    两数之和
    两数相加
    最长回文子串
    盛最多水的容器
    三数之和
    最接近的三数之和
    合并两个有序链表
    两数相除
    搜索旋转排序数组
    接雨水
    分隔链表
    将数据流变为多个不相交区间
    排列硬币
    有效三角形的个数
    11
    下一个更大元素
    亲密字符串
    数组中重复的数字
    二维数组中的查找
    替换空格
    从尾到头打印链表
    重建二叉树
    用两个栈实现队列
    斐波那契数列
    跳台阶
    旋转数组的最小数字
    矩阵中的路径
    机器人的运动范围
    剪绳子（整数拆分）
    剪绳子
    二进制中1的个数
    数值的整数次方（快速幂）
    打印从1到最大的n位数（N叉树的遍历）
    删除链表的节点
    正则表达式匹配
    表示数值的字符串
    调整数组顺序使奇数位于偶数前面
    链表中倒数第k个节点
    反转链表
    合并两个排序的链表
    树的子结构
    二叉树的镜像
    对称的二叉树
    顺时针打印矩阵（3种思路4个写法）
    包含min函数的栈
    栈的压入、弹出序列
    层序遍历二叉树
    层序遍历二叉树
    层序遍历二叉树（之字形遍历）
    12
    整数拆分
    二叉搜索树的后序遍历序列
    二叉树中和为某一值的路径
    复杂链表的复制（深拷贝）
    二叉搜索树与双向链表
    序列化二叉树
    字符串的排列（全排列）
    数组中出现次数超过一半的数字（摩尔投票）
    最小的k个数（partition操作）
    数据流中的中位数
    连续子数组的最大和
    1～n整数中1出现的次数
    数字序列中某一位的数字
    把数组排成最小的数
    斐波那契数列-3（把数字翻译成字符串）
    礼物的最大价值
    最长不含重复字符的子字符串
    丑数
    第一个只出现一次的字符
  - 2022
    01
    划分2N个点
    正则表达式匹配
    删除链表的倒数第N个结点
    最大子数组和
    最小路径和
    爬楼梯
    数组中的逆序对
    两个链表的第一个公共节点
    求0～n-1中缺失的数字
    在排序数组中查找数字
    二叉搜索树的第k大节点
    求二叉树的深度
    判断是否为平衡二叉树
    数组中数字出现的次数
    数组中数字出现的次数
    和为s的两个数字
    和为s的连续正数序列
    翻转单词顺序
    左旋转字符串
    滑动窗口的最大值
    队列的最大值
    n个骰子的点数
    扑克牌中的顺子
    圆圈中最后剩下的数字（约瑟夫环问题）
    买卖股票的最佳时机
    求1~n的和
    不用加减乘除做加法
    构建乘积数组
    把字符串转换成整数
    二叉搜索树的最近公共祖先
    二叉树的最近公共祖先
    大数加法
    重排链表
    链表中环的入口结点
    判断链表中是否有环
    二叉树根节点到叶子节点的所有路径和
    二叉树中的最大路径和
    买卖股票的最好时机(一)
    二叉树中和为某一值的路径(二)
    二叉树中和为某一值的路径(一)
    大数乘法
    将升序数组转化为平衡二叉搜索树
    重建二叉树
    二叉树的最大深度
    按之字形顺序打印二叉树
    求二叉树的层序遍历
    对称的二叉树
    最长回文子串
    顺时针旋转矩阵
    连续子数组的最大和
    数字字符串转化成IP地址
    链表内指定区间反转
    合并两个有序的数组
    划分链表
    删除有序链表中重复的元素-II
    删除有序链表中重复的元素-I
    02
    无重复字符的最长子串
    寻找两个正序数组的中位数
    K个一组翻转链表
    解码方法
    二叉树中的最大路径和
    完全平方数
    括号生成
    集合的所有子集(一)
    最小覆盖子串
    二维数组中的查找
    缺失的第一个正整数
    第一个只出现一次的字符
    求平方根
    合并两个排序的链表
    求路径
    编辑距离(二)
    在两个长度相等的排序数组中找到上中位数
    合并区间
    03
    有效的括号
    不同的二叉搜索树
    验证二叉搜索树
    二叉树的完全性检验
    螺旋矩阵
    N皇后问题
    链表相加(二)
    最长无重复子数组
    有重复项数字的全排列
    没有重复项数字的全排列
    通配符匹配
    实现二叉树先序、中序、后序遍历
    加起来和为目标值的组合(二)
    数独
    在旋转过的有序数组中寻找目标值
    最长的括号子串
    链表中的节点每k个一组翻转
    合并k个已排序的链表
    有效括号序列
    删除链表的倒数第n个节点
    三数之和
    最长公共前缀
    回文数字
    反转数字
    找到搜索二叉树中两个错误的节点
    矩阵的最小路径和
    判断一棵二叉树是否为搜索二叉树和完全二叉树
    两数之和
    判断是不是平衡二叉树
    扑克牌顺子
    二叉搜索树与双向链表
    斐波那契数列
    两个链表的第一个公共结点
    汉诺塔问题
    跳台阶
    链表中倒数最后k个结点
    单链表的排序
    旋转数组的最小数字
    二叉树的镜像
    数组中出现次数超过一半的数字
    数字在升序数组中出现的次数
    数组中只出现一次的两个数字
    用两个栈实现队列
    调整数组顺序使奇数位于偶数前面(一)
    反转链表
    丑数
    把二叉树打印成多行
    二叉搜索树的第k个节点
    滑动窗口的最大值
    04
    连续子数组的最大乘积
    完全二叉树结点数
    拼接所有的字符串产生字典序最小的字符串
    矩阵元素查找
    丢棋子问题（鹰蛋问题）
    寻找第K大
    字符串变形
    包含min函数的栈
    最长上升子序列(三)
    最长公共子序列(二)
    设计LRU缓存结构
    设计LFU缓存结构
    数组中的最长连续子序列
    判断一个链表是否为回文结构
    字符串出现次数的TopK问题
    判断t1树中是否有与t2树完全相同的子树
    多叉树的直径
    把字符串转换成整数(atoi)
    压缩字符串(一)
    在二叉树中找到两个节点的最近公共祖先
    反转字符串
    比较版本号
    二分查找-II
    三个数的最大乘积
    寻找峰值
    最大正方形
    岛屿数量
    旋转数组
    最大数
    进制转换
    05
    放苹果
    验证IP地址
    旋转字符串
    栈和排序
    把数字翻译成字符串
    合并二叉树
    数组中的逆序对
    最小的K个数
    二进制中1的个数
    字符串的排列
    正则表达式匹配
    序列化二叉树
    字典树的实现
    和为K的连续子数组
    兑换零钱(一)
    最长公共子串
    接雨水问题
    阶乘末尾0的数量
    分糖果问题
    01背包
    06
    编辑距离
    路径总和
    路径总和II
    三角形最小路径和
    买卖股票的最佳时机
    买卖股票的最佳时机II
    买卖股票的最佳时机III
    重排链表
    乘积最大子数组
    打家劫舍
    打家劫舍II
    最长递增子序列
    零钱兑换
    打家劫舍III
    路径总和III
    一和零
    零钱兑换II
    链表的中间结点
    分割数组
    07
    二叉树的最大深度
    二叉树的最小深度
    求根节点到叶节点数字之和
    两数之和II-输入有序数组
    重复的DNA序列
    搜索二维矩阵 II
    二叉树的所有路径
    字符串中的单词数
    从叶结点开始的最小字符串
    09
    平衡二叉树
    整数除法
    山峰数组的顶部
    数组中的第K大的数字
    判定字符是否唯一
    判定是否互为字符重排
    10
    电话号码的字母组合
    括号生成
    合并K个升序链表
    下一个排列
    最长有效括号
    在排序数组中查找元素的第一个和最后一个位置
    组合总和
    组合总和II
    全排列
    全排列II
    字母异位词分组
    x 的平方根
    反转链表
    数组中的第K个最大元素
    滑动窗口最大值
Notes

Powered by GitBook

On this page

Notes

_archives

2023

02

SQL优化之暴力扫描 Transformer与长度外推性 Transformer 的优势与劣势

Previous数仓基础概念 NextSQL优化之暴力扫描