题目链接：https://leetcode.cn/problems/4ueAj6/description/ 题目大意：给出一个循环链表中间的某个结点的指针head（这个并非真正的头），这个链表从头到尾是非递减的，唯一可能出现递减的地方是【尾部连回头部】处。现在给一个值insertVal，要求将该值插入链表中，保持非递减性质不变。返回的还是原来的head指针。 思路：（1）先考虑正常的从头到尾非递减的情况...

题目链接：https://leetcode.cn/problems/count-nice-pairs-in-an-array/description/ 题目大意：给出一个数列nums[]，求nice对 ( i , j ) (i, j) (i,j)对数。nice对满足0 <= i < j < nums.length和nums[i] + rev(nums[j]) == nums[j] + rev(nums[...

题目链接：https://leetcode.cn/problems/linked-list-cycle-ii/description/ 题目大意：给一个链表的头部，判断链表是否有环，如果有，返回环的第一个指针；如果没有，返回nullptr 思路：简单的思路是并查集，第二次插入的那个指针就是环的起点。但这样空间复杂度还是 O ( N ) O(N) O(N)。使用快慢指针可以让空间复杂度降为 O ( 1 )...

题目链接：https://leetcode.cn/problems/hand-of-straights/ 题目大意：给出一数列，求是否能刚好将它们分成若干组，每组的元素数量为groupSize，并且元素连续。 思路：因为题目的限制很死，如果能够分那么分的结果一定是确定的。那么就可以贪心做。 先排序，并记录每种元素出现的次数，用哈希表cnt来记。然后从小到大遍历，每轮从【残存次数大于0的最小的数】开始（可...

题目链接：https://leetcode.cn/problems/YesdPw/description/ 题目大意：二位字符数组grid[][]，0代表走廊，其他字符代表某种type的房间。上下左右连续的同type的房间被视为同一块区域。grid[][]边缘的房间也视为和走廊相接（相当于最外层包了一圈0）。求不和0接触的最大的区域面积。 思路：主要还是DFS，但具体怎么DFS没想太明白，写得磕磕绊绊，...