⭐️
# 題目敘述
There is a biker going on a road trip. The road trip consists of n + 1 points at different altitudes. The biker starts his trip on point 0 with altitude equal 0 .
You are given an integer array gain of length n where gain[i] is the net gain in altitude between points i and i + 1 for all (0 <= i < n) . Return the highest altitude of a point.
# Example 1
Input: gain = [-5,1,5,0,-7]
Output: 1
Explanation: The altitudes are [0,-5,-4,1,1,-6]. The highest is 1.
# Example 2
Input: gain = [-4,-3,-2,-1,4,3,2]
Output: 0
Explanation: The altitudes are [0,-4,-7,-9,-10,-6,-3,-1]. The highest is 0.
# 解題思路
# Solution
class Solution { | |
public int largestAltitude(int[] gain) { | |
int curr = 0; | |
int ans = curr; | |
for(int i = 0; i < gain.length; i++){ | |
curr += gain[i]; | |
ans = Math.max(ans, curr); | |
} | |
return ans; | |
} | |
} |
單字
altitudes
海拔，海拔高度
height above sea level
片語 & 搭配詞
consist of
由... 組成
- [主動] 群體 + consist of + 部分
The committee consists of doctors and nurses.
該委員會由醫生和護士組成。
→「群體」committee 當主詞，consist of + 「部分」 doctors and nurses
- consist 必須搭配 of，consist of 只能用主動語態。
- 「群體」當主詞，consist of + 「部分」。
be composed of
由... 組成
- [被動] 群體 + be composed of + 部分
Water is composed of hydrogen and oxygen.
水由氫和氧組成。
→「群體」water 當主詞，is composed of + 「部分」hydrogen and oxygen
- compose 當組成意思時，使用被動語態，必須搭配 of，用 be composed of。
- 「群體」當主詞，be composed of + 「部分」。
comprise
由... 組成
- [主動] 群體 + comprise + 部分
The country comprises 22 cities.
該國由 22 個城市組成。
→「群體」the country 當主詞，comprise + 「部分」22 cities - [主動] 部分 + comprise + 群體
Semiconductor chips and oil comprises the imports of this country.
該國的進口物有半導體晶片和石油。
→「部分」semiconductor chips and oil 當主詞，comprise + 「整體」the imports of this country - [被動] 群體 + is comprised of + 部分
The basketball school team is comprised of 12 players.
籃球校隊由 12 名球員組成。
→「群體」the basketball school team 當主詞，is comprised of + 「部分」12 players
- comprise 的用法比較特別，在主動語態時，可以用「群體當主詞 + comprise + 組成部分」，或「組成部分當組詞 + comprise + 群體」。
- 在被動語態時，用群體當「主詞 + is comprised of + 組成部分」。
make up
由... 組成
- [主動] 部分 + make up + 群體
Plasma, platelets, and blood cells make up blood.
血漿、血小板和血細胞構成血液。
→「部分」plasma, platelets, and blood cells 當主詞，make up + 「整體」blood - [被動] 群體 + is made up of + 部分
The model plane is made up of 200 pieces of bricks.
模型飛機由 200 塊積木組成。
→「群體」the model plane 當主詞，is made up of + 「部分」200 pieces of bricks
- make up 意思是「組成」，用主詞語態時，以「部分」當主詞 + make up + 「群體」。
- 用被動語態時，「群體」當主詞，be made up of + 「部分」。
