摘要: 给定一个二维的 0-1 矩阵,其中 0 表示海洋, 1 表示陆地。单独的或相邻的陆地可以形成岛屿,每个格子只与其上下左右四个格子相邻。求最大的岛屿面积。 输入是一个二维数组,输出是一个整数,表示最大的岛屿面积。 示例: 输入:grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[ 阅读全文
posted @ 2022-04-04 21:23 Vonos 阅读(128) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] **进阶:**你所设计算法的时间复杂度 必须 优于 O(nlogn) ,其中 n 是数组大小 阅读全文
posted @ 2022-04-04 20:50 Vonos 阅读(49) 评论(0) 推荐(0)
摘要: 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 [基于快排的所有TopK问题简单python模板](https://le 阅读全文
posted @ 2022-04-04 20:29 Vonos 阅读(49) 评论(0) 推荐(0)
摘要: 已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 ⇐ k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[ 阅读全文
posted @ 2022-04-04 18:52 Vonos 阅读(138) 评论(0) 推荐(0)
摘要: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 **进阶:**可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 示例1: 输入:nums = [5,7 阅读全文
posted @ 2022-04-03 23:37 Vonos 阅读(76) 评论(0) 推荐(0)
摘要: 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 **注意:**不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例: 输入:x = 8 输出:2 解释:8 的算术平方根是 2. 阅读全文
posted @ 2022-04-03 22:16 Vonos 阅读(202) 评论(0) 推荐(0)
摘要: 给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 移除 [1,3] 后,剩 阅读全文
posted @ 2022-04-02 23:49 Vonos 阅读(323) 评论(0) 推荐(0)
摘要: n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 示例1: 输入:ratings = [ 阅读全文
posted @ 2022-04-02 22:49 Vonos 阅读(162) 评论(0) 推荐(0)
摘要: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得 阅读全文
posted @ 2022-04-02 16:15 Vonos 阅读(118) 评论(0) 推荐(0)
摘要: 给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ,返回在甲板 board 上放置的 战舰 的数量。 战舰只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行,1 列) 阅读全文
posted @ 2022-04-01 16:34 Vonos 阅读(46) 评论(0) 推荐(0)