每日一题——LeetCode1716.计算力扣银行的钱

方法一 循环模拟

每七天为一个节点,从周一到周日每天比前一天+1,到了下一个周一,比上一个周一+1,再继续从周一到周日每天+1

var totalMoney = function(n) {
    let Monday= 1,now=1,sum=1
    for(let i=2;i<=n;i++){
        now+=1
        sum+=now
        if(i%7==0){
            Monday+=1
            now=Monday-1
        }
    }
    return sum
};

消耗时间和内存情况:

方法二 等差数列求和优化(leetcode官方题解)

因为每周七天存的钱之和比上一周多 777 块,因此每周存的钱之和的序列是一个等差数列,我们可以用等差数列求和公式来求出所有完整的周存的钱总和。剩下的天数里,每天存的钱也是一个等差数列,可以用相同的公式进行求和。最后把两者相加可以得到答案。

var totalMoney = function(n) {
    // 所有完整的周存的钱
    const weekNumber = Math.floor(n / 7);
    const firstWeekMoney = Math.floor((1 + 7) * 7 / 2);
    const lastWeekMoney = firstWeekMoney + 7 * (weekNumber - 1);
    const weekMoney = Math.floor((firstWeekMoney + lastWeekMoney) * weekNumber / 2);
    // 剩下的不能构成一个完整的周的天数里存的钱
    const dayNumber = n % 7;
    const firstDayMoney = 1 + weekNumber;
    const lastDayMoney = firstDayMoney + dayNumber - 1;
    const dayMoney = Math.floor((firstDayMoney + lastDayMoney) * dayNumber / 2);
    return weekMoney + dayMoney;
};

消耗时间和内存情况:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/474924.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

vue学习笔记27-组件生命周期⭐

每个vue组件实例在创建时都需要经历一系列初始化步骤&#xff0c;比如设置好数据侦听&#xff0c;编译模板&#xff0c;挂载实列到DOM&#xff0c;以及在数据改变时更新DOM。在此过程中&#xff0c;它也会运行称为生命周期钩子的函数&#xff0c;让开发者有机会在特定阶段运行自…

产品经理面试如何自我介绍?

金三银四求职季&#xff0c;你是不是也有面试的冲动&#xff01;但面试并不是头脑一热就能取得好结果&#xff0c;在此之前&#xff0c;必须得有周全的准备&#xff0c;才能应对好面试官的“连环问”&#xff01; 所以&#xff0c;今天这篇产品经理面试干货文章&#xff0c;别…

内网横向1

IPC$详解 IPC( Internet Process Connection) 共享 “ 命名管道 ” 的资源 , 是为了实现进程间通信而开放的命名管道。 IPC 可以通过验证用户名和密码获得相应的权限&#xff0c;通常在远程管理计算机和查看计算机的共享资源时使用 通过 ipc$ &#xff0c;可以与目标机器建立连…

开启Github 2FA验证

1、什么玩意&#xff1f; 一觉睡醒看到邮箱来了一封邮件&#xff0c;让我做什么&#xff1f;(迷迷糊糊看不清&#xff0c;再睡一会~) 2、好吧&#xff0c;准备开搞 看了一下网上的解决方案&#xff0c;那些什么密码 app 我又没有也不想注册。 还有 SMS 短信的&#xff0c;但…

ssm项目(tomcat项目),定时任务(每天运行一次)相同时间多次重复运行job 的bug

目录标题 一、原因 一、原因 debug本地调试没有出现定时任务多次运行的bug&#xff0c;上传到服务器就出现多次运行的bug。&#xff08;war的方式部署到tomcat&#xff09; 一开始我以为是代码原因&#xff0c;或者是linux和win环境不同运行定时任务的方式不一样。 但是自己…

成都欣丰洪泰文化传媒有限公司怎么样?靠谱吗?

在数字经济的浪潮中&#xff0c;成都欣丰洪泰文化传媒有限公司凭借其深厚的行业经验和敏锐的市场洞察力&#xff0c;专注于电商服务领域&#xff0c;不断推陈出新&#xff0c;成为行业的佼佼者。今天&#xff0c;就让我们一同走进欣丰洪泰的世界&#xff0c;探索其如何引领电商…

自动报警灭火系统有哪三种类型?最新选择是这种!

用一句话概括自动报警灭火系统&#xff0c;就是能够在无需人工干预的基础上&#xff0c;自行灭火且发出告警的系统。听上去是不是很神奇&#xff1f;事实上&#xff0c;在科技的帮助下&#xff0c;只需要在监控场所预先安装好火灾探测器和报警控制器就可以实现这一切。接下来&a…

【在table里显示下拉框形式】

图&#xff1a; 一&#xff1a;主要是看审核方式&#xff0c;prop"status"和保存按钮的scope.row <el-table-column prop"status" label"审核方式" align"center"><template slot-scope"scope"><el-select v…

