Làm cách nào để bán mã Python?

Chi phí của một cổ phiếu mỗi ngày được đưa ra trong một mảng, tìm lợi nhuận tối đa mà bạn có thể kiếm được bằng cách mua và bán trong những ngày đó. Ví dụ: nếu mảng đã cho là {100, 180, 260, 310, 40, 535, 695}, lợi nhuận tối đa có thể kiếm được khi mua vào ngày 0, bán vào ngày 3. Mua lại vào ngày thứ 4 và bán vào ngày thứ 6. Nếu mảng giá đã cho được sắp xếp theo thứ tự giảm dần, thì không thể kiếm được lợi nhuận nào cả

Khuyến khích. Vui lòng giải quyết nó trên “PRACTICE” trước khi chuyển sang giải pháp.  
 

Cách tiếp cận ngây thơ. Một cách tiếp cận đơn giản là thử mua cổ phiếu và bán chúng mỗi ngày khi có lãi và tiếp tục cập nhật mức lợi nhuận tối đa cho đến thời điểm hiện tại.

Dưới đây là việc thực hiện các phương pháp trên

Python3

# Python3 implementation of the approach

 

# Function to return the maximum profit

# that can be made after buying and

# selling the given stocks

def maxProfit[price, start, end]:

 

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

0

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

2

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

3

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

5

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______7

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

8

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

9

 

    

865

1

    

865

3_______0_______4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

8

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

9

 

    

865

8

    # Python3 implementation of the approach0

    204_______2 # Python3 implementation of the approach3# Python3 implementation of the approach4 # Python3 implementation of the approach5# Python3 implementation of the approach6# Python3 implementation of the approach7# Python3 implementation of the approach8

 

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6# Function to return the maximum profit0

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6# Function to return the maximum profit2

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______204_______2 # Function to return the maximum profit5# Python3 implementation of the approach4 # Python3 implementation of the approach5# Function to return the maximum profit8# Function to return the maximum profit9# Python3 implementation of the approach7# that can be made after buying and1# Function to return the maximum profit9# Python3 implementation of the approach7# Python3 implementation of the approach8

 

# that can be made after buying and5# that can be made after buying and6

# that can be made after buying and5# that can be made after buying and8

# that can be made after buying and5

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

2 # selling the given stocks1

# selling the given stocks2

# selling the given stocks2______207_______4

# selling the given stocks2_______207_______6

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4 # selling the given stocks8# selling the given stocks9 def0# Function to return the maximum profit9 def2# selling the given stocks9 # Python3 implementation of the approach7def5# Function to return the maximum profit9 def7# Function to return the maximum profit9 # Python3 implementation of the approach7_______209_______0

 

# selling the given stocks2______209_______2

# selling the given stocks2_______9_______3

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4 maxProfit[price, start, end]:6maxProfit[price, start, end]:7

 

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

7     0

 

    1

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

2     3

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4     6    7

        9_______0_______4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

01_______0_______02

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

04

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

06

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

08

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

09

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

11

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

13

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

15

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

16

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

18_______0_______4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

20

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

21

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

23_______0_______24_______0_______8

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

26# selling the given stocks9 # Python3 implementation of the approach7

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

29

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

30

Đầu ra

865

Thời gian phức tạp. O[N2]
Không gian phụ trợ. Ô[1]

cách tiếp cận hiệu quả. Nếu chúng tôi chỉ được phép mua và bán một lần, thì chúng tôi có thể sử dụng thuật toán sau. Chênh lệch tối đa giữa hai phần tử. Ở đây chúng tôi được phép mua và bán nhiều lần.  
Sau đây là thuật toán cho vấn đề này.   

1. Tìm cực tiểu cục bộ và lưu trữ nó dưới dạng chỉ mục bắt đầu. Nếu không tồn tại, trở lại
2. Tìm cực đại cục bộ. và lưu trữ nó dưới dạng chỉ mục kết thúc. Nếu chúng ta đến cuối, hãy đặt kết thúc làm chỉ mục kết thúc
3. Cập nhật giải pháp [Tăng số cặp mua-bán]
4. Lặp lại các bước trên nếu chưa kết thúc

Python3

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

31

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

32

 

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

33

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

34

