Nirogo - 博客园

2019年12月7日

摘要： 1046. 最后一块石头的重量描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石阅读全文

posted @ 2019-12-07 18:05 Nirogo 阅读(242) 评论(0) 推荐(0)

1029. 两地调度

摘要： 1029. 两地调度公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20 阅读全文

posted @ 2019-12-07 16:29 Nirogo 阅读(291) 评论(0) 推荐(0)

2019年12月5日

1005. K 次取反后最大化的数组和

摘要： 1005. K 次取反后最大化的数组和描述：给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）以这种方式修改数组后，返回数组可能的最大和。示例 1：输入：A = 阅读全文

posted @ 2019-12-05 22:56 Nirogo 阅读(272) 评论(0) 推荐(0)

2019年12月4日

944. 删列造序

摘要： 944. 删列造序描述：给定由 N 个小写字母字符串组成的数组 A，其中每个字符串长度相等。删除操作的定义是：选出一组要删掉的列，删去 A 中对应列中的所有字符，形式上，第 n 列为 [A[0][n], A[1][n], ..., A[A.length-1][n]]）。比如，有 A = [ 阅读全文

posted @ 2019-12-04 23:36 Nirogo 阅读(283) 评论(0) 推荐(0)

2019年12月3日

874. 模拟行走机器人

摘要： 874. 模拟行走机器人描述：机器人在一个无限大小的网格上行走，从点?(0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转90 度-1：向右转 90 度1 <= x <= 9：向前移动x个单位长度在网格上有一些格子被视为障碍物。第 i个障碍物位于网格点 ?(o 阅读全文

posted @ 2019-12-03 16:12 Nirogo 阅读(339) 评论(0) 推荐(0)

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)