文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你兩個(gè)整數(shù) memory1 和 memory2 分別表示兩個(gè)內(nèi)存條剩余可用內(nèi)存的位數(shù)。
現(xiàn)在有一個(gè)程序每秒遞增的速度消耗著內(nèi)存。

在第 i 秒（秒數(shù)從 1 開始），有 i 位內(nèi)存被分配到 剩余內(nèi)存較多 的內(nèi)存條（如果兩者一樣多，則分配到第一個(gè)內(nèi)存條）。如果兩者剩余內(nèi)存都不足 i 位，那么程序?qū)?意外退出 。

請(qǐng)你返回一個(gè)數(shù)組，包含 [crashTime, memory1crash, memory2crash] ，其中 crashTime是程序意外退出的時(shí)間（單位為秒）， memory1crash 和 memory2crash 分別是兩個(gè)內(nèi)存條最后剩余內(nèi)存的位數(shù)。

示例 1： 輸入：memory1 = 2, memory2 = 2 輸出：[3,1,0] 解釋：內(nèi)存分配如下： - 第 1 秒，內(nèi)存條 1 被占用 1 位內(nèi)存。內(nèi)存條 1 現(xiàn)在有 1 位剩余可用內(nèi)存。 - 第 2 秒，內(nèi)存條 2 被占用 2 位內(nèi)存。內(nèi)存條 2 現(xiàn)在有 0 位剩余可用內(nèi)存。 - 第 3 秒，程序意外退出，兩個(gè)內(nèi)存條分別有 1 位和 0 位剩余可用內(nèi)存。示例 2： 輸入：memory1 = 8, memory2 = 11 輸出：[6,0,4] 解釋：內(nèi)存分配如下： - 第 1 秒，內(nèi)存條 2 被占用 1 位內(nèi)存，內(nèi)存條 2 現(xiàn)在有 10 位剩余可用內(nèi)存。 - 第 2 秒，內(nèi)存條 2 被占用 2 位內(nèi)存，內(nèi)存條 2 現(xiàn)在有 8 位剩余可用內(nèi)存。 - 第 3 秒，內(nèi)存條 1 被占用 3 位內(nèi)存，內(nèi)存條 1 現(xiàn)在有 5 位剩余可用內(nèi)存。 - 第 4 秒，內(nèi)存條 2 被占用 4 位內(nèi)存，內(nèi)存條 2 現(xiàn)在有 4 位剩余可用內(nèi)存。 - 第 5 秒，內(nèi)存條 1 被占用 5 位內(nèi)存，內(nèi)存條 1 現(xiàn)在有 0 位剩余可用內(nèi)存。 - 第 6 秒，程序意外退出，兩個(gè)內(nèi)存條分別有 0 位和 4 位剩余可用內(nèi)存。提示： 0 <= memory1, memory2 <= 2^31 - 1

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/incremental-memory-leak
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 模擬，在內(nèi)存不相等的時(shí)候，使用等差數(shù)列求，多的內(nèi)存可以使用多少次就不是最多的了

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;// 等差數(shù)列 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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1860. 增长的内存泄露（等差数列）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。