?? 點擊直達筆試專欄 ??《大廠筆試突圍》
?? 春秋招筆試突圍在線OJ ?? 筆試突圍在線刷題 bishipass.com
題目一：花園路徑優化問題
1??：使用棧維護必須保留的觀景點，基于三角不等式判斷
2??：貪心策略，檢查中間點是否為"轉折點"
3??：時間復雜度 O(n)，空間復雜度 O(n)
難度：中等
這道題目的關鍵在于理解三角不等式的應用。對于三個連續的觀景點，只有當中間點不是"轉折點"時才能被移除。通過維護一個棧來動態判斷哪些點可以被安全移除，實現了高效的貪心解法。
題目二：藝術品價值評估問題
1??：分別計算前綴、后綴和中間區間的最大和
2??：使用 Kadane 算法求解最大子數組和
3??：比較三種情況的最大值與總和的關系
難度：中等
