買賣彩票最佳時機

2022-05-07 11:15:10 字數 884 閱讀 3448

給定乙個陣列,它的第 i 個元素是一支給定**第 i 天的**。

如果你最多隻允許完成一筆交易(即**和賣出一支**),設計乙個演算法來計算你所能獲取的最大利潤。

注意你不能在****前賣出**。

示例 1:

輸入: [7,1,5,3,6,4]

輸出: 5

解釋: 在第 2 天(**** = 1)的時候**,在第 5 天(**** = 6)的時候賣出,最大利潤 = 6-1 = 5 。

注意利潤不能是 7-1 = 6, 因為賣出**需要大於****。

示例 2:

輸入: [7,6,4,3,1]

輸出: 0

解釋: 在這種情況下, 沒有交易完成, 所以最大利潤為 0。

暴力解決方法:定義max表示獲取最大值,min表示當前遍歷的最小值。遍歷陣列,找出第乙個arr[i]

繼續遍歷如果此時arr[i]

如果此時arr[i]

**如下:

public

int maxprofit(int

arr)

//找到arr[i]else

if(arr[i]1] && arr[i]//計算此時的最大利潤

else

if(arr[i]1

]) }

return

max;

}

上面**優化一下:可採用動態規劃的方法去做,思想和暴力法一樣,**優化了

**如下:

public

int maxprofit(int

arr)

return

max;

}

換跑道,現在是最佳時機嗎?

一般來說,我覺得 換工作 處處是時機,但我們首先應該了解 職涯 的概念。以30年的職涯來看,每10年做劃分,可分為3階段 第1,從畢業到35歲,是 專業深耕 時期。抓住一項專業,好好做深 做精,其實那個專業就足以讓你吃飽喝足。第2個10年,大概是35歲到45歲,這時我們擔任的職務往往已經是主管階級,...

程式設計師跳槽的最佳時機選擇

常有程式設計師問我什麼時候辭職合何,如果現在辭職是不是乙個好選擇。這個問題我一般都不會決定性意見,因為這有可能會對你的職業和生活造成影響。一些程式設計師怕被貼上不穩定 愛跳槽的人,所以常選擇在乙個公司一待就是好多年,但有些程式設計師就是只有不如意就會選擇另謀職業,兩者相比,總是呆在乙個公司的程式設計...

選購ERP的最佳時機和注意事項

隨著中小企業對提高運營效率及企業效益的渴望,越來越多的中小企業開始考慮引入企業資訊化管理工具 erp系統,希望通過整合的和自動化的方式節省大量的時間和金錢。然而,在為其業務評估和甄選最佳系統時,以下五項尤為重要。1 對於中小型企業,何時選購erp系統最佳?大多數中小型企業使用著如筆 紙和micros...