Java實現LeetCode第199場周賽（題號5472，5473，5474，5462）

阿新 • • 發佈：2020-07-26

一看就會，一做就廢

一看就會，一做就廢

5460. 好數對的數目給你一個整數陣列nums。如果一組數字(i,j)滿足nums[i]==nums[j]且i<j，就可以認為這是一組好數對。

這次的題感覺比往常難度大多了 5464. 換酒問題小區便利店正在促銷，用numExchange個空酒瓶可以兌換一瓶新酒。你購入了numBottles瓶酒。

第4題DP有點意思 5472.重新排列字串題目連結：5472.重新排列字串給你一個字串 s 和一個長度相同的整數陣列 indices 。

5452. 判斷能否形成等差數列給你一個數字陣列arr。如果一個數列中，任意相鄰兩項的差總等於同一個常數，那麼這個數列就稱為等差數列。

題目描述：給你一個下標從 0 開始的陣列 nums ，陣列由若干互不相同的整陣列成。你打算重新排列陣列中的元素以滿足：重排後，陣列中的每個元素都不等於其兩側相鄰元素的平均值。更公式化的說法是，重新排列

這套題不算難，但是因為是昨天晚上太晚了，好久沒有大晚上寫過程式碼了，有點不適應，今天上午一看還是挺簡單的

別人看到題都是，這個題怎麼怎麼解決，我看到題……這個題怎麼改改可以換成另一道題

5464.換酒問題題目連結：5464.換酒問題小區便利店正在促銷，用 numExchange 個空酒瓶可以兌換一瓶新酒。你購入了 numBottles 瓶酒。

直接模擬為啥會寫出這種又臭又菜的程式碼 class Solution { public: string modifyString(string s) {

1. 替換所有的問號遍歷替換，時間複雜度\\(O(n)\\)。 class Solution { public: string modifyString(string s) {

1. 二進位制矩陣中的特殊位置模擬，時間複雜度\\(O(n^3)\\)。 class Solution { public:

A兩個相同字元之間的最長子字串模擬列舉 1 class Solution { 2 public: 3int maxLengthBetweenEqualCharacters(string s) {

5605.檢查兩個字串陣列是否相等題目連結：5605.檢查兩個字串陣列是否相等給你兩個字串陣列 word1 和 word2 。如果兩個陣列表示的字串相同，返回 __true __ ；否則，返回 false 。

第一題 5605. 檢查兩個字串陣列是否相等對於每個陣列，都連線這個陣列的所有單詞為一個單詞，然後直接判斷這兩個單詞是否相等即可。

第 216 場周賽點選這裡看配圖版，為作者打Call ！！！掃描二維碼關注公眾號，為作者三連，你們的鼓勵就是我們最大的動力！

Leetcode第 217 場周賽比賽連結：點這裡做完前兩題我就知道今天的競賽我已經結束了

直接求就完事了 class Solution { public: int maximumWealth(vector<vector<int>>& a) {

5637. 判斷字串的兩半是否相似題意如果字串的兩半相似，則兩半擁有的母音字母個數應該相同

技術標籤：Leetcode周賽佇列演算法python資料結構leetcode Leetcode 第 200 場周賽題解