标准库map类型是一种以键-值(key-value)存储的数据类型。 map是STL的一个关联容器。它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里 ...
分类:
编程语言 时间:
2018-08-13 12:16:26
阅读次数:
133
1. 在一个字符串中找出第一个只出现一次的字符 如输入 abgdab 输出 g 2. 给定+ *()运算符 输入3个数字 找出组合起来和最大的数字 例如:输入 1 2 3输出为(1+2)*3=9 ...
分类:
其他好文 时间:
2018-08-12 21:46:29
阅读次数:
148
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 /** * Definition for singly-linked list. * struct ListN ...
分类:
编程语言 时间:
2018-08-12 10:30:19
阅读次数:
139
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 思路:要删除一个排序链表的重复元素,重复元素都是挨着的,还是用两个指针来解决问题,一个指针用来查找重复的元素,一个指针用来重新串联起一个新的链表。 ...
分类:
编程语言 时间:
2018-08-03 21:20:57
阅读次数:
201
分享简单算法:删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 语言:java public int removeDupl ...
分类:
编程语言 时间:
2018-08-03 19:41:24
阅读次数:
170
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1012D.html 题目传送门 - CF1012D 题意 给定字符串 $s,t$ ,其中只包含小写字母 $a$ 和 $b$ ,而且 $a$ 和 $b$ 至少在任意一个字符串中各出现一次。 现在允许你执行一种操 ...
分类:
其他好文 时间:
2018-07-31 22:02:10
阅读次数:
249
判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 1. 数字 1 9 在每一行只能出现一次。 2. 数字 1 9 在每一列只能出现一次。 3. 数字 1 9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填 ...
分类:
其他好文 时间:
2018-07-28 18:21:28
阅读次数:
125
"题目链接" Solution 很妙的DP,很妙的贪心. 首先考虑,如果说没有那个相同的不能配对的情况; 那么我们肯定是直接排两遍序,然后一一对应即可. 但是是有限制的,同时我们可得几个条件供贪心: 每个数字仅在 $a$ 或 $b$ 中出现一次. 即每个序列排序之后满足 $a_i≠b_i$. 如果 ...
分类:
其他好文 时间:
2018-07-27 23:14:26
阅读次数:
168
class Solution { public: int singleNumber(vector& nums) { int ret = 0; for(auto num : nums) ret ^= num; return ret; } }; ...
分类:
其他好文 时间:
2018-07-27 13:10:18
阅读次数:
129
P1978 集合 题目描述 集合是数学中的一个概念,用通俗的话来讲就是:一大堆数在一起就构成了集合。集合有如 下的特性: ?无序性:任一个集合中,每个元素的地位都是相同的,元素之间是无序的。 ?互异性:一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次。 ?确定性:给定一个集合,任给一 ...
分类:
其他好文 时间:
2018-07-25 20:11:38
阅读次数:
131