文章目錄

• • 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;
                else
                    memory2 -= used;
            }
        }
        return {t, memory1, memory2};
    }
};

24 ms 5.9 MB C++

我的CSDN部落格地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！