LeetCode 1860. 增长的内存泄露(等差数列)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

给你两个整数 memory1 和 memory2 分别表示两个内存条剩余可用内存的位数。
现在有一个程序每秒递增的速度消耗着内存。

在第 i 秒(秒数从 1 开始),有 i 位内存被分配到 剩余内存较多 的内存条(如果两者一样多,则分配到第一个内存条)。如果两者剩余内存都不足 i 位,那么程序将 意外退出

请你返回一个数组,包含 [crashTime, memory1crash, memory2crash] ,其中 crashTime是程序意外退出的时间(单位为秒), memory1crashmemory2crash 分别是两个内存条最后剩余内存的位数。

示例 1:
输入:memory1 = 2, memory2 = 2
输出:[3,1,0]
解释:内存分配如下:
-1 秒,内存条 1 被占用 1 位内存。内存条 1 现在有 1 位剩余可用内存。
-2 秒,内存条 2 被占用 2 位内存。内存条 2 现在有 0 位剩余可用内存。
-3 秒,程序意外退出,两个内存条分别有 1 位和 0 位剩余可用内存。示例 2:
输入:memory1 = 8, memory2 = 11
输出:[6,0,4]
解释:内存分配如下:
-1 秒,内存条 2 被占用 1 位内存,内存条 2 现在有 10 位剩余可用内存。
-2 秒,内存条 2 被占用 2 位内存,内存条 2 现在有 8 位剩余可用内存。
-3 秒,内存条 1 被占用 3 位内存,内存条 1 现在有 5 位剩余可用内存。
-4 秒,内存条 2 被占用 4 位内存,内存条 2 现在有 4 位剩余可用内存。
-5 秒,内存条 1 被占用 5 位内存,内存条 1 现在有 0 位剩余可用内存。
-6 秒,程序意外退出,两个内存条分别有 0 位和 4 位剩余可用内存。提示:
0 <= memory1, memory2 <= 2^31 - 1

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/incremental-memory-leak
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 模拟,在内存不相等的时候,使用等差数列求,多的内存可以使用多少次就不是最多的了
class Solution {
public:vector<int> memLeak(int memory1, int memory2) {int t = 1;while(memory1 >= t || memory2 >= t){if(memory1 == memory2)//相等的情况{memory1 -= t;t++;}else{bool _1islarge = memory1 > memory2;int dis = abs(memory1 - memory2); // 差距long long delta = (sqrt(4LL*t*t-4LL*t+1+8LL*dis)-2LL*t-1)/2;// 等差数列 t+(t+1)+...+(t+delta) = dis, 求 delta int used = (delta+1)*(2*t+delta)/2;t += delta+1;if(_1islarge)memory1 -= used;elsememory2 -= used;}}return {t, memory1, memory2};}
};

24 ms 5.9 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

错误 Every derived table must have its own alias

错误 派生表必须要加一个 别名转载于:https://www.cnblogs.com/w8104254/p/4358947.html

argumentoutofrangeexception:长度不能小于0_数组长度属性背后的魔力有哪些?

开发人员每天都会处理数组。作为集合&#xff0c;要查询的重要属性是项目数&#xff1a;Array.prototype.length。在JavaScript中&#xff0c;length它并不总是指示现有元素的数量&#xff08;对于稀疏数组&#xff09;&#xff0c;并且修改此属性可能会删除元素。让我们揭开这…

python线程池模块_python并发编程之进程池,线程池,协程(Python标准模块--concurrent.futures(并发未来))...

需要注意一下不能无限的开进程&#xff0c;不能无限的开线程最常用的就是开进程池&#xff0c;开线程池。其中回调函数非常重要回调函数其实可以作为一种编程思想&#xff0c;谁好了谁就去掉只要你用并发&#xff0c;就会有锁的问题&#xff0c;但是你不能一直去自己加锁吧那么…

【Python基础知识-pycharm版】第四节-元组

元组元组的创建元组的元素访问和计数生成器推导式创建元组列表属于可变序列&#xff0c;可以任意修改列表中的元素&#xff0c;元组属于不可变序列&#xff0c;不能修改元组中的元素。因此&#xff0c;元组没有增加元素、修改元素、删除元素相关的方法。 因此&#xff0c;我们只…

人员离职it检查_?「市安委会第十七检查组」值班人员擅离职守,变压器房随意出入...

近日&#xff0c;市安委会第十七检查组深入浮山县隆顺矿业有限公司&#xff0c;细心查摆&#xff0c;全面梳理企业存在的安全隐患。日前&#xff0c;我们召开了安全生产工作会议&#xff0c;传达了市县相关要求和有关领导的指示批示&#xff0c;要求全体干部职工进一步提高安全…

LeetCode 1861. 旋转盒子(前缀和)

文章目录1. 题目2. 解题1. 题目 给你一个 m x n 的字符矩阵 box &#xff0c;它表示一个箱子的侧视图。箱子的每一个格子可能为&#xff1a; # 表示石头* 表示固定的障碍物. 表示空位置 这个箱子被 顺时针旋转 90 度 &#xff0c;由于重力原因&#xff0c;部分石头的位置会发…

学习需要记录才行啊

前些天学的现在又差不多忘了...比如计算机开机过程&#xff0c;指令执行过程&#xff0c;浏览器输入网址回车后到显示网页发生了什么等等... 接下去打算系统复习下操作系统&#xff0c;看了清华的公开课看了一半了&#xff0c;没做笔记&#xff0c;等看现代操作系统时再做笔记吧…

quartz.net隔一天执行一次_你知多少年的轮回,中秋和国庆在同一天吗?喜相逢必备“蟹”逅礼...

中秋节与国庆节上演“喜相逢”怎么会这样呢&#xff1f;天文学专业人士表明发生这类情形主要是闰月的原因天津市天文学会理事赵之珩说&#xff0c;我国的阴历规定大月30天&#xff0c;小月29天&#xff0c;1年12个月共354或355天&#xff0c;比一个回归年的天数少十一天上下&am…

【Python基础知识-pycharm版】第五节-字典\集合

第五节-字典\集合\控制语句字典字典的创建字典元素的访问字典元素添加、修改、删除序列解包表格数据使用字典和列表存储&#xff0c;并实现访问字典核心底层原理&#xff08;重要&#xff09;集合集合相关操作字典 字典是“键值对”的无序可变序列&#xff0c;字典中的每个元素…

英语在线听力翻译器_英语翻译_在线英语听力室

英语动画&#xff1a;考研英语翻译-新东方唐静 13[全屏观看] 点击右键- 另存为 可保存这个Flash影片...英语动画&#xff1a;考研英语翻译-新东方唐静 12[全屏观看] 点击右键- 另存为 可保存这个Flash影片...英语动画&#xff1a;考研英语翻译-新东方唐静 11[全屏观看] 点击右键…

java使用原生语句操作mongo_Java 中 MongoDB 使用指南

MongoDB是当今非常流行的一款NoSQL数据库&#xff0c;本文介绍如何使用MongoDB的Java驱动来操作MongoDB。一、引入MongoDB Java Driver包如果需要操作MongoDB的Java项目是一个Maven项目&#xff0c;可以在依赖中加上以下的配置。<dependencies><dependency><gro…

LeetCode 1863. 找出所有子集的异或总和再求和(DFS)

文章目录1. 题目2. 解题1. 题目 一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果&#xff1b;如果数组为 空 &#xff0c;则异或总和为 0 。 例如&#xff0c;数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 1 。 给你一个数组 nums &#xff0c;请你求出 nums 中每个…

MVC中根据后台绝对路径读取图片并显示在IMG中

数据库存取图片并在MVC3中显示在View中 根据路径读取图片&#xff1a;byte[] img System.IO.File.ReadAllBytes("d:\xxxx.jpg"); 简介&#xff1a;在有些情况下需要将图片转换为二进制流存放在数据库中&#xff0c;当显示时再从数据库中读出来显示在界面上。 本文简…

【Python基础知识-pycharm版】第六节-控制语句

第六节 控制语句选择结构多分支选择结构选择结构的嵌套循环结构while循环for循环和可迭代对象遍历range 对象嵌套循环breakcontinueelse语句循环代码优化使用zip推导式创建序列列表推导式字典推导式集合推导式生成器推导式综合练习绘制不同颜色的多个同心圆选择结构 选择结构通…

jquery复选框组清空选中的值_jQuery获取复选框被选中数量及判断选择值的方法详解...

这篇文章主要介绍了jQuery获取复选框被选中数量及判断选择值的方法,结合实例形式分析了jQuery操作复选框进行判定与统计的相关技巧,非常具有实用价值,需要的朋友可以参考下本文实例讲述了jQuery获取复选框被选中数量及判断选择值的方法。分享给大家供大家参考&#xff0c;具体如…

天池 在线编程 回文子串(区间动态规划)

文章目录1. 题目2. 解题1. 题目 描述 小明喜欢玩文字游戏&#xff0c;今天他希望在一个字符串的子串中找到回文串。 回文串是从左往右和从右往左读相同的字符串&#xff0c;例如121和tacocat。子串是一个字符串中任意几个连续的字符构成的字符串。 现在给你一个字符串s, 求…

python读取html文件正则替换_Python正则获取和过滤或者替换HTML标签的方法说明

这篇文章主要介绍了Python通过正则表达式获取、过滤或者替换HTML标签的方法&#xff0c;感兴趣的小伙伴们可以参考一下本文实例介绍了Python通过正则表达式获取,去除(过滤)或者替换HTML标签的几种方法&#xff0c;具体内容如下python正则表达式转义符:. 匹配除换行符以外的任意…

【Python基础知识-pycharm版】第七节-函数

函数函数函数定义与调用形参和实参变量的作用域&#xff08;全局变量和局部变量&#xff09;局部变量和全局变量的测试参数的传递参数的几种类型位置参数默认值参数命名参数可变参数强制命名参数lambda表达式和匿名函数eval()函数用法递归函数_函数调用内存分析_栈帧的创建嵌套…

天池 在线编程 停车困境(双指针)

文章目录1. 题目2. 解题1. 题目 描述 停车场里停着许多汽车。 停车位是一条很长的直线&#xff0c;每米都有一个停车位。 当前很多汽车停放&#xff0c;您想通过建造屋顶来遮雨挡雨。 要求至少有k辆车的车顶被车顶遮盖&#xff0c;要覆盖k辆车的车顶的最小长度是多少&#xff…

《maven实战》笔记(2)----一个简单maven项目的搭建,测试和打包

参照《maven实战》在本地创建对应的基本项目helloworld&#xff0c;在本地完成后项目结构如下&#xff1a; 可以看到maven项目的骨架&#xff1a;src/main/java&#xff08;javaz主代码&#xff09;src/test/java&#xff08;测试代码&#xff09;src/main/resuources&#xff…