# 题意 给定长度为n 的序列，求连续的没有重复元素的最长子序列的长度 # 题解双指针，保证j<i ，用一个数组记录当前值的出现个数，因为是连续的，当 a[ i ]出现两次的时候，j一直向前，并且映射的次数减1，直到 i 对应的值的出现次数为1时候，取最大记录即可 1 #include<bits/s ...
分类：
其他好文 时间：
2020-03-25 00:50:16
阅读次数：
64
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; ...
分类：
编程语言 时间：
2020-03-22 01:19:40
阅读次数：
66
集合（set）是一个无序的不重复元素序列。当集合中的元素存在与否比其出现次序、出现次数更加重要时，我们就会使用集合。通过使用集合，你可以测试某些元素的资格或情况，检查它们是否是其它集合的子集，找到两个集合的交集等； 一、创建集合 可以使用大括号 { } 或者 set() 函数创建集合。注意：创建一个 ...
分类：
编程语言 时间：
2020-03-21 14:52:33
阅读次数：
70
https://codeforces.com/problemset/problem/1326/F2 直接做已经不太能怎么优化了。 考虑容斥，设$f[S]$，S上的第$i$位$=1$表示$s[p[i+1]][p[i+2]]=1$，$=0$表示$s[p[i+1]][p[i+2]]=0/1$，的方案数。 ...
分类：
其他好文 时间：
2020-03-20 21:59:12
阅读次数：
112
"https://leetcode.com/problems/find first and last position of element in sorted array/" 给定一个有序数组，可能包含有重复元素，问target在数组中的起始位置和结束位置，要求复杂度 $O(logN)$ \ Ex ...
分类：
其他好文 时间：
2020-03-20 12:56:04
阅读次数：
49
题目链接：删除排序链表中的重复元素 题意：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 题解：这个的上一题是也是删除排序链表的重复元素，不过元素都删掉。。在剑指offer里也有做过。可以看链接。 这个就是在上个题的基础上做一点修改。最后更新节点时，直接指向这个重复节点的最后一个节点 ...
分类：
编程语言 时间：
2020-03-17 23:54:09
阅读次数：
100
给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true class Solution { public: bool containsDuplicate(v ...
分类：
编程语言 时间：
2020-03-16 15:16:02
阅读次数：
68
描述现有一整数集（允许有重复元素），初始为空。我们定义如下操作：add x 把x加入集合del x 把集合中所有与x相等的元素删除ask x 对集合中元素x的情况询问对每种操作，我们要求进行如下输出。add 输出操作后集合中x的个数del 输出操作前集合中x的个数ask 先输出0或1表示x是否曾被加 ...
分类：
其他好文 时间：
2020-03-15 20:32:51
阅读次数：
64
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 具体思路： 考虑二分法。 方法一：直接调用函数 python中的bisect库提供二分查找和插入。其中bisect_left()时，插入点 ...
分类：
其他好文 时间：
2020-03-14 16:52:51
阅读次数：
60
1、 hashset add(value) 插入 contains(value) 判断是否存在 boolean remove(value) 移除 MyHashSet hashSet = new MyHashSet(); hashSet.add(1); hashSet.add(2); hashSet. ...
分类：
其他好文 时间：
2020-03-13 20:39:03
阅读次数：
43
