LeetCode 945 使陣列唯一的最小增量

給定整數陣列 a，每次 move 操作將會選擇任意 a[i]，並將其遞增 1。

返回使 a 中的每個值都是唯一的最少操作次數。

示例 1:

輸入：[1,2,2]

輸出：1

解釋：經過一次 move 操作，陣列將變為 [1, 2, 3]。

示例 2:

0 <= a.length <= 40000

0 <= a[i] < 40000

我是用雜湊表做的，解題的關鍵在於，雜湊表的初始化。

有可能在經過n次的遞增，key+1的值並沒有記錄在雜湊表的鍵值裡面，

所以需要提前錄入，進行乙個雜湊表的初始化。

#include #include #include #include using namespace std;

class solution 
/* 求最大值 */
for (int i = 0; i < a.size(); i++) 
}/* 空間換時間 */
maxval = 2 * maxval + 1;
/* 初始化雜湊表:初始值為0 */
for (int i = 0; i < maxval; i++) 
/* 記錄陣列的雜湊,記錄重複值 */
for (int i = 0; i < a.size(); i++) 
}/* 如果存在key大於1，則key+1的value需要加上key值的(value-1),依次類推 */
for (int i = 0; i < maxval; i++) 
}return num;
}private:
unordered_mapm_map;
};// 超時的遞迴演算法：
//class solution 
//        return num;
//    }
////    void backtrace(int key) 
//        else 
////    }
////private:
//    int num;
//    setm_set;
////};
int main() ;
solution* ps = new solution();
cout << ps->minincrementforunique(test) << endl;
return 0;
}

Leetcode 945 使陣列唯一的最小增量

給定整數陣列 a，每次 move 操作將會選擇任意a i 並將其遞增1。返回使a中的每個值都是唯一的最少操作次數。示例 1 輸入 1,2,2 輸出 1解釋 經過一次 move 操作，陣列將變為 1,2,3 示例 2 輸入 3,2,1,2,1,7 輸出 6解釋 經過 6 次 move 操作，陣列將變為...

leetcode945 使陣列唯一的最小增量

給定整數陣列 a，每次 move 操作將會選擇任意 a i 並將其遞增 1。返回使 a 中的每個值都是唯一的最少操作次數。示例 1 輸入 1,2,2 輸出 1 解釋 經過一次 move 操作，陣列將變為 1,2,3 示例 2 輸入 3,2,1,2,1,7 輸出 6 解釋 經過 6 次 move 操作...

leetcode945 使陣列唯一的最小增量

給定整數陣列 a，每次 move 操作將會選擇任意 a i 並將其遞增 1。返回使 a 中的每個值都是唯一的最少操作次數。示例 1 輸入 1,2,2 輸出 1 解釋 經過一次 move 操作，陣列將變為 1,2,3 示例 2 輸入 3,2,1,2,1,7 輸出 6 解釋 經過 6 次 move 操作...