1860:增长的内存泄露

This commit is contained in:
huangge1199 2021-06-07 13:08:48 +08:00
parent 0d44c7d2d3
commit cf16165f02
2 changed files with 116 additions and 0 deletions

View File

@ -0,0 +1,77 @@
//给你两个整数 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 <= 231 - 1
//
// Related Topics 数学
// 👍 2 👎 0
package leetcode.editor.cn;
//1860:增长的内存泄露
public class IncrementalMemoryLeak{
public static void main(String[] args) {
//测试代码
Solution solution = new IncrementalMemoryLeak().new Solution();
}
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int[] memLeak(int memory1, int memory2) {
boolean isOne = memory1 >= memory2;
int i = 1;
while (true) {
if (isOne) {
if (memory1 < i) {
break;
}
memory1 -= i;
} else {
if (memory2 < i) {
break;
}
memory2 -= i;
}
i++;
isOne = memory1 >= memory2;
}
return new int[]{i,memory1,memory2};
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

View File

@ -0,0 +1,39 @@
<p>给你两个整数 <code>memory1</code> 和 <code>memory2</code> 分别表示两个内存条剩余可用内存的位数。现在有一个程序每秒递增的速度消耗着内存。</p>
<p>在第 <code>i</code> 秒(秒数从 1 开始),有 <code>i</code> 位内存被分配到 <strong>剩余内存较多</strong> 的内存条(如果两者一样多,则分配到第一个内存条)。如果两者剩余内存都不足 <code>i</code> 位,那么程序将 <b>意外退出</b> 。</p>
<p>请你返回一个数组,包含<em> </em><code>[crashTime, memory1<sub>crash</sub>, memory2<sub>crash</sub>]</code> ,其中 <code>crashTime</code>是程序意外退出的时间(单位为秒),<em> </em><code>memory1<sub>crash</sub></code><em> </em><em> </em><code>memory2<sub>crash</sub></code><em> </em>分别是两个内存条最后剩余内存的位数。</p>
<p> </p>
<p><strong>示例 1</strong></p>
<pre><b>输入:</b>memory1 = 2, memory2 = 2
<b>输出:</b>[3,1,0]
<b>解释:</b>内存分配如下:
- 第 1 秒,内存条 1 被占用 1 位内存。内存条 1 现在有 1 位剩余可用内存。
- 第 2 秒,内存条 2 被占用 2 位内存。内存条 2 现在有 0 位剩余可用内存。
- 第 3 秒,程序意外退出,两个内存条分别有 1 位和 0 位剩余可用内存。
</pre>
<p><strong>示例 2</strong></p>
<pre><b>输入:</b>memory1 = 8, memory2 = 11
<b>输出:</b>[6,0,4]
<b>解释:</b>内存分配如下:
- 第 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 位剩余可用内存。
</pre>
<p> </p>
<p><strong>提示:</strong></p>
<ul>
<li><code>0 &lt;= memory1, memory2 &lt;= 2<sup>31</sup> - 1</code></li>
</ul>
<div><div>Related Topics</div><div><li>数学</li></div></div>\n<div><li>👍 2</li><li>👎 0</li></div>