python基础20_递归_迭代器_生成器

今天讲的内容呢?就是真的了解了,了解即可 放松一下, 先来讲讲递归 那么什么是递归呢? 比如我举一个生活中的例子 你去电影院看电影,坐在某一行,对吧,但是你不知道自己是第几行 于是呢,就找前面的兄弟,前面那哥们呢也不知道是第几行,就再问前面的那哥们,前面的也不知道啊…

png图片如压缩体积?试试这个压缩小技巧

png作为我们常用的图片格式之一&#xff0c;这种格式的图片画面更加清晰&#xff0c;图片的体积也比较大。当我们需要对png图片进行压缩处理的时候应该怎么办呢&#xff1f;很简单&#xff0c;使用图片压缩器&#xff08;https://www.yasuotu.com/&#xff09;无需下载软件&…

NCV551SN33T1G线路稳压器中文资料PDF数据手册引脚图图片价格参数产品文档

产品概述&#xff1a; NCP551 系列固定输出低漏 (LDO) 线路稳压器适用于需要低静止电流的应用。NCP551 系列具有 4.0 uA 的超低静止电流。每个器件均包含电压参比单元、误差放大器、PMOS 功率晶体管、用于设置输出电压的电阻、电流限值和温度限值保护电路。NCP551 设计为使用低…

可观测性体系建设后,该如何挖掘数据及工具价值?

在现代企业的运维管理中&#xff0c;构建高效且可靠的可观测性体系是保障系统稳定性和业务连续性的关键。然而&#xff0c;运维团队成员的技术能力参差不齐往往成为实现这一目标的障碍。尤其在处理复杂系统故障时&#xff0c;高度依赖专业知识和经验的可观测性工具很难被全员有…

虚拟资源会员商城系统源码 付费商城系统源码 全开源可二开

在互联网时代&#xff0c;虚拟资源的交易和付费会员服务已经成为许多企业重要的盈利手段。为了满足不同商家对于虚拟资源销售和会员服务管理的需求&#xff0c;一款功能强大、灵活可配置的虚拟资源VIP会员商城系统源码与付费系统源码成为很多人的当务之求。分享一款全开源可二开…

Linux系统本地部署Docker Compose UI服务结合内网穿透实现公网访问

文章目录 1. 安装Docker2. 检查本地docker环境3. 安装cpolar内网穿透4. 使用固定二级子域名地址远程访问 Docker Compose UI是Docker Compose的web界面。这个项目的目标是在Docker Compose之上提供一个最小的HTTP API&#xff0c;同时保持与Docker Compose CLI的完全互操作性。…

css使用变量

vue3单文件SFC新特性在css里可以使用变量&#xff0c;具体使用如下&#xff1a; <template><div class"home-view"><span>测试</span><p>测试2</p></div> </template><script setup lang"ts"> imp…

基于SpringBoot的高校办公室行政事务管理系统

采用技术 基于SpringBoot的高校办公室行政事务管理系统的设计与实现~ 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;SpringBootMyBatis 工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 页面展示效果 功能清单 教师信息管理 办公室管理 办公物资管…

Windows 11 鼠标右键可选择 cmd 命令行选项

** Windows 11 鼠标右键可选择 cmd 命令行选项 ** 在文件夹内打开命令行&#xff0c;只能使用 Windows 自带的 PowerShell &#xff0c; 作为一个 cmd 重度使用用户来说很是折磨&#xff0c;需要打开 cmd 然后切换盘符再 cd 。。。 现在咱们自己创建一个可以打开 cmd 的方法…

springboot网站开发如何配置log4j日志插件

springboot网站开发如何配置log4j日志插件&#xff01;为了便于服务器等环境下的错误情况的排查根源&#xff0c;还是很有必要使用日志插件的&#xff0c;它可以记录下我们提前埋下的锚点信息。 在遇到故障&#xff0c;查看这些锚点记录的日志信息&#xff0c;可以快速高效的解…

MySOL数据库管理

数据库基本操作 库和表 数据库–>数据表–>行&#xff08;记录&#xff09;&#xff1a;用来描述一个对象的信息列&#xff08;字段&#xff09;&#xff1a;用来描述对象的一个属性常用的数据类型 int整型float单精度浮点 4字节32位double双精度浮点 8字节64位char固…

如何在Linux Ubuntu系统安装Nginx服务并实现无公网IP远程连接

文章目录 1. 安装Docker2. 使用Docker拉取Nginx镜像3. 创建并启动Nginx容器4. 本地连接测试5. 公网远程访问本地Nginx5.1 内网穿透工具安装5.2 创建远程连接公网地址5.3 使用固定公网地址远程访问 在开发人员的工作中&#xff0c;公网远程访问内网是其必备的技术需求之一。对于…