def

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

36

    

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

39

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

41

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

2

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

44

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4 # Python3 implementation of the approach7# Python3 implementation of the approach8

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______7

    

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

53

    # Python3 implementation of the approach3_______0_______4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

8

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

59

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

60_______207_______9 # Python3 implementation of the approach7

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

63

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______66

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______68

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______70

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______72

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______59

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

75# selling the given stocks9 # Python3 implementation of the approach7

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

78

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

79

# selling the given stocks2_______0_______81# Function to return the maximum profit9 # Python3 implementation of the approach7

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

84

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

86

# that can be made after buying and5# Python3 implementation of the approach3# Function to return the maximum profit9

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4 # Python3 implementation of the approach7

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______94

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______96

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______2 # Function to return the maximum profit8

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

18# selling the given stocks9 # Python3 implementation of the approach7# Python3 implementation of the approach8

# that can be made after buying and5

865

07

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______9_______10

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______9_______12

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4 # Python3 implementation of the approach3

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______204_______3# Function to return the maximum profit9

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4 # Python3 implementation of the approach7

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6

865

22

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6

865

24

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______9_______26

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______59

865

29

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

79

865

31_______9_______32

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

865

34# selling the given stocks9 # Python3 implementation of the approach7

865

37

# that can be made after buying and5# Python3 implementation of the approach3# Function to return the maximum profit9

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4 # Python3 implementation of the approach7

# that can be made after buying and5

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______9_______45

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______9_______47_______0_______4 # Python3 implementation of the approach3_______207_______9 # Python3 implementation of the approach7

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______23

865

55

865

56

865

57

865

58

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

# selling the given stocks2_______9_______61

865

62

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6

    1

 

865

65

    9

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

01

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

02

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

04

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

06

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

865

75

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

09

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

11

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

13

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

15

865

83

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

18

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

20

865

87

 

865

88

865

89

865

90

Đầu ra

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

Thời gian phức tạp. Vòng lặp bên ngoài chạy cho đến khi tôi trở thành n-1. Giá trị gia tăng của hai vòng bên trong của I trong mỗi lần lặp. Vì vậy, độ phức tạp thời gian tổng thể là O[n]
Không gian phụ trợ. O[1] vì sử dụng các biến không đổi

Phương pháp tiếp cận đỉnh thung lũng

Trong cách tiếp cận này, chúng ta chỉ cần tìm phần tử lớn hơn tiếp theo và trừ nó khỏi phần tử hiện tại để sự khác biệt tiếp tục tăng cho đến khi chúng ta đạt đến mức tối thiểu. Nếu dãy là dãy giảm thì lợi nhuận tối đa có thể là 0

Python3

865

91

865

92

def

865

94_______9_______95

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

865

31_______9_______98

865

99_______208_______5# selling the given stocks9# Python3 implementation of the approach02

865

99    7

    

865

3_______0_______4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

8

 

    # Python3 implementation of the approach2 # Python3 implementation of the approach3# Python3 implementation of the approach4 # Python3 implementation of the approach5

865

55# Python3 implementation of the approach7# Python3 implementation of the approach16

 

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6# Python3 implementation of the approach18

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6# Python3 implementation of the approach20

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

6_______0_______2 # Python3 implementation of the approach23# selling the given stocks9# Python3 implementation of the approach7# Python3 implementation of the approach26

 

# that can be made after buying and5# Python3 implementation of the approach28

# that can be made after buying and5

865

3# Function to return the maximum profit9

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4 # Python3 implementation of the approach33# selling the given stocks9 # Python3 implementation of the approach35# selling the given stocks9# Python3 implementation of the approach7

865

83

 

    

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

7

865

3

 

# Python3 implementation of the approach42

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

2     3

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

4     6    7

 

    

865

65

    # Python3 implementation of the approach52_______0_______4

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

01

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

02

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

04

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

06

Buy on day:  0      Sell on day:  3
Buy on day:  4      Sell on day:  6

03

Bạn có thể bán một con Python với giá bao nhiêu?

Tôi có thể đăng ký bản quyền mã Python không?

Tôi nên tính phí bao nhiêu cho việc lập trình Python?

Làm cách nào để chuyển đổi mã Python thành API?