牛客网算法
文章平均质量分 51
TechnologyShare
这个作者很懒,什么都没留下…
展开
-
求岛屿的最大面积java
求岛屿的最大面积 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。) 示例 1: [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0,0,0,原创 2021-02-04 23:58:43 · 371 阅读 · 0 评论 -
寻找第K大的数,快速排序的思路
题目: 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 输入 [1,3,5,2,2],5,3 返回值 2 首先快速排序要找到一个点,通过和这个点比较把小于这个点的数放到左边,反之 放到右边。最后返回left指针指向的索引。拿这个索引和K相比较,相等则返回该值,索引大于K,则在左边找,小于则在右边找。下面放代码。 public class Finder { public int findKth原创 2020-11-13 20:46:11 · 926 阅读 · 0 评论