class Solution { public: int maxProfit(int k, vector<int> &prices){ int n=prices.size(),v=0,p=0,ret=0; vector<int> profits; stack<pair<int,int>> vp; w... ...
分类：
其他好文 时间：
2019-10-02 12:58:58
阅读次数：
62
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-29/ 描述 给定一个数组，它的第 i 个元素是一支给定股 ...
分类：
其他好文 时间：
2019-09-27 19:28:22
阅读次数：
80
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 ...
分类：
其他好文 时间：
2019-09-11 11:53:03
阅读次数：
107
本人文章中出现的所有专有商业名称，一律XX匿名处理。 首先要说明的是app的几个外部重要参数和自定义的简称： 在线 OL oniline，是否需要网络 内购 B buy ，内部购买会员 root R 请求root权限 解破版 H hack，即就是解破版 来源 F form，软件在哪里下载的，如果来源 ...
分类：
移动开发 时间：
2019-09-09 19:12:46
阅读次数：
140
Leetcode之动态规划（DP）专题-309. 最佳买卖股票时机含冷冻期（Best Time to Buy and Sell Stock with Cooldown） 股票问题： 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 给定一个整数数组，其中第 i 个元素代表了第 ...
分类：
其他好文 时间：
2019-09-08 18:14:03
阅读次数：
76
"$ProblemLink$" 题目大意 你预言了每天的股票价格$v_i$，从第$1$天开始，你每天可以选择卖一支股票，买一支 股票，或者什么也不做。问直到第$n$天结束你最多可以获得多少收益。 $n\le3 10^5$ 思路分析 我们可以先把所有元素丢到小根堆里。 如果存在$a_i a_j(i j ...
分类：
其他好文 时间：
2019-09-07 11:07:05
阅读次数：
119
1.项目立项 1.1软件项目启动 甲方 项目立项 明确项目的目标、时间表、项目使用的资源和经费，而且得到执行该项目的项目经理和项目发起人的认可 . 1.2Make or Buy 决策 Make-or-Buy决策，确定待开发产品的哪些部分应当“采购”、“外包开发”或者“自主研发”。 软件项目启动 2. ...
分类：
其他好文 时间：
2019-09-06 15:57:40
阅读次数：
109
一、题目 Buy Tickets 二、分析 首先可以明确的是每个人的位置都是定的，那么如果从输入数据从后往前看，最后面的人进来的时候，他前面的人数肯定是定的。 那么可以考虑，当从后往前推时，这个人插入的位置就是他前面有多少空位，假设他的位置比空位数少，那显然是不可以的，如果他的位置比空位多，那么后面 ...
分类：
其他好文 时间：
2019-08-29 14:13:56
阅读次数：
136
Buy Tickets POJ 2828 思维+线段树 题意 是说有n个人买票，但是呢这n个人都会去插队，问最后的队列是什么情况。插队的输入是两个数，第一个是前面有多少人，第二个是这个人的编号，最后输出编号就好了。 解题思路 这个题要倒着处理，因为最后一个人插队完成后，别人就不能影响他了。他前面有n ...
分类：
其他好文 时间：
2019-08-28 12:53:33
阅读次数：
89
2122. 幸运票 (File IO): input:tickets.in output:tickets.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 题目描述 给你一个数N(1<=N<=50),每张票有2N位,同时给你这2N ...
分类：
其他好文 时间：
2019-08-20 21:54:48
阅读次数：
107
