早知道直接领N+1，不用现在当牛马，天天加班了

整个互联网的行情确实越来越差，不少公司为了降本增效都在裁员，今天在网上看到一位自称大疆员工的爆料。

前段时间部门裁员，应该是人少了，活却越来越多，自己天天加班到 11 点以后，早知道自己当时就应该表现的差一点，直接领 N +1，不用现在当牛马。

这种现象还是存在的，可能各位看客老爷们也不少见，一般裁员之后剩余的人就得接下被裁人员的活，这可能也就变相达到了降本增效的目的（ 保命）。

但是任何工作都会存在压力，只是压力大小有区别而已，这也是职场中普遍存在的现象，尤其是互联网企业中，高收入也伴随着高工作量和高压力。我想不少看客老爷他们在工作中遇到的压力应该都不小。

如果想要轻松的生活，可以调整自己的方向，寻找一份相对满足经济需求，又能保证自己足够休闲时间的工作。

就像爆料中所说：想拿高薪，就别嫌辛苦；想轻松，那就别眼馋那些高薪岗位，毕竟，鱼和熊掌不可兼得。

不少同学可能羡慕公务员的清闲与稳定，但是这两年大环境的问题，身边的一些公务员朋友，他们的工资确实大打折扣。总之，这个社会没有绝对完美的选项，如果自己认准了一条路，只能坚定的走下去。

希望大家都能找到自己的路。

…

好了，我们回归主题。 来一道简单的算法题。

问题描述

平台：LeetCode

题号：215

给定整数数组 nums 和整数 k，请返回数组中第  k 个最大的元素。右访问所有节点）。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例 1：

 输入：[3,2,1,5,6,4] k=2

输出：5

示例 3：

 输入：[3,2,3,1,2,4,5,5,6] k=4
输出：4

解题思路

本题看起来比较简单，很多同学在想这不是很简单吗，排个序然后去第 k 个最大值元素，数组中不是有现成的排序方法吗，但是我们要知道题目给我们的要求是， 时间复杂度为 O(n)

其实看到第 k 个最大元素，我们如果用过堆，就很容易想到构建一个大顶堆来进行排序，可以直接取出第 k 个最大的元素，在 Java 中我们可以直接使用优先队列 PriorityQueue 来实现该功能，而不需要自己去构建

你的工作，由 AI 赋能！🔥

还在为文案、脚本卡壳、做视频、写代码、设计图片灵感枯竭而烦恼吗？🤯

板板 AI，你的工作好帮手！

一键生成    各种文案、脚本、图片、视频、代码、报告，轻松应对各种工作 / 营销需求！

现在注册体验，即可获得：

• 🎁 30 积分基础模型余额
• 🎁 3 积分高级模型余额
• 🎁 3 积分绘画余额

还不快来试试？

点击链接，开启你的 AI 创作之旅！>>>https://www.banbanai.cn

板板 AI，让你的工作效果发挥无限可能！ 🚀