26 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 ...
分类：
其他好文 时间：
2020-06-28 00:07:45
阅读次数：
48
#最长连续不重复子序列 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 我们使用一个hash表和双指针动态维护双指针所夹区间内的信息。 i在前j在后。 每次i向前都使得hash[a[i]]++以此来增加序列中的元素。 接下来可能会出现冲突即[j, i]存在相同数字 ...
分类：
其他好文 时间：
2020-06-26 22:28:38
阅读次数：
44
719. 找出第 k 小的距离对 思路： 首先采用了暴力求差值，11组数据超时，优化后利用map来求，结果在最后的两组超时。。然而还是要用二分写，二分差值，最小的为0，最大的是排完序后最后一个数的值减去第一个数的值，取mid,然后在原来数组里继续二分找有多少对差值cnt是小于等于mid的。 若对数c ...
分类：
其他好文 时间：
2020-06-26 14:32:06
阅读次数：
54
题目链接：https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列，记录当前排列中数的最小下标和最大下标 ...
分类：
其他好文 时间：
2020-06-25 19:16:52
阅读次数：
58
左指针寻找奇数，右指针寻找偶数，再进行交换。 ...
分类：
其他好文 时间：
2020-06-25 17:24:56
阅读次数：
29
题目地址 16. 最接近的三数之和 题目分析 这个题和三数之和很相似，所以我采用了相同的做法，先进行排序，每次固定左手边的值。然后使用双指针从左边和右边寻找三数之和最接近target的值，这样做的效率有点差，两个月过去了水平还没啥提升，我醉了。 实现代码 class Solution { publi ...
分类：
其他好文 时间：
2020-06-24 13:50:47
阅读次数：
36
指针问题 噗嗤！！指针不是真的针，是一种思想哈哈 双指针(快慢指针) 链表中倒数第k个节点~ 双指针同时进行 题目描述 解题思路 ...
分类：
其他好文 时间：
2020-06-21 13:30:19
阅读次数：
37
题目描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums ...
分类：
其他好文 时间：
2020-06-20 19:32:06
阅读次数：
60
