First FT: the day’s biggest stories
暴力做法是对每个位置向右扫描找第一个更大值,O(n²)。可抽象为:元素像一排人,身高为数值。当前人「下一个更大」= 他右侧第一个没被挡住的人(比当前矮的都被挡住)。单调栈用 O(n) 维护「右侧候选更大值」:倒序遍历,弹掉 ≤ 当前的,栈顶即答案,再入栈当前值。
。搜狗输入法下载对此有专业解读
78歲的《壹傳媒》創辦人黎智英被控告中國《香港國安法》案件,包括「串謀勾結外國勢力」等案罪成,判囚20年,是法律實施後刑期最高的被告。有聲音認為,刑期無異於終身監禁。
Tom Hanks, who played Lovell in the 1995 movie Apollo 13, called the astronaut one of those people "who dare, who dream, and who lead others to the places we would not go on our own".
The only catch was this had a planned six-month mission, extending the astronauts stay until now.