网易首页 > 网易号 > 正文 申请入驻

2026年互联网大厂春节放假大比拼,最高17天假。

0
分享至

春节临近,离过年还不到半个月了,很多大厂也都公布了今年春节的放假安排,大多数都是中规中矩,按照国家法定节假日放,今年的春节假国家规定是9天。

也有一些大厂会有10到12天的假期,其中最多的是58同城,假期多达17天,不过有不少网友评论说58的假是用年假换的。但不管怎么说,今年还算是比较满意,我工作十多年,之前一直都是7天,今年是第一次放9天,一般情况下年前都会请假的,春节在家待个十几天也够了,希望每年的春节也不要低于9天。




--------------下面是今天的算法题--------------

来看下今天的算法题,这题是LeetCode的第3637题:三段式数组 I,难度是简单。

给你一个长度为 n 的整数数组 nums。如果存在索引 0 < p < q < n − 1,使得数组满足以下条件,则称其为三段式数组(trionic):

1,nums[0...p] 严格 递增,

2,nums[p...q] 严格 递减,

3,nums[q...n − 1] 严格 递增。

如果 nums 是三段式数组,返回 true;否则,返回 false。

示例1:


输入: nums = [1,3,5,4,2,6] 输出: true 解释: 选择 p = 2, q = 4: nums[0...2] = [1, 3, 5] 严格递增 (1 < 3 < 5)。 nums[2...4] = [5, 4, 2] 严格递减 (5 > 4 > 2)。 nums[4...5] = [2, 6] 严格递增 (2 < 6)。

示例2:


输入: nums = [2,1,3] 输出: false 解释: 无法选出能使数组满足三段式要求的 p 和 q 。

  • 3 <= n <= 100

  • -1000 <= nums[i] <= 1000

问题分析

这题说的是能否把数组分成3部分,第一部分是递增的,第二部分是递减的,第三部分是递增的。分的时候要注意,第一部分的最后一个元素是第二部分的第一个元素,第二部分的最后一个元素也是第三部分的第一个元素。

如果要判断数组是递增还是递减,至少需要2个元素,所以分成三部分(有重叠)最少也需要4个元素,如果低于4个元素,直接返回false即可。否则,我们直接判断,先找递增的,在找递减的,最后的都是递增的,如果不满足就返回false。

JAVA:

public boolean isTrionic(int[] nums) {
int n = nums.length;
if (n < 4) // 至少需要4个元素
returnfalse;
int i = 0;
// 递增
while (i + 1 < n && nums[i] < nums[i + 1])
i++;
if (i == 0 || i >= n - 2)
returnfalse;
// 递减
int start = i;
while (i + 1 < n && nums[i] > nums[i + 1])
i++;
if (i == start || i == n - 1)
returnfalse;
// 递增
while (i + 1 < n && nums[i] < nums[i + 1])
i++;
return i == n - 1;
}

C++:

public:
bool isTrionic(vector &nums) {
int n = nums.size();
if (n < 4) // 至少需要4个元素
returnfalse;
int i = 0;
// 递增
while (i + 1 < n && nums[i] < nums[i + 1])
i++;
if (i == 0 || i >= n - 2)
returnfalse;
// 递减
int start = i;
while (i + 1 < n && nums[i] > nums[i + 1])
i++;
if (i == start || i == n - 1)
returnfalse;
// 递增
while (i + 1 < n && nums[i] < nums[i + 1])
i++;
return i == n - 1;
}

笔者简介

博哥,真名:王一博,毕业十多年, 作者,专注于 数据结构和算法 的讲解,在全球30多个算法网站中累计做题2000多道,在公众号中写算法题解900多题,对算法题有自己独特的解题思路和解题技巧。

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
汪小菲打趣玥儿讲话不像湾湾女生,却像北京爷们,玥儿回应太温暖

汪小菲打趣玥儿讲话不像湾湾女生,却像北京爷们,玥儿回应太温暖

小徐讲八卦
2026-02-05 08:16:12
黄金白银 闪崩

黄金白银 闪崩

闪电新闻
2026-02-05 12:20:16
曾经的亚洲第一美人,年轻时倾国倾城,现在却老了。美人也会老啊

曾经的亚洲第一美人,年轻时倾国倾城,现在却老了。美人也会老啊

老吴教育课堂
2026-02-05 10:46:14
谷歌杀疯了:即将反超 ChatGPT、一年烧掉半个阿里,这份财报我看到了 AI 的终局

谷歌杀疯了:即将反超 ChatGPT、一年烧掉半个阿里,这份财报我看到了 AI 的终局

AI范儿
2026-02-05 09:53:36
ESPN:C罗继续罢赛!记者:C罗认为本泽马应该来辅佐自己!

