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

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-10-07 09:28:01
要不是她妈,她二胎都生了?

要不是她妈,她二胎都生了?

橘子娱乐
2026-10-06 20:59:14
太危险!小孩拿比亚迪1000V闪充枪荡秋千 家长千万看住

太危险!小孩拿比亚迪1000V闪充枪荡秋千 家长千万看住

快科技
2026-10-04 14:49:05
要不是日本媒体曝光,还真想不到,中国已经强大到这种程度

要不是日本媒体曝光,还真想不到,中国已经强大到这种程度

旧窗老街
2026-09-28 18:43:59
中国女篮输日本5分!半决赛资格赛再打老对手,比赛时间是10月8日

中国女篮输日本5分!半决赛资格赛再打老对手,比赛时间是10月8日

老吴说体育
2026-10-06 18:43:40
四个儿子全走了,97岁老人被亲戚推来推去,最后是孙子把他抱怀里

四个儿子全走了,97岁老人被亲戚推来推去,最后是孙子把他抱怀里

新时代的两性情感
2026-10-06 01:24:44
空姐下跪彻底闹大!东航已报警,欧某遭三大噩耗,或面临刑事审判

空姐下跪彻底闹大!东航已报警,欧某遭三大噩耗,或面临刑事审判

福建睿平
2026-10-06 06:35:33
梅西告别国家队!他把10号还给了阿根廷

梅西告别国家队!他把10号还给了阿根廷

五星体育
2026-10-07 10:14:42
演都不演了!张本智和被曝丑闻后,首次大胆表态,和陈梦是一种人

演都不演了!张本智和被曝丑闻后,首次大胆表态,和陈梦是一种人

林轻吟
2026-10-06 16:53:04
和平饭店老板阿四火爆出圈!阿四有钱还是在演,网红的魔幻娱乐圈

和平饭店老板阿四火爆出圈!阿四有钱还是在演,网红的魔幻娱乐圈

乡野小珥
2026-10-05 05:18:38
当场崩溃!女子辛苦剁半天肉馅,低头一看傻眼……这种隐患要当心

当场崩溃!女子辛苦剁半天肉馅,低头一看傻眼……这种隐患要当心

江津融媒
2026-10-06 19:05:47
又一亚洲后卫登陆NBA!他像一面镜子,照出中国篮球的丑陋与不堪

又一亚洲后卫登陆NBA!他像一面镜子,照出中国篮球的丑陋与不堪

弄月公子
2026-10-07 09:11:49
蒋勤勤罗马度假!一家三口墨镜造型酷飒,小儿子搞怪姿势也太可爱了

蒋勤勤罗马度假!一家三口墨镜造型酷飒,小儿子搞怪姿势也太可爱了

广西辉哥
2026-10-07 03:58:31
国乒男单跌出前三,19岁松岛辉空登顶世界第一!恩师竟是山东教练

国乒男单跌出前三,19岁松岛辉空登顶世界第一!恩师竟是山东教练

寻墨阁
2026-10-07 10:39:26
欧洲的高福利,撑不住了

欧洲的高福利,撑不住了

清沐执笔
2026-10-06 21:11:44
“出卖”父亲后果凄凉?傅作义之女傅冬菊为何至今仍被黑得如此惨?

“出卖”父亲后果凄凉?傅作义之女傅冬菊为何至今仍被黑得如此惨?

舆图看世界
2026-09-06 11:40:12
不是王钰栋,下一个留洋或是他,全球U22边后卫排名第5

不是王钰栋,下一个留洋或是他,全球U22边后卫排名第5

体坛风之子
2026-10-07 07:00:22
厄尔尼诺给中国出难题!真正的考验不是暖冬,而是2027年夏天!

厄尔尼诺给中国出难题!真正的考验不是暖冬,而是2027年夏天!

兴趣知识
2026-10-07 00:52:20
苹果iPhone 18 Pro系列手机海南免税价格出炉

苹果iPhone 18 Pro系列手机海南免税价格出炉

IT之家
2026-10-04 14:54:04
金庸发现女主角写崩了,于是中途换人当女主角,没想到成了经典

金庸发现女主角写崩了,于是中途换人当女主角,没想到成了经典

武侠百晓生
2026-10-05 06:55:20
2026-10-07 11:19:00
数据结构和算法
数据结构和算法
专门介绍和写算法题解的号
273文章数 4关注度
往期回顾 全部

科技要闻

万亿砸向高速充电桩,排队为何仍是无解?

头条要闻

牛弹琴:巴土已经派兵 历史性一幕正在中东上演

头条要闻

牛弹琴:巴土已经派兵 历史性一幕正在中东上演

体育要闻

30天30队·雄鹿:没有扬尼斯,重新试错吧

娱乐要闻

身家千万独居的王曼昱,私底下有多壕

财经要闻

谷歌签下科技史上最大核能协议

汽车要闻

智能化再提升 2027款东风标致、东风雪铁龙新车更人性化了

态度原创

旅游
手机
数码
教育
公开课

旅游要闻

10月6日最佳情报|五龙潭公园五彩斑斓,粉黛乱子草浪漫盛放

手机要闻

苹果发布iOS 27.2第2个公测版:升级健康应用、FaceTime支持群组双镜头等

数码要闻

18核/24核双版本!微软Surface新机规格曝光:统一内存24GB起步

教育要闻

长方形长是6宽是4,周长不变,怎么试面积变大?

公开课

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

无障碍浏览 进入关怀版