[問題] 如何在數列中找到max min且max在min右邊
想請教大家....
最近遇到一個問題
情境會變成
有個數列
ex: [15, 46, 60, 23, 15, 19, 1, 22, 45, 38]
我要如何找到 Max and min 使得 Max-min 最大
但是 Max 必須在min 的右邊
以上面的例子為例
就是 Max = 60 min = 15( 因為 60-15 = 45會是最大)
我有想過 O(n^2)的方式 就是每次index 當最小值 然後往右找最大
最後在看哪個最小
但是有沒有更好或是更快的方法？
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.106.198
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1439825075.A.20F.html
推
08/17 23:33, , 1F
08/17 23:33, 1F
→
08/17 23:35, , 2F
08/17 23:35, 2F
→
08/17 23:35, , 3F
08/17 23:35, 3F
→
08/17 23:37, , 4F
08/17 23:37, 4F
推
08/17 23:40, , 5F
08/17 23:40, 5F
→
08/17 23:40, , 6F
08/17 23:40, 6F
→
08/17 23:56, , 7F
08/17 23:56, 7F
→
08/17 23:56, , 8F
08/17 23:56, 8F
推
08/18 00:02, , 9F
08/18 00:02, 9F
→
08/18 00:03, , 10F
08/18 00:03, 10F
推
08/18 00:37, , 11F
08/18 00:37, 11F
→
08/18 00:37, , 12F
08/18 00:37, 12F
→
08/18 00:38, , 13F
08/18 00:38, 13F
→
08/18 00:38, , 14F
08/18 00:38, 14F
→
08/18 00:38, , 15F
08/18 00:38, 15F
→
08/18 00:51, , 16F
08/18 00:51, 16F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
Python 近期熱門文章
PTT數位生活區 即時熱門文章
