本期題目：新員工座位安排系統(tǒng)

題目

工位由序列?$F$,$F$...$F$ 組成，?$F$ 值為 0 、1 或 2 ，其中 0 代表空置，1 代表有人，2 代表障礙物。

1. 某一空位的友好度為左右連續(xù)老員工工數(shù)之和

2. 為方便新員工學(xué)習(xí)求助，優(yōu)先安排友好度高的空位； 給出工位序列，求所有空位中友好度的最大值。

輸入

第一行為工位序列:?$F$，$F$...$F$ 組成，1≤n≤100000 ，$F$ 值為 0 、1 或 2 ，其中 0 代表空置，1 代表有人，2 代表障礙物。

輸出

所有空位中友好度的最大值。如果沒有空位，返回 0。

題解地址 ??

• ?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129095341

• ?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129232190

• ?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129447190

• ?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129755679

• ?? 華為 OD 機(jī)考 Golang?https://dream.blog.csdn.net/article/details/129341441

• ?? 華為 OD 機(jī)考真 C 語言?https://dream.blog.csdn.net/article/details/129411455

華為 OD 機(jī)試

刷題技巧 我這里有一個“刷題技巧”，你可以看看，或許可以幫到你： 不要盲目的刷題，凡是講究策略與技巧，題型是有限的。用自己的方法梳理題型，歸納與總結(jié)，就能舉一反三、手到擒來。 這個“刷題技巧”，包含了遞歸、分治、單調(diào)棧、并查集、滑動窗口、前綴和、查分、二分查找、 BFS 廣搜和 DFS 深搜。 這些題型，都有一些共同點(diǎn)： 遞歸，都是用一組關(guān)鍵字來實(shí)現(xiàn) BFS 廣搜和 DFS 深搜的共同點(diǎn)： 前綴和（前綴法）：通過判斷值是否相等來判斷結(jié)果是否為 1。若不相等則返回 1 (否則返回 0)。（也可以通過數(shù)組索引的方法） BFS 廣搜的共同點(diǎn)：利用數(shù)組索引的方法。