leetcode（力扣）738. 单调递增的数字||714. 买卖股票的最佳时机含手续费

738. 单调递增的数字

class Solution {
public:int monotoneIncreasingDigits(int n) {string strNum=to_string(n);int flag=strNum.size();for(int i=strNum.size()-1;i>0;i--){if(strNum[i-1]>strNum[i]){flag=i;strNum[i-1]--;}}for(int i=flag;i<strNum.size();i++){strNum[i]='9';}return stoi(strNum);}
};

714. 买卖股票的最佳时机含手续费

class Solution {
public:int maxProfit(vector<int>& prices, int fee) {int result=0;if(prices.size()==0) return result;int minprice=prices[0];for(int i=1;i<prices.size();i++){minprice=min(minprice,prices[i]);if(prices[i]>=minprice && prices[i]<=minprice+fee) {continue;}if(prices[i]>minprice+fee){result+=prices[i]-minprice-fee;minprice=prices[i]-fee;}}return result;}
};

leetcode（力扣）738. 单调递增的数字||714. 买卖股票的最佳时机含手续费相关推荐

_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字、714.买卖股票的最佳时机含手续费、968.监控二叉树
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 .714.买卖股票的最佳时机含手续费.968.监控二叉树题目列表 738.单调递增的数字 714.买卖股票 ...
力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字思路难点:遍历顺序难点:设置flag 714. 买卖股票的最佳时机含手续费贪心思路难点 968. 监控二叉树思路难点:如何隔两个节点放一个摄像头 738 ...
代码随想录算法训练营第37天｜738. 单调递增的数字，714. 买卖股票的最佳时机含手续费，968. 监控二叉树
Day 37 738. 单调递增的数字 class Solution { public:int monotoneIncreasingDigits(int n) {string strN = to_st ...
738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树
738. 单调递增的数字当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的. 给定一个整数 n ,返回小于或等于 n 的最大数字,且数字呈单调递增 ...
力扣刷题day44|309最佳买卖股票时机含冷冻期、714买卖股票的最佳时机含手续费
文章目录 309. 最佳买卖股票时机含冷冻期思路动态规划五部曲 714. 买卖股票的最佳时机含手续费贪心思路难点动态规划思路动态规划五部曲 309. 最佳买卖股票时机含冷冻期力扣题目链接 ...
模拟卷Leetcode【普通】714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都 ...
【算法】贪心算法：LeetCode 714 买卖股票的最佳时机含手续费、LeetCode 968 监控二叉树
LeetCode 714 买卖股票的最佳时机含手续费 (中等) 题目描述给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你 ...
【贪心算法】Leetcode 714. 买卖股票的最佳时机含手续费
[贪心算法]Leetcode 714. 买卖股票的最佳时机含手续费题目给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. ...
代码随想录算法训练营第三十七天 | 738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树，总结
Day36 周日休息~ 一.参考资料单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9 ...

leetcode（力扣）738. 单调递增的数字||714. 买卖股票的最佳时机含手续费

leetcode（力扣）738. 单调递增的数字||714. 买卖股票的最佳时机含手续费相关推荐

最新文章

热门文章