摘要：
给定整数 n ，返回 所有小于非负整数 n 的质数的数量 示例： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 厄拉多塞筛法（Sieve of Eratosthenes)，简称埃氏筛法，是非常常用的、判断一个整数是否是质数的方法。并且它可以 阅读全文
posted @ 2022-04-04 22:20
Vonos
阅读(121)
评论(0)
推荐(0)
摘要：
给定一个二维的 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
阅读(111)
评论(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
阅读(37)
评论(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
阅读(42)
评论(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
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号