传送门 思路 可以把所有在同一行和同一列的石子连起来，这样就能构成若干个连通分量。而根据题意，不难想到每一个连通分量最后都能删到只剩一颗石子，所以答案显然就是石子总数减去连通分量的个数。 用并查集来维护连通关系。 代码 第一种是最直接的O(n²)连图。 第二种是根据映射原理，直接对点的xy坐标链接，这样做的复杂度是O(……

法1：hash 思路 很简单的思路，用一个hash表，键为字符，值为一个pair，pair的first成员存字符的出现次数，second成员为该字符的下标，维护一个下标最小值为答案即可。 代码 法2：延长字符串 思路 把整个s串延长一倍，接在原串尾部。遍历串的前半截，如果当前字符在该下标往后的片段里第一次出现的位置为当……

传送门 思路 很标准的dp。设dp[i]为当前状态下最小花费，因为可以一次爬一步或者一次爬两步，所以dp[i]=min(dp[i-1], dp[i-2])+cost[i]。又因为可以从第0级或第1级台阶开始爬，所以初始状态为dp[0]=cost[0],dp[1]=cost[1]。 值得注意的是，这题判断到达终点的条件并……

传送门 题目意思很好理解，就是维护一个单调栈。 这么写居然还能双百，挺离谱的。后来想了想，完全不用stack

传送门 题目描述 给定一个起始单词，一个目标单词与一个备选字典，通过以下规则将起始单词变到目标单词去： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 求最短变化步数。 思路 看到最短步数，首先想到BFS。但使用BFS的前提是有一个可以用来搜索的图或者树，于是思维转向如何建立图/树。 思路还是很清……

传送门 二叉搜索树是一颗特殊的二叉树，它满足以下条件： 若左子树非空，则左子树所有节点的值一定小于根节点 若右子树非空，则右子树所有节点的值一定大于等于根节点 左右子树也都是二叉搜索树 显然这是一个递归定义，而且不难想到，对于同样一组数据，它们转化得到的二叉搜索树是不唯一的。树的长相取决于根节点的值以及左右子树的取值。……

传送门 一个栈作为数据存储空间，另建一个辅助栈。每个入队的新元素就插入在存储栈的栈尾。每次删除就将存储栈里的元素依次弹出并压入辅助栈，操作结束后返回辅助栈栈顶元素作为答案，然后再依次将元素弹回存储栈。

传送门 题目要求在一个无序数组中找到第K大的元素，不能使用排序。 最开始的想法是借用冒泡的思想两重循环去枚举，但是显然会超时，于是想到了二叉堆。 题目要求输出第K大，那么只需要在原数组上构建一个二叉堆，然后执行k-1次删除操作，堆顶即使答案。

传送门 这题很巧妙的。 题意是这样的：一个长度为n的nums数组，在自然状态下这个数组内的成员应该是(1,2,3,…,n)，但现在这个数组被打乱并拿走了一些数，我们要做的就是找出nums中缺失的第一个正数。 题目要求时间复杂度O(n)，空间复杂度O(1)。 这是一道hard，刚刚拿到手的时候挺懵的，在查阅大……

传送门 思路：简单的链表去重，用一个set保存已有数据，每一步检测当前val是否出现过，未出现过就入集合，出现过就删除它。