找工作刷题——贪心
力扣
mogegege
人终将忍受自由之苦
展开
-
122.买卖股票的最佳时机 2
题目链接思路:贪心、动态规划算法都可以,这里只记录一下贪心思想,更简单一点对于这种类型,画图是最直观的、最方便理解的,示例1的图如下所示:折线图中,选取上涨区间的股票买卖即可。贪心思想就是只要相邻两天有的赚,我就买卖。示例 2可以看成是(2-1)+(3-2)+(4-3)+(5-4)。class Solution {public: int maxProfit(vector<int>& prices) { // int n = pric原创 2020-12-27 15:23:41 · 105 阅读 · 0 评论 -
1518.换酒问题
题目链接方法一:纯粹模拟换酒过程class Solution {public: int numWaterBottles(int numBottles, int numExchange) { int res = numBottles; //喝了 int left = numBottles; //当前有的空瓶 while( left >= numExchange ) { numBottles =原创 2020-12-27 11:33:02 · 157 阅读 · 0 评论