LeetCode287. 寻找重复数
发布于 2022-02-20
本题的思想比较巧妙 因为我无论如何也没想到这题可以转化成一个链表相关的题目 代码如下 本题的思想比较巧妙 因为我无论如何也没想到这 …
算法
LeetCode707. 设计链表
发布于 2022-02-19
点评 思路比较简单，但是里面的很多细节值得我们注意 比如链表定义的虚拟头结点和尾结点，在增删的时候需要对应修改 以及额外定义的链表 …
AcWing 1929. 镜子田地
发布于 2022-01-20
分析 先把这题转化成一个图论的问题 转换为图论，我们就要找边和点 我们可以把一个镜子当作一个格子，一个格子里面有两个点 对应的边就 …
01.18 – LeetCode 539. 最小时间差
发布于 2022-01-18
思路 先排序，然后计算两两之间的差值求min 注意需要计算最后一个和第一个之间的差值需要+24*60再取模 代码 题解 点评 这个 …
12.27 – LeetCode 825. 适龄的朋友
发布于 2021-12-27
题目 实例 数据范围 我自己的思路 分析这个条件 如果上述条件为真，那么x就不发送消息给y 反过来如果上述三个条件都为假，那么x就 …
11.17 – LeetCode 318. 最大单词长度乘积
发布于 2021-11-17
思路 因为看到这题的n最大范围就是1000，所以最大可以使用O(N^2)的算法 最难的地方应该在于怎么判断两个字符串是有重复字母的 …
11.16 – LeetCode 629. K个逆序对数组
发布于 2021-11-16
因为我们观察上图的矩阵可知，如果真的形成了一个完美矩阵，那么就只会有完美矩阵的四个顶点不会重复，其余顶点都会有重复 那么我们可以把 …
11.11 – LeetCode 629. K个逆序对数组
发布于 2021-11-11
思路 (朴素解法) O(n3) 状态表示 集合：f(i, j)表示所有由数字1~i组成的含有j个逆序对的排列 属性：符合上述要求的 …
11.8 – LeetCode299. 猜数字游戏
发布于 2021-11-08
思路 设定A和B分别对应Bulls和Cows 首先先遍历secret和guess字符串，如果两个字符串对应下标的地方字符相等，就说 …