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

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-04-14 17:41:16
她陷入了政治漩涡

她陷入了政治漩涡

徐静波静说日本
2026-04-15 08:08:07
600年都不倒!天安门这4根重达2万多公斤的华表,有何特殊含义?

600年都不倒!天安门这4根重达2万多公斤的华表,有何特殊含义?

墨印斋
2026-04-14 00:57:55
中东危机之际,阿布扎比王储访华有何深意?

中东危机之际,阿布扎比王储访华有何深意?

补壹刀
2026-04-15 10:21:53
赢麻了!继上次夺冠后,张雪机车再拿第一,国外品牌彻底坐不住

赢麻了!继上次夺冠后,张雪机车再拿第一,国外品牌彻底坐不住

小怪吃美食
2026-04-15 13:40:46
越看越气!钟汉良新剧热度登顶,观众纷纷弃剧,痛斥三观炸裂

越看越气!钟汉良新剧热度登顶,观众纷纷弃剧,痛斥三观炸裂

一盅情怀
2026-04-14 13:56:41
广东PK福建,焦泊乔复出驰援,杜锋或大变阵,徐杰带队冲5连胜

广东PK福建,焦泊乔复出驰援,杜锋或大变阵,徐杰带队冲5连胜

云隐南山
2026-04-15 15:53:19
被骂16年的独裁者,却用选票体面下台:这记耳光打给谁?

被骂16年的独裁者,却用选票体面下台:这记耳光打给谁?

斌闻天下
2026-04-15 07:40:03
董军防长警告:海峡封锁不适用于中国油轮,纯属外媒的虚假报道

董军防长警告:海峡封锁不适用于中国油轮,纯属外媒的虚假报道

国平视野
2026-04-14 16:03:17
“留学回来,15次相亲失败”,杭州女孩被拆穿:连繁殖能力都没有

“留学回来,15次相亲失败”,杭州女孩被拆穿:连繁殖能力都没有

皓皓情感说
2026-04-10 22:54:59
被嘲笑了4年的俄罗斯突然发现,美军只打了1个月,就比它还拉胯

被嘲笑了4年的俄罗斯突然发现,美军只打了1个月,就比它还拉胯

瑛派儿老黄
2026-04-15 15:59:54
国运又来了,储量相当于煤炭4亿倍,中国地底深处藏着超级能源库

国运又来了,储量相当于煤炭4亿倍,中国地底深处藏着超级能源库

混沌录
2026-04-13 20:11:12
不等了就这台!11.99万开走全球车,86.5%高强钢,安全感拉满

不等了就这台!11.99万开走全球车,86.5%高强钢,安全感拉满

念寒车评
2026-04-14 18:42:56
崔智友晒与女儿照片:带孩子喝下午茶,女儿伸手为她擦嘴好温馨!

崔智友晒与女儿照片:带孩子喝下午茶,女儿伸手为她擦嘴好温馨!

笑猫说说
2026-04-15 03:08:14
郑丽文与洪秀柱正面交锋:不是谁对谁错,而是两种逻辑在碰撞

郑丽文与洪秀柱正面交锋:不是谁对谁错,而是两种逻辑在碰撞

蓝色海边
2026-04-15 07:08:29
玩偶姐姐真实容貌曝光:击败刘玥的,从不止口罩

玩偶姐姐真实容貌曝光:击败刘玥的,从不止口罩

孤独的独角兽影视
2026-04-15 09:50:03
A股:不必再等周四了,趋势已经十分清晰,明天行情没有任何意外

A股:不必再等周四了,趋势已经十分清晰,明天行情没有任何意外

财经大拿
2026-04-15 12:00:35
美国海关4月20日将启动关税 退款

美国海关4月20日将启动关税 退款

每日经济新闻
2026-04-15 07:33:38
越南也建高铁了,时速350公里,使用德国技术!为何没与我国合作

越南也建高铁了,时速350公里,使用德国技术!为何没与我国合作

老范谈史
2026-04-13 18:09:39
现场开炮!波兰议员当众嘲讽以色列:看好了,你们国旗长这样才对

现场开炮!波兰议员当众嘲讽以色列:看好了,你们国旗长这样才对

健身狂人
2026-04-15 13:38:26
2026-04-15 16:43:00
数据结构和算法
数据结构和算法
专门介绍和写算法题解的号
273文章数 4关注度
往期回顾 全部

科技要闻

手机无死角上网?亚马逊砸百亿硬刚马斯克

头条要闻

浙江61岁男子持长矛杀邻居后自首 被判死刑立即执行

头条要闻

浙江61岁男子持长矛杀邻居后自首 被判死刑立即执行

体育要闻

三球准绝杀戴大金链:轰30+10自我救赎

娱乐要闻

曾志伟办73岁生日派对,逾百艺人到场

财经要闻

业绩失速的Lululemon:"健康"人设崩塌?

汽车要闻

海豹08内饰首秀 大满配“海王”旗舰

态度原创

手机
健康
教育
艺术
时尚

手机要闻

苹果官方:旧版 iOS 正遭黑客主动攻击,所有 iPhone 用户请立即更新

干细胞抗衰4大误区,90%的人都中招

教育要闻

华罗庚数学竞赛题,x³=64,求x

艺术要闻

这山水,荡涤胸中尘埃

比性缘脑更可怕的东西,出现了

无障碍浏览 进入关怀版