摘要: 思路 当当前利润profit大于历史最大利润mx时才更新turn次数或直接更新turn的次数都是不对的,因为你可能后面来了很多客人,但是前几次客人都为0,这时你直接更新turn就错了,比如: [0,0,0,0,0,50] 100 1 题目说了,customers[i] 是在第 i 次轮转(下标从 0 阅读全文
posted @ 2020-10-04 20:30 童年の波鞋 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 服务器不能同时处理超过一个请求,1~k这些服务器顺序接受请求; 若k个服务器都在处理请求,那么新来的请求会被扔掉,否则,谁空闲就轮到谁接; 问接受请求最多的服务器时哪个 思路 set维护当前空闲服务器列表free(按id升序排列) map/pq(这里用treemap)维护存每个时间点对应的所有服务器 阅读全文
posted @ 2020-10-04 16:32 童年の波鞋 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 给定 rowSum[i] 是二维矩阵中第 i 行元素的和, colSum[j] 是第 j 列元素的和 请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵,且该矩阵满足 rowSum 和 colSum 的要求。 思路 我是这样蒙的:越先找到越小/越大的值填 阅读全文
posted @ 2020-10-04 09:02 童年の波鞋 阅读(169) 评论(0) 推荐(0) 编辑