7.接雨水
摘要：
题目概述：给定一些柱子的高度，问这些柱子能够接到多少雨水 解题思路：将每个位置都想象有一个木桶，接到雨水的量=木桶体积-柱子体积。木桶的高度由前后缀数组中的较小者决定 时间复杂度：\(O(n)\) 代码： class Solution { public int trap(int[] height) 阅读全文
posted @ 2023-11-05 20:49 BkDench 阅读(9) 评论(0) 推荐(0) 编辑
LeetCode370
摘要：
1.找到冠军I 题目概述：给定一个二维数组grid，grid[i][j] = 0表示i输给j，grid[i][j] = 1表示j输给i。求冠军队伍。冠军队伍的定义：如果不存在强于该队伍的队伍，那么这支队伍就是冠军队伍 解题思路：由于本题一定有解，所以我们只需统计每支队伍的赢的数量，再从中选出赢得最多 阅读全文
posted @ 2023-11-05 19:25 BkDench 阅读(2) 评论(0) 推荐(0) 编辑
