aboutsummaryrefslogtreecommitdiff
path: root/buy_sell_stock.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'buy_sell_stock.cpp')
-rw-r--r--buy_sell_stock.cpp34
1 files changed, 0 insertions, 34 deletions
diff --git a/buy_sell_stock.cpp b/buy_sell_stock.cpp
deleted file mode 100644
index 122ee2a..0000000
--- a/buy_sell_stock.cpp
+++ /dev/null
@@ -1,34 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int maxProfit(int k, vector<int> &prices) {
- if (k == 0)
- return 0;
- if (prices.size() == 0 || prices.size() == 1)
- return 0;
- vvd dp(k + 1, vector<int>(prices.size()));
- for (int i = 0; i < dp.size(); i++) {
- for (int j = 0; j < dp[i].size(); j++) {
- if (i == 0 || j == 0)
- dp[i][j] = 0;
- else {
- int x, mx = INT_MIN;
- for (int k = 0; k < j; k++) {
- x = prices[j] - prices[k] + dp[i - 1][k];
- mx = max(x, mx);
- }
- dp[i][j] = max(dp[i][j - 1], mx);
- }
- }
- }
- return dp[dp.size() - 1][prices.size() - 1];
- }
-};
-
-int main() {
- Solution obj;
- int k = 2;
- vector<int> prices = {2, 4, 1};
- cout << obj.maxProfit(k, prices);
-}