摘要：
先学习下LIS最长上升子序列 看了大佬的文章OTZ：最长上升子序列 (LIS) 详解+例题模板 (全)，其中包含普通O(n)算法*和以LIS长度及末尾元素成立数组的普通O(nlogn)算法*，当然还有本文涉及的树状数组维护后的*O(nlogn)算法*。 再贴一个容易理解的树状数组算法：https 阅读全文
摘要：
并查集概述 针对散列点的集合操作，将哪些点集合到一起，判定哪些点在一个集合是并查集的基本任务。 缺点：对于每一个集合，只有一个“群主”，其他的都是 “群员”，群员之间没有层级之分。 对于每一个点 i 判定给定一个 pre[ i ]；若两个点的 pre[ i ] 相等则属于一个集合，其中 pr 阅读全文
摘要：
引言 网上的办法试了很多，通常不能解决问题，还会引发一些负效应，选取了一个试了两天终于成功的方案记录一下备用。 Pycharm安装 https://www.jetbrains.com/pycharm/download/other.html 别选版本太高的，破解速度可能还没更上更新，这里我选的是 20 阅读全文
摘要：
题目链接 https://leetcode-cn.com/problems/trapping-rain-water/ 题目说明 题解 主要方法：双指针 + 正反遍历 解释说明： 正向遍历：先确定池子左墙初始化为第一个bar，从第 2 个 bar 开始遍历右墙，同时记录中间的 bar 高度和，当右墙大 阅读全文