开一篇文来记录我直接从题目开始硬上MySQL的历程。 LC627：变更性别 传送门 这题学到的知识点有： SQL三目运算: if(a==b,true,false) SQL update语句，“UPDATE <表名> SET 字段1=值1, 字段2=值2, … WHERE …;” LC……

传送门 T1：截断句子 思路 签到题，用python会比cpp简单很多。直接按空格split然后分片就行。 代码 赛后感觉写的太冗长了，可以精简成一句： T2： 查找用户活跃分钟数 思路 hash计数。用一个set来给logs去重，然后用map计数，最后根据出现次数在ans数组里累计就行了。 代码 T3： 绝对差值和 ……

传送门 拿到这题第一思路肯定是n³直接暴，但肯定会超时，事实上定一动二的n²都能超，那么根据传统优化思路，只枚举一个就行。 根据枚举位置的不同，有两种不一样的思路。 方法一：有序集合(枚举k) 思路 枚举j，即寻找一个满足“i<j<k且nums[i]<nums[k]<nums[j]”的j。因为最……

传送门 思路 这题其实挺基础的，开这篇博文也只是为了记录一下该类“异型遍历”题型的套路，主要就是突出一个代码清晰逻辑明确。 代码

传送门 思路 最粗暴的方法就是O(n²)，这题也没卡暴力，可以击败5%混过去，但可以用单调栈来优化。 众所周知，单调栈致力于解决“寻找首个大于(小于)当前位置的值”，要明白单调栈的优势，就要搞清楚它的原理。 常规方法慢在挨个枚举，对每个元素都去一个个的找满足条件的值，那自然是慢的。如果说暴力的思路是“用每个值去找答案”……

Trie树是一个很有价值的中级数据结构啊，花点功夫再深究一下。 模板 Trie树的实现比较特殊，每一个节点上不是一个单独的字符，而是一个映射表： 如上图所示，每一个节点里包含当前位置字母的一个映射表，然后再有每个字母指向下一层节点。 代码

传送门 思路 这是一道hard题，但感觉并不是很hard。 题目要求一个无向图在保证其连通性下能删除的最大边数。那么用并查集的思想，可以理解为“给一个n个节点的图添加数量最少的无向边使其连通。” 为Alice和Bob两人各单独维护一个并查集，挨个加入每条边。如果当前边的两个顶点已经连通了，那么这个边就是一个多余边，直接……

传送门 T1替换隐藏数字得到的最晚时间 思路 签到题，注意一些细节就行。 代码 T2满足三条件之一需改变的最少字符数 思路 枚举，对于三种要求，求出它们分别的步数，然后求三者最小值作为答案。 对于情况3，最简单，直接用i枚举26个字母，然后统计a串b串全部置为i所需要的步数就是情况3下的步数。 对于情况1与2，其实可以……

传送门 思路 力扣这个月的daily哟，已经变成了并查集的形状了。 题意很裸，本质上就是求联通分量的个数，和LeetCode每日一题：移除最多的同行或同列石头很像。两个连通分量相接通需要1条边，n个就需要n-1条边，求这个n并返回n-1作为答案就行了。 根据题设，显然有connections.size() < n……

传送门 思路 题意挺简单的，就是在一个直角坐标系内给出若干点，求一个最小生成树，可以用prim直接写，也可以建图用 并查集维护边集再Kruskal。二者的介绍详见博客：最小生成树–Prim算法&Kruskal算法。 代码 prim Kruskal