说明书:
http://classfoo.com/ccby/article/qNNOJ#sec_4Gxme0
//500
class Solution {
public:
vector<string> findWords(vector<string>& words) {
vector<string> res;//来一个string类的动态数组
unordered_set<char> row1{'q','w','e','r','t','y','u','i','o','p'};//存储键盘上第一行的字母
unordered_set<char> row2{'a','s','d','f','g','h','j','k','l'};//存储键盘上第二行的字母
unordered_set<char> row3{'z','x','c','v','b','n','m'};//存储键盘上第三行的字母
for (string word : words) //for循环数组words,words的元素就是一个单词
{
int one = 0, two = 0, three = 0;//初始化计数器
for (char c : word) {//for循环数组word(一个单词),word的元素即是字符
if (c < 'a') c += 32;
if (row1.count(c)) one = 1;//count函数返回的是符合的元素的个数,如果没有,则返回0,即false,大于0则为true
if (row2.count(c)) two = 1;
if (row3.count(c)) three = 1;
if (one + two + three > 1) break;//即这个单词只用一行是无法输入完的
}
if (one + two + three == 1) res.push_back(word);
}
return res;
}
};
**成员函数:
find 通过给定主键查找元素
count 返回匹配给定主键的元素的个数//见上例子
equal_range 返回值匹配给定搜索值的元素组成的范围**
//详解:http://blog.csdn.net/qq_32175379/article/details/60469987
说白了就是定义动态数组的
//496
//建立哈希表用
class Solution {
public:
vector<int> nextGreaterElement(vector<int>& findNums, vector<int>& nums) {
vector<int> res(findNums.size());
unordered_map<int, int> m;//建立哈希表,将值与索引建立联系
for (int i = 0; i < nums.size(); ++i) {
m[nums[i]] = i;//例如将nums数组的值与索引建立关系,这个m数组不是一般的数组,自行画图理解
}
for (int i = 0; i < findNums.size(); ++i) {
res[i] = -1;
int start = m[**findNums[i]**];//这个可以直接定位findNums中元素的值在nums中的位置
for (int j = start + 1; j < nums.size(); ++j) {
if (nums[j] > findNums[i]) {
res[i] = nums[j];
break;
}
}
}
return res;
}
};
成员函数:
begin 返回指向容器起始位置的迭代器(iterator)
end 返回指向容器末尾位置的迭代器
cbegin 返回指向容器起始位置的常迭代器(const_iterator)
cend 返回指向容器末尾位置的常迭代器
Capacity:
size 返回有效元素个数
max_size 返回 unordered_map 支持的最大元素个数
empty 判断是否为空
Element access:
operator[] 访问元素
at 访问元素
Modifiers:
insert 插入元素
erase 删除元素
swap 交换内容
clear 清空内容
emplace 构造及插入一个元素
emplace_hint 按提示构造及插入一个元素
Observers:
hash_function 返回 hash 函数
key_eq 返回主键等价性判断谓词
Operations:
find 通过给定主键查找元素
count 返回匹配给定主键的元素的个数
equal_range 返回值匹配给定搜索值的元素组成的范围
Buckets:
bucket_count 返回槽(Bucket)数
max_bucket_count 返回最大槽数
bucket_size 返回槽大小
bucket 返回元素所在槽的序号