地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/ 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同 ...
分类:
其他好文 时间:
2021-07-12 17:50:22
阅读次数:
0
已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱 ...
分类:
其他好文 时间:
2021-04-10 12:53:02
阅读次数:
0
暴力求解法,直接遍历求最大值 class Solution { public: int maxProfit(vector<int>& prices) { int maxprofit=0; for(int i=0;i<prices.size();i++) { for(int j=i+1;j<price ...
分类:
其他好文 时间:
2021-04-05 11:41:37
阅读次数:
0
题目链接 解题思路:动态规划 使用一系列变量存储买入的状态,再用一系列变量存储卖出的状态。buy[j]表示恰好进行第j笔交易,并且当前手上持有一支股票,这种情况下的最大利润;sell[j]表示恰好进行第j笔交易,并且当前手上不持有股票,这种情况下的最大利润。 C++: #include <vecto ...
分类:
其他好文 时间:
2021-04-02 12:52:37
阅读次数:
0
示例代码如下: import multiprocessing import time import json def buy_ticket(lock): # 1.获取余票 time.sleep(1) lock.acquire() data = json.load(open('ticket.json' ...
分类:
编程语言 时间:
2021-03-26 15:31:36
阅读次数:
0
The land is for sale in CyberCity, and is divided into several pieces. Here it is assumed that each piece of land has exactly two neighboring pieces, ...
分类:
其他好文 时间:
2021-03-11 19:32:24
阅读次数:
0
仅供自己学习 思路: 一开始就是往这DFS直接做就可以了,但是看了题解,原来这么复杂的吗? DFS:把tickets的数据放入图,然后直接对每个结点DFS即可。这里有一个问题,记住题目前提是一定会有可行解,但如果有孤岛例子的话,例如图 [["JFK","KUL"]["JFK","NRT"]["NRT ...
分类:
其他好文 时间:
2021-03-02 12:27:04
阅读次数:
0
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of b ...
分类:
其他好文 时间:
2021-02-27 13:26:28
阅读次数:
0
此博客链接: 买卖股票的最佳时机 题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一 ...
分类:
其他好文 时间:
2021-01-12 10:51:05
阅读次数:
0
比赛链接:https://codeforces.com/contest/1440 A. Buy the String 题解 枚举字符串中 $0$ 或 $1$ 的个数即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { io ...
分类:
其他好文 时间:
2020-11-21 12:41:54
阅读次数:
32