LeetCode 1860. 增长的内存泄露（等差数列）

文章目录

1. 题目
2. 解题

1. 题目

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

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

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

示例 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阿明），一起加油、一起学习进步！

LeetCode 1860. 增长的内存泄露（等差数列）相关推荐

python会不会出现内存泄露_Python内存泄漏和内存溢出的解决方案
一.内存泄漏像Java程序一样,虽然Python本身也有垃圾回收的功能,但是同样也会产生内存泄漏的问题. 对于一个用 python 实现的,长期运行的后台服务进程来说,如果内存持续增长,那么很可能是 ...
如何使用Eclipse内存分析工具定位内存泄露
本文以我司生产环境Java应用内存泄露为案例进行分析,讲解如何使用Eclipse的MAT分析定位问题一. 背景 11月10号晚上8点收到报警邮件,一看是OOM 打开公司监控系统查看应用各项指标发现J ...
内存泄露排查之线程泄露
作者:mrguozp https://www.cnblogs.com/guozp/p/10597327.html 基础内存泄露(Memory Leak) java中内存都是由jvm管理,垃圾回收由g ...
Netty堆外内存泄露排查与总结
导读 Netty 是一个异步事件驱动的网络通信层框架,用于快速开发高可用高性能的服务端网络框架与客户端程序,它极大地简化了 TCP 和 UDP 套接字服务器等网络编程. Netty 底层基于 JDK ...
会产生php7内存泄露,为什么 PHP unserialize 会有内存泄露
最近写一个 PHP 服务,PHP 版本为 swoole PHP 环境二进制版 7.x,其中部分逻辑涉及到把 PHP 变量写入到文件中,后续处理的时候读出来,一开始使用 serialize 和 unse ...
离开当前屏幕的判断方法_Android App内存泄露测试方法总结
喜欢我的文章,欢迎关注微信公众号「软件测试艺术」,一起学习提高. 1. 内存泄露 Android系统为每一个运行的程序都指定了一个最大运行内存,超过这个值则会触发OOM机制,反应在界面就是闪退. Cr ...
内存泄露、内存溢出以及解决方法
目录(?)[+] 内存泄露是指程序在运行过程中动态申请的内存空间不再使用后没有及时释放,从而很可能导致应用程序内存无线增长.更广义的内存泄露包括未对系统的资源的及时释放,比如句柄等. 内存溢出即用户在 ...
一次“内存泄露”引发的血案
2017年末,手Q春节红包项目期间,为保障活动期间服务正常稳定,我对性能不佳的Ark Server进行了改造和重写.重编发布一段时间后,结果发现新发布的Svr的机器内存一直在上涨.如下图示: 观察后, ...
360的驱动（qutmdrv.sys）分页内存泄露
有一台服务器安装了360然后就出现了固定频率的死机现象,周期大概为20天左右,机器一定要重启才能恢复,然后使用poolmon进行了长时间的监控, 发现tag为SFnb的驱动程序有严重的内存泄露,最终定 ...

LeetCode 1860. 增长的内存泄露（等差数列）

文章目录

1. 题目

2. 解题

LeetCode 1860. 增长的内存泄露（等差数列）相关推荐

最新文章

热门文章