24.leetcode---最小K个数(Java版)

最新推荐文章于 2024-11-01 15:19:21 发布
最新推荐文章于 2024-11-01 15:19:21 发布
阅读量170 收藏
点赞数 1
分类专栏： 刷题 文章标签： leetcode 算法 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zsn99205/article/details/137263928
版权

题目链接: https://leetcode.cn/problems/smallest-k-lcci/description/
代码:
在这里插入图片描述
测试:
在这里插入图片描述

时间来不及了鸭
关注
专栏目录
Leetcode--Java--402. 移掉 K 位数字
Sherlock的博客
02-21 359
题目描述 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 样例描述 示例 1 ： 输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。 示例 2 ： 输入：num = "10200", k = 1 输出："200" 解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。 思路 单调栈（双端队
Leetcode--Java--347. 前 K 个高频元素
Sherlock的博客
12-14 1066
题目描述 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 进阶：你所设计算法的时间复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。 样例描述 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 思路 方法一：排序 + 哈希表 统计每个数出现的次数，按照出现次数大小设计一个最小堆（或最大堆）。 只要
LeetCode-面试题 17.14. 最小K个数
hd_cash的博客
03-28 725
题目描述： 解题思路： 要求返回数组中最小的k个元素，使用java的最大堆数据结构。java的PriorityQueue默认为最小堆，需要写一个比较器将最小堆变为最大堆即可。 PriorityQueue<Integer> heap=new PriorityQueue<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer
【LeetCode力扣】面试题 17.14. 最小K个数（top-k问题）
Hacynn的博客
01-23 1814
top-k问题：即求数据集合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。比如：专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。 对于top-k问题，能想到的最简单直接的方式就是排序，但是：如果数据量非常大，排序就不太可取了(可能数据都不能一下子全部加载到内存中)。最佳的方式就是用堆来解决
leetcode-最小的k个数
JR_Chan的博客
03-20 824
 题目来自LeetCode，链接：面试题40. 最小的k个数。具体描述为：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。限制： 0 <= k <= arr.length <= 10000 0 <= arr[i] <= 10000  示例1： 输入：arr = [3,2,1],...
leetcode-最小/最大的k个数
yongqi_wang的博客
03-25 754
以下代码为给定一个数组求最小的k个数 class Solution { public int[] getLeastNumbers(int[] arr, int k) { if (k == 0 || arr.length == 0) { return new int[0]; } // 最后一个参数表示我们要找的...
Leetcode--Java--剑指 Offer 40. 最小的k个数
Sherlock的博客
04-03 466
题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 样例描述 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k = 1 输出：[0] 思路 快速选择排序 O(n) + top问题 没必要整个都排序，直接排序找到前topk小的即可。因此可以用快速选择排序，每次根据划分点分段进行查找，本题与这题雷同 复制指定
LeetCode-算法-最小的k个数
we_tian的博客
03-21 325
力扣题目地址：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 首先看题目： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例： 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2：...
leetcode -- 剑指Offer40.最小的k个数Java
毕业才是起点
12-29 491
题目描述： 思路： 直接进行排序 + 遍历 + 赋值 堆 快排思想 代码实现 class Solution { public int[] getLeastNumbers(int[] arr, int k) { // 先进行排序 Arrays.sort(arr); // 先创建一个数组进行存取 int[] arr1 = new int[k]; for(int i=0; i < k; i++){
丢失的最小正整数leetcode-LeetCode:力码
06-30
丢失的最小正整数leetcode LeetCode leetcode 题目(共 65 题) 1 两数之和 2 两数相加 3 无重复字符的最长子串 4 寻找两个正序数组的中位数 7 整数反转 9 回文数 13 罗马数字转整数 14 最长公共前缀 15 三数之和 16 ...
leetcode题库-Leetcode-Summary:Leetcode刷题总结（Java版）——更新中
06-29
  最小的k个数（The_smallest_k_number.java） 位运算（bit_manipulation_items）   数组中出现次数超过一半的数字（More_than_half_of_the_occurrences_in_the_array.java）   二进制中1的个数（The_number_...
February-LeetCode：此存储库包含我对https：//leetcode.comexplorechallengecardfebruary-leetcoding-challenge-2021主办的February Leetcoding Challenge的解决方案
02-14
9. **堆**：用于排序和优先级队列，例如“最小堆”、“K个一组翻转链表”。 10. **回溯法**：用于解决组合问题，如“全排列”。 在解决这些问题时，开发者通常会遵循以下步骤： 1. **理解问题**：阅读并解析问题...
Leetcode--Java--373. 查找和最小的K对数字
Sherlock的博客
12-15 303
题目描述 给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。 定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。 请找到和最小的 k 个数对 (u1,v1), (u2,v2) … (uk,vk) 。 样例描述 示例 1: 输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3 输出: [1,2],[1,4],[1,6] 解释: 返回序列中的前 3 对数： [1,2],[1,4],[1,6]
【力扣 + 牛客 | SQL题 | 每日5题】牛客SQL热题216，217，223
2301_80912559的博客
10-30 932
你正在搭建一个用户活跃度的画像，其中一个与活跃度相关的特征是“最长连续登录天数”， 请用SQL实现“2023年1月1日-2023年1月31日用户最长的连续登录天数”一句话：两个记录的日期的差值如果等于两记录的排名差值，说明中间一直是连续的。使用join查询方式找出没有分类的电影id以及其电影名称。这不一眼窗口函数么。
Leetcode 62. 不同路径 动态规划+空间优化
最新发布
想买很多漂亮衣服但是买不起的博客
11-01 202
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
【力扣专题栏】合并K个升序链表，3种解法讲解如何实现vector容器里面多个链表的合并？
2301_78704584的博客
10-30 342
解释：首先vector容器里面放有多个元素，每个元素是一个链表，每个链表含有0个或多个节点。当到达递归结束条件时，就开始往回归并。
力扣-最小覆盖子串
Dennis_nafla的博客
10-29 293
可以定义一个distance这样的int变量，当移动右指针后，如果此时右指针指向的字符在当前窗口中的个数严格小于t中所需要的个数，那么distance++。滑动窗口，初始时左右指针都指向s的第一个字符,对于每个遍历到的窗口，判断当前窗口是否包含了t中所需要的所有字符，不是的话就移动右指针，是的话就移动左指针。在移动左指针前,如果此时左指针指向的字符在当前窗口中的个数等于t中所需要的个数，那么distance--。给定一个字符串s,和目标字符串t，需要找出s中包含t中所有字符且长度最小子串，输出这个子串。
LeetCode115：不同的子序列
Ricky_youngone的博客
10-29 254
这个是因为先判断s[i - 1]==t[i - 1]的话，第一种情况就是我们的s和t串都往前走一个单位，这个算一个，然后再加上能够符合这个条件的方案，也即是dp[i - 1][j]，这个就是t串不走了，但是s串能往前走，并且还相等的。这里就把dp[i][0] = 1;这个也需要我们去画一个2*2的方格，然后去看到这个dp[i][j]是从哪两个方向推导出来的，比如这个题，就可以从由上到下，由左到右推导出来这个公式，那么遍历顺序就直接从1开始就好。dp含义：以i-1为结尾的s中有以j-1为结尾的t的个数为。
【Python3】【力扣题】409. 最长回文串
yannan20190313的博客
11-01 256
【Python3】【力扣题】409. 最长回文串
Java实现LeetCode第347题：获取前K个高频元素
资源摘要信息:"Java实现LeetCode第347题：前K个高频元素算法解析" LeetCode第347题是一道关于数据处理与算法设计的问题，题目要求找出数组中出现频率前k高的元素。具体来说，给定一个非空的整数数组，返回其中出现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值