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