题解： 首先我们知道对于size==1的点是只出现一次的 存疑：为什么新增点不会size==1 那么问题就变成区间取等差数列，区间取最小值 分别线段树维护就可以了 代码： ...
分类：
其他好文 时间：
2018-07-25 16:21:08
阅读次数：
143
问题描述： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 示例 2: 方法1：（超时） 方法2: 同上： 方法2： 2018-07-25 13:08:38 ...
分类：
编程语言 时间：
2018-07-25 13:51:20
阅读次数：
131
题目一 ： 字符串中第一个只出现一次的字符。在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。 思路 利用数组第一次遍历字符串记录所有字符出现的次数，第二次查找value值为1的为所需要的，这里用数组比较合适，用HashMap会有问题，比如“google”，得出的结果 ...
分类：
其他好文 时间：
2018-07-24 11:55:26
阅读次数：
154
题目一 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路 用哈希表来统计每个字符出现的次数，第一次扫描统计时间复杂度为O(n)，找出第一个只出现一次的字符时间复杂度为O(1) 相关题目 一、定 ...
分类：
其他好文 时间：
2018-07-22 00:14:27
阅读次数：
161
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 1: 示例 2: ...
分类：
编程语言 时间：
2018-07-18 14:20:28
阅读次数：
195
multiset：多重集合，和set唯一的不同是 set 集合中一个值只能出现一次，而multiset多重集合中一个值可以出现多次。 一个典型的应用就是统计单词出现次数 举例： 结果： ...
分类：
其他好文 时间：
2018-07-18 10:14:04
阅读次数：
128
" Portal bzoj3489 " Solution 最近计划智力康复qwq（话说这题一年前刚刚开始写树套树的时候感觉好难啊qwq现在看其实还好也算是有进步的嘛！） 比较重要的一步是，要将“在$[l,r]$中只出现一次”这个条件转化成"$nxt[x] r$&&$pre[x]r$ 3、最大 那所以 ...
分类：
其他好文 时间：
2018-07-15 17:43:53
阅读次数：
162
E1 想到的O(n)做法，因为m只会出现一次，所以subarray里必须包括m。可以想像合法的subarray是m左边一个连续区间+m+m右边一个连续区间组成。然后把左区间预处理，枚举右区间就行了。（根据性质：一个subarray的median是m，那说明有0个数净比m大，或有1个数净比m大）【净大 ...
分类：
其他好文 时间：
2018-07-15 13:45:42
阅读次数：
232
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 异或解法： public class Solution2 { public int singleNumber(int[] ...
分类：
其他好文 时间：
2018-07-14 18:46:17
阅读次数：
105
1.对map的简单介绍 Map是STL的一个关联容器，它提供一对一（其中第一个称为关键字，每个关键字只能在map中出现一次，第二个称为该关键字的值）的数据处理能力。 这里说下map内部数据的组织，map内部自建一颗红黑树，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。 2.m ...
分类：
其他好文 时间：
2018-07-13 16:18:22
阅读次数：
189
