力扣算法JS LC [714. 买卖股票的最佳时机含手续费] LC [968. 监控二叉树]

给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 ;整数 fee 代表了交易股票的手续费用。

你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。

返回获得利润的最大值。

注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。

示例 1:

示例 2:

解题思路:当前使用的是贪心算法思想来做的。设立一个最小值从第一天开始遍历,遇到更小的进行切换。遇到大于最小值 + 手续费的,暂时不要卖,将最小值设为当前值减去手续费(因为没卖,所以只需要一次手续费,手续费是在卖的时候计算。)。继续遍历后面的值。

代码:

给定一个二叉树,我们在树的节点上安装摄像头。

节点上的每个摄影头都可以监视 其父对象、自身及其直接子对象。

计算监控树的所有节点所需的最小摄像头数量。

示例 1:

示例 2:

输入:[0,0,null,0,null,0,null,null,0] 输出:2 解释:需要至少两个摄像头来监视树的所有节点。 上图显示了摄像头放置的有效位置之一。

解题思路:使用 0:表示该节点没有被覆盖 1:该节点被覆盖了2:该节点有摄像头,递归左右节点,然后从叶子节点开始判断

Original: https://www.cnblogs.com/monterbao/p/16538239.html
Author: 小宝想学好前端
Title: 力扣算法JS LC [714. 买卖股票的最佳时机含手续费] LC [968. 监控二叉树]

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/604967/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

  • Spring(二)——IOC

    控制反转,把对象创建和对象之间的调用过程,交给 Spring 进行管理 目的:降低耦合度 xml 解析、工厂模式、反射 IOC接口 BeanFactory:IOC 容器基本实现,是…

    数据结构和算法 2023年6月7日
    075
  • JavaScript定时器的简单运用(暂停,继续)

    1、定时器种类 js定时器有两个方法:1、setInterval() :周期性地执行该方法2、setTimeout() :只执行一次该方法 2、使用方法 两个方法的使用方式相同,以…

    数据结构和算法 2023年6月7日
    0180
  • C++ set集合容器用法解析

    1.简介 set是C++STL库中的一个容器,他十分的便利,所有的元素插入时都会被自动排序,并且容器内保证元素不重复,就想高一数学中讲的集合具有互异性一样,(好像set本来就叫集合…

    数据结构和算法 2023年6月8日
    083
  • git reset 命令删除本地文件怎么恢复

    执行 git reflog命令可以看到曾经执行过的操作,还有版本序号。 执行 git reset –hard HEAD@{【填那个序号】}就可以恢复本地删除的文件了! …

    数据结构和算法 2023年6月16日
    077
  • 大前端算法篇之背包问题

    简述:背包问题是动态规划算法中的一个经典问题,分为01背包和完全背包,01背包就是不能放入同一件物品,完全背包是可以放入同一个物品 下面将要讲的是01背包问题 动态规划中最重要的是…

    数据结构和算法 2023年6月7日
    096
  • 树状数组区间修改,区间更新:差分数组的运用

    树状数组最原始的作用就是求前缀和,可以实现单点修改和区间查询。 但是假设现在有: 1.区间修改,单点查询 2.区间修改,区间查询 但是又不想敲线段树怎么办? 就用树状数组喽。 假设…

    数据结构和算法 2023年6月12日
    068
  • 有序数组构造平衡树 1、因为是有序数组,所以我们要取数组中间的数作为根节点2、接下来我们可以将数组分成左右两块3、根的左节点为左边的数组的中间的值,而根的右节点为右边数组的中间的值…

    数据结构和算法 2023年6月7日
    094
  • STL

    0. 简介 STL 即标准模板库(Standard Template Library),是 C++ 标准库的一部分,里面包含了一些模板化的通用的数据结构和算法。由于其模板化的特点,…

    数据结构和算法 2023年6月12日
    078
  • Java中比较两个对象

    在Java中比较两个对象我们知道不能使用 ==来进行比较,例如在比较两个字符串时要使用 equals方法来比较。但这里需要注意的是String、Integer等一些包装类已经替我们…

    数据结构和算法 2023年6月8日
    073
  • 二叉树中的最大路径和(递归实现)

    题目: 给定一个&…

    数据结构和算法 2023年6月7日
    058
  • [一本通1687]积水问题题解

    1687:积水问题 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 有一块矩形土地被划分成n ×m n×m个正方形小块。这些小块高低不平,每一小块都有自己…

    数据结构和算法 2023年6月7日
    0103
  • 用知识产权保护自己的产品,防止同行的恶性竞争

    项目或者生意,就像水一样,具有流动性。什么意思?水会从高处流向低处,然后逐渐把低处填平,最后形成一个水平面。做生意的道理也是如此,生意会从蓝海流向红海,最终稳定在二八定律。 比如,…

    数据结构和算法 2023年6月12日
    081
  • 使用maven下载jar包

    在任意目录下创建一个文件夹,其下创建一个 pom.xml文件 pom.xml 不需要实际项目中那么复杂,示例如下

    数据结构和算法 2023年6月16日
    0101
  • 利用 JS 脚本实现网页全自动秒杀抢购

    利用 JS 脚本实现网页全自动秒杀抢购 倒计时页面: 倒计时未结束时,购买按钮还不能点击。 结束时,可以点击购买,点击后出现提示”付款成功” 展示效果 GI…

    数据结构和算法 2023年6月7日
    095
  • Codeforces1575D

    思路分析 此题采用dfs,注意X选中了之后所有的X值相同,所以需要一个flag来存储X的值。 注意前导0要单独讨论,然后就是当’X’或者’_&#…

    数据结构和算法 2023年6月7日
    075
  • 点分治 学习笔记

    0. 点分治的用途 点分治可以解决树上的关于路径的问题,例如 洛谷P4178 Tree。(题目大意:给定一棵 (n) 个节点的树,每条边有边权,求出树上两点距离小于等于 (k) 的…

    数据结构和算法 2023年6月12日
    082
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球