[bohater]

Mirki, robie sobie zadanka na #leetcode

I #cpp mi przechodzi:

class Solution {
public:
 int maxProfit(const vector& prices) {
 int best = 0;
 for (ushort i = 0; i < prices.size(); ++i) {
 for(ushort j = i + 1; j < prices.size(); ++j){
 if(prices[j] - prices[i] > best) {
 best = prices[j] - prices[i];
 }
 }
 }
 return best;
 }
};

a #python nie:

class Solution:
 def maxProfit(self, prices: List[int]) -> int:
 best = 0
 for i, _ in enumerate(prices[:-1]):
 for j, _ in enumerate(prices[i:]):
 p = prices[j+i] - prices[i]
 if p > best:
 best = p
 return best

i tak sie zastanawiam, czym sie semantycznie roznia od siebie?

[m_bielawski]

@bohater: wygląda mniej-więcej ok o ile masz dobrze wcięcia.

Co prawda ja bym to zapisał jakoś tak, ale to twoje też powinno działać.

[bohater]

@m_bielawski: c++ dziala, a python nie

[bohater]

@m_bielawski: Ty masz 3 petle, a ja mam dwie + Twoje wywali sie na pustej liscie

tu mozesz sobie sprawdzic: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

[m_bielawski]

@bohater: nie mam 3 petli, bo jak do max przekazesz generator expression, to on nie materializuje listy, zeby po niej iterowac. Przed pustym inputem latwo sie zabezpieczyc dodajac default=0 do max.

Ale mniejsza o to - zarowno twoj kod jak i moj (z tymi poprawkami) wyklada sie na jednym tescie - duzej liscie posortowanej malejaco. Jest timeout. Kod dziala, tylko jest wolny, wiec trzeba wymyslic jakies optymalizacje ¯\_(ツ)_/¯ To