摘要: 1765. 地图中的最高点 Solution 思路:开始的思路是直接把水域固定,然后扩散,但是扩散的方式不对,我是默认一圈的最小值直接加1,但是会出现问题,正确做法多源BFS,就是全部默认为-1,然后从水域开始做BFS,如果遇到不是-1的格子,说明一定是从之前的水域出发了,所以不能重复更新,不然就不 阅读全文
posted @ 2022-02-06 20:19 Frontierone 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 1996. 游戏中弱角色的数量 Solution 思路:见过类似的,就知道是排序。需要满足都是小于,才算是一个弱角色。因此可以按照攻击降序排序,那么就保证了攻击是满足了,不过要实现防御也要小于,就需要攻击相同时,按照防御升序排列,如果出现当前防御比之前角色小的,那么一定是攻击值不一样且之前的更大的角 阅读全文
posted @ 2022-02-06 15:30 Frontierone 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 1725. 可以形成最大正方形的矩形数目 Solution 思路:就直接遍历一遍,哈希表记录每个矩形的最大边的次数,同时维护最大值即可。 class Solution { Map<Integer, Integer> sides = new HashMap<Integer, Integer>(); p 阅读全文
posted @ 2022-02-06 14:43 Frontierone 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 1748. 唯一元素的和 Solution 思路:看值域范围非常小,可以直接数组存值,就数组记录出现次数即可。 class Solution { public int sumOfUnique(int[] nums) { int len = nums.length; int[] cnt = new i 阅读全文
posted @ 2022-02-06 14:39 Frontierone 阅读(20) 评论(0) 推荐(0) 编辑