《最强解析面试题：在无序数组中取最大的K个数「建议收藏！」》, 一起来围观吧 https://blog.csdn.net/qq_34417408/article/details/117787043?utm_source=app&app

优质创作者: 云计算技术领域

领域专家: 后端开发技术领域

2021-06-10 17:29:53

《最强解析面试题：在无序数组中取最大的K个数「建议收藏！」》, 一起来围观吧 https://blog.csdn.net/qq_34417408/article/details/117787043?utm_source=app&app_version=4.9.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

...全文

892 回复打赏收藏转发到动态举报

写回复

用AI写文章

切换为时间正序

请发表友善的回复…

发表回复

- **定义**：给定一个整数数组，找出其中和最大的连续子数组。 - **方法**：可以采用动态规划的思想解决这个问题。设dp[i]表示以第i个元素结尾的最大子数组的和，则dp[i] = max(dp[i-1]+nums[i], nums[i])。 - **...

记录一下笔面试中出现的比较简单却又带来了很大麻烦的一些题目。题目:给一个无序数组,要求实现把奇数放左边,偶数放右边(不要求稳定性)... * @Description 面试题:给一个无序数组,实现把奇数放左边,偶数放右边 * @...

之前去面试遇到了这个问题，题目：找...于是，想起了之前在网上看到的一道面试题：找出无序数组中最小的k个数。要找出最小的k个数，可以用快速选择算法，只要在快速排序之后，枢纽刚好是第k+1个数，那么，他左边的数，

对于一个无序的数组，怎样找到其中第k大的数呢？下面总结几种方法。1.直接排序法使用常见的归并排序、堆排序等算法对数组进行排序，然后找到第k大的数。排序算法的时间复杂度为O(nlogn)，所以算法总的时间复杂度为O...

经典问题：写一段程序，找出数组中第k大的数，输出数所在的位置。【解法一】先排序，然后输出第k个位置上的数我们先假设元素的数量不大，例如在几千个左右，在这种情况下，那我们就排序一下吧。在这里，快速排序...

Java

51,409

社区成员

85,978

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章