摘要:
860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你 阅读全文
摘要:
map按值排序 注: 1 //把map中的元素放到序列容器(如vector)中,然后再对这些元素进行排序 2 // map是元素为pair,其已实现<操作符的重载 3 template<class T1, class T2> 4 inline bool operator<(const pair<T1 阅读全文
摘要:
map按键排序 1 //按键排序: 2 map<string,int> mp;//从小到大排序 3 map<string,int,less<string> > mps;//从小到大排序 4 map<string,int,greater<string> >maps;//从大到小排序 5 map<str 阅读全文
摘要:
map查找并修改元素 测试代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 void show(map<int,string>& mp) 4 { 5 map<int,string>::iterator iter=mp.begin(); 6 阅读全文
摘要:
map遍历 测试代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 void show(map<int,string>& mp) 4 { 5 map<int,string>::iterator iter=mp.begin(); 6 while 阅读全文
摘要:
map删除数据 1 //删除 数据 2 //1 通过关键字key=1删除 3 mp.erase(1); 4 //2 通过迭代器删除 5 map<int,string>::iterator iter=mp.find(2); 6 mp.erase(iter); 7 //3删除两个迭代器所指向的范围 [, 阅读全文
摘要:
复杂一点map初始化 1 //构造 map 复杂一点的 等等 key和value是任何值 2 map<string,vector<string > > mp; 3 map<int,map<string,vector<string> > > mps; 测试代码: 1 #include<bits/std 阅读全文
摘要:
map添加数据 1 //添加数据 六种方式 2 mp.insert({0,"map zero"});//使用{} 3 mp.insert(pair<int,string>(1,"map one"));//使用pair 4 mp.insert(make_pair(2,"map two"));//使用m 阅读全文
摘要:
1 //初始化map 2 map<int,string> mp;//构造一个map 3 map<int,string> mps(mp);//在用map构造另一个map 4 map<int,string> maps(mp.begin(),mp.end());//使用map范围构造另一个map,两个类型 阅读全文
摘要:
关联式容器map map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能排序方式key从小到大key 和 value可以是任意你需要的类型map的所有元素都是pair,同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值,第二个元素会被视为 阅读全文
摘要:
1//sort只支持数组、vetctor等的排序 2 vector<int> v; 3 sort(v.begin(),v.end());//从小到大 4 sort(v.begin(),v.end(),less<int>());//从小到大排序 5 sort(v.begin(),v.end(),gre 阅读全文
摘要:
分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得 阅读全文
摘要:
判断子序列 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形 阅读全文