上一页 1 2 3 4 5 6 ··· 23 下一页
摘要: 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) 编辑
摘要: 1219. 黄金矿工 Solution 思路:第一个想法是有点类似数塔dp的感觉,但是这里的起点是随机,而且规模不大,所以可以逐个枚举起点,然后dfs搜索即可。长时间不写,判断新点是否可行时,传入了旧的点,人麻了。 class Solution { int ans = 0; int[][] grid 阅读全文
posted @ 2022-02-05 18:03 Frontierone 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 2013. 检测正方形 Solution 思路:和我的思路大概一致,我想的是枚举同一行,题解是枚举同一列,因为确定一个点,长度有了,其他的点也就确定。因此枚举查询点同一列的点,然后距离有了,就在这两个高度的行中找对应的点是否存在。 class DetectSquares { Map<Integer, 阅读全文
posted @ 2022-01-27 21:51 Frontierone 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 2047. 句子中的有效单词数 Solution 思路:简单模拟题,首先将单词划分开,然后根据条件一个一个否定即可。标记连接符和标点符号的位置,进行判断,这里注意特判是在数值为1的时候做的。 class Solution { public int countValidWords(String sen 阅读全文
posted @ 2022-01-27 20:47 Frontierone 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 2045. 到达目的地的第二短时间 Solution 思路:求路径 然后再根据路径的长度算时间。这里使用BFS来维护最短路和次短路,然后根据次短路的长度来计算总时间。 class Solution { public int secondMinimum(int n, int[][] edges, in 阅读全文
posted @ 2022-01-26 22:06 Frontierone 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 2034. 股票价格波动 Solution 思路一:有序集合+哈希表 查询最新股票价格:维护最大的时间戳 哈希表直接查询。 最高,最低价格查询:维护股票价格的有序集合。 由于存在不同时间戳有相同的股票价格,因此股票价格需要记录出现次数,更新的时候维护即可。 class StockPrice { in 阅读全文
posted @ 2022-01-23 15:49 Frontierone 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 1345. 跳跃游戏 IV Solution 思路: 看到题目后,发现转化为无向图就可以了。然后就以为没事了,发现大意了,因为重复的值可能有很多,导致图非常的稠密,最后会导致TLE,这里学习了可以去子图的方法,因为相等的值会在第一次进去子图时将其他的点都入队,不需要遍历其他点时再进入该子图,因此可以 阅读全文
posted @ 2022-01-22 15:00 Frontierone 阅读(28) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 23 下一页