From cf16165f02f62b1edb588bf57b9e82f67d78c619 Mon Sep 17 00:00:00 2001
From: huangge1199 <huangge1199@hotmail.com>
Date: Mon, 7 Jun 2021 13:08:48 +0800
Subject: [PATCH] =?UTF-8?q?1860:=E5=A2=9E=E9=95=BF=E7=9A=84=E5=86=85?=
 =?UTF-8?q?=E5=AD=98=E6=B3=84=E9=9C=B2?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../editor/cn/IncrementalMemoryLeak.java      | 77 +++++++++++++++++++
 .../editor/cn/IncrementalMemoryLeak.md        | 39 ++++++++++
 2 files changed, 116 insertions(+)
 create mode 100644 src/main/java/leetcode/editor/cn/IncrementalMemoryLeak.java
 create mode 100644 src/main/java/leetcode/editor/cn/IncrementalMemoryLeak.md

diff --git a/src/main/java/leetcode/editor/cn/IncrementalMemoryLeak.java b/src/main/java/leetcode/editor/cn/IncrementalMemoryLeak.java
new file mode 100644
index 0000000..abac9d2
--- /dev/null
+++ b/src/main/java/leetcode/editor/cn/IncrementalMemoryLeak.java
@@ -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)
+
+}
\ No newline at end of file
diff --git a/src/main/java/leetcode/editor/cn/IncrementalMemoryLeak.md b/src/main/java/leetcode/editor/cn/IncrementalMemoryLeak.md
new file mode 100644
index 0000000..375b9aa
--- /dev/null
+++ b/src/main/java/leetcode/editor/cn/IncrementalMemoryLeak.md
@@ -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>
\ No newline at end of file