看板 [ Python ]
討論串[問題] 如何在數列中找到max min且max在min右邊
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 如何在數列中找到max min且max在min右邊
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者darkgerm (黑駿)時間10年前 (2015/08/18 01:52), 編輯資訊
0
0
0
內容預覽:
提供一個 O(n) 解法. 想法：. Greedy 的概念，在走訪數列 data 的過程中. 假設目前找到的最佳解為 (min, max)，目前走到第 i 個元素. 1. 若 data[i] > max. 則可以直接更新最佳解為 (min, data[i]). 2. 若 data[i] < min.
(還有3303個字)
#2
Re: [問題] 如何在數列中找到max min且max在min右邊
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者uranusjr (←這人是超級笨蛋)時間10年前 (2015/08/18 00:42), 10年前編輯資訊
0
0
0
內容預覽:
其實這個和 Python 沒太大關係, 發到解題板之類的可能更好. 不過簡單的做法大概是這樣. 要掃一次 list 基本是無法避免. 所以重點就是決定每個 index 的最小值後不要再回頭找最大值. 而是要記住之前找過的最大值重複利用. 這樣就可以 O(n). 其實你的最小值從後面掃回來會比較好想：
(還有549個字)
#1
[問題] 如何在數列中找到max min且max在min右邊
推噓4(4推 0噓 12→)留言16則，0人參與, 最新作者joe1234wu時間10年前 (2015/08/17 23:24), 編輯資訊
0
0
0
內容預覽:
想請教大家..... 最近遇到一個問題. 情境會變成. 有個數列. ex: [15, 46, 60, 23, 15, 19, 1, 22, 45, 38]. 我要如何找到 Max and min 使得 Max-min 最大. 但是 Max 必須在min 的右邊. 以上面的例子為例. 就是 Max =
(還有61個字)
首頁
上一頁
1
下一頁
尾頁