ESPN:C罗继续罢赛!记者:C罗认为本泽马应该来辅佐自己!

氧气是个地铁
2026-02-05 11:02:25
比特币:“信仰交易”的终结

比特币:“信仰交易”的终结

华尔街见闻官方
2026-02-05 18:25:15
事关郑州春节燃放烟花爆竹!最新消息

事关郑州春节燃放烟花爆竹!最新消息

郑州新闻广播
2026-02-05 20:48:28
大多数血栓无症状!一旦身体出现4个异常,十有八九是血管堵死了

大多数血栓无症状!一旦身体出现4个异常,十有八九是血管堵死了

奇妙的本草
2026-01-20 12:03:00
人类历史上最大的末日工程——三线建设

人类历史上最大的末日工程——三线建设

历来纵横
2026-02-04 18:18:11
“我能赢任何人” 赵心童1-4后4连鞭打崩世界第6  中国6人进8强

“我能赢任何人” 赵心童1-4后4连鞭打崩世界第6 中国6人进8强

风过乡
2026-02-05 22:29:17
大陆第一网红新片翻车!讽春晚审查「不好笑毙掉」惨遭全平台下架

大陆第一网红新片翻车!讽春晚审查「不好笑毙掉」惨遭全平台下架

ETtoday星光云
2026-02-03 10:18:23
希拉里怒斥共和党:六个月诚意换来欺骗,想打仗就公开打

希拉里怒斥共和党:六个月诚意换来欺骗,想打仗就公开打

蓝色海边
2026-02-06 00:21:02
郑爽完全变样了!抱孩子当街和张恒一家吵架,头发白了穿搭很邋遢

郑爽完全变样了!抱孩子当街和张恒一家吵架,头发白了穿搭很邋遢

阿讯说天下
2026-02-02 18:14:01
中国女篮新动态!14人名单出炉,30岁老将惊喜回归,比赛时间如下

中国女篮新动态!14人名单出炉,30岁老将惊喜回归,比赛时间如下

米果说识
2026-02-05 22:09:59
5-4!斯诺克8强诞生4席:冠军名将逆转绝杀!赵心童连续3轮遇强敌

5-4!斯诺克8强诞生4席:冠军名将逆转绝杀!赵心童连续3轮遇强敌

球场没跑道
2026-02-05 17:19:59
荣耀否认抄袭iPhone,客服:独立设计

荣耀否认抄袭iPhone,客服:独立设计

观察者网
2026-02-04 15:58:45
中国共产党中央军事委员会副主席张升民简历

中国共产党中央军事委员会副主席张升民简历

上观新闻
2025-10-23 18:17:07
骑士124-91快船!无解的不是大胜,而是米切尔对哈登的赛后表态

骑士124-91快船!无解的不是大胜,而是米切尔对哈登的赛后表态

鱼崖大话篮球
2026-02-05 15:48:45
“出差遭老板性侵”当事人崔丽丽发视频:将对网暴者发起刑事自诉,并称“自己从未进行任何直播带货”;此前其伤残十级鉴定结论生效

“出差遭老板性侵”当事人崔丽丽发视频:将对网暴者发起刑事自诉,并称“自己从未进行任何直播带货”;此前其伤残十级鉴定结论生效

扬子晚报
2026-02-05 14:48:01
主食换一换,每年疾病少一半?4种主食,最好天天吃,效果惊人!

主食换一换,每年疾病少一半?4种主食,最好天天吃,效果惊人!

路医生健康科普
2026-02-02 22:44:59
2026-02-06 01:36:49
数据结构和算法
数据结构和算法
专门介绍和写算法题解的号
265文章数 3关注度
往期回顾 全部

科技要闻

美团买下叮咚买菜,防御还是进击?

头条要闻

上海男子刚退休就瘫痪 小23岁女友照护崩溃:无名无分

头条要闻

上海男子刚退休就瘫痪 小23岁女友照护崩溃:无名无分

体育要闻

奇才:我学生……独行侠:成交!

娱乐要闻

微博之夜卷入座位风波!杨幂超话沦陷

财经要闻

中美"只会有好消息" 经济冷暖看房价

汽车要闻

李想为全新L9预热 all in AI造更好的车

态度原创

教育
房产
家居
公开课
军事航空

教育要闻

徐汇中学校长:取消中高考是早晚的事,网友:普通的孩子怎么办

房产要闻

新春三亚置业,看过这个热盘再说!

家居要闻

简雅序章 自然且闲适

公开课

李玫瑾:为什么性格比能力更重要?

军事要闻

54岁荷兰王后以预备役军人身份参军 王室解释原因

无障碍浏览 进入关怀版