• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Niro Einteson
文可提笔安天下 武可上马定乾坤
博客园    首页    新随笔    联系   管理    订阅  订阅
2019年12月1日
860. 柠檬水找零
摘要: 860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你 阅读全文
posted @ 2019-12-01 21:47 Nirogo 阅读(222) 评论(0) 推荐(0)
map按值排序
摘要: map按值排序 注: 1 //把map中的元素放到序列容器(如vector)中,然后再对这些元素进行排序 2 // map是元素为pair,其已实现<操作符的重载 3 template<class T1, class T2> 4 inline bool operator<(const pair<T1 阅读全文
posted @ 2019-12-01 21:01 Nirogo 阅读(868) 评论(0) 推荐(0)
map按键排序
摘要: map按键排序 1 //按键排序: 2 map<string,int> mp;//从小到大排序 3 map<string,int,less<string> > mps;//从小到大排序 4 map<string,int,greater<string> >maps;//从大到小排序 5 map<str 阅读全文
posted @ 2019-12-01 20:58 Nirogo 阅读(915) 评论(0) 推荐(0)
map查找并修改元素
摘要: 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 阅读全文
posted @ 2019-12-01 20:55 Nirogo 阅读(2451) 评论(0) 推荐(0)
map遍历
摘要: 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 阅读全文
posted @ 2019-12-01 20:52 Nirogo 阅读(160) 评论(0) 推荐(0)
map删除数据
摘要: 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删除两个迭代器所指向的范围 [, 阅读全文
posted @ 2019-12-01 20:48 Nirogo 阅读(3477) 评论(0) 推荐(0)
复杂map初始化
摘要: 复杂一点map初始化 1 //构造 map 复杂一点的 等等 key和value是任何值 2 map<string,vector<string > > mp; 3 map<int,map<string,vector<string> > > mps; 测试代码: 1 #include<bits/std 阅读全文
posted @ 2019-12-01 20:46 Nirogo 阅读(844) 评论(0) 推荐(0)
map添加数据
摘要: 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 阅读全文
posted @ 2019-12-01 20:43 Nirogo 阅读(3390) 评论(0) 推荐(0)
map初始化
摘要: 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,两个类型 阅读全文
posted @ 2019-12-01 20:40 Nirogo 阅读(2686) 评论(0) 推荐(0)
map
摘要: 关联式容器map map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能排序方式key从小到大key 和 value可以是任意你需要的类型map的所有元素都是pair,同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值,第二个元素会被视为 阅读全文
posted @ 2019-12-01 20:35 Nirogo 阅读(147) 评论(0) 推荐(0)
sort排序
摘要: 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 阅读全文
posted @ 2019-12-01 20:32 Nirogo 阅读(176) 评论(0) 推荐(0)
455分发饼干
摘要: 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得 阅读全文
posted @ 2019-12-01 13:52 Nirogo 阅读(187) 评论(0) 推荐(0)
392判断子序列
摘要: 判断子序列 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形 阅读全文
posted @ 2019-12-01 11:33 Nirogo 阅读(443) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3