LeetCode 1363 形成三的最大倍數

2021-10-04 12:37:44 字數 838 閱讀 5117

1.3的倍數的每個數字和整除3

2.從一堆數字中,組成最大的數字,是讓數字從大到小排列

3.如果要刪掉乙個數字,刪掉最小的數字後組成的數字最大,因為刪掉其他的地方的,就由下乙個數字頂上。比較大小從高位開始比較,所以刪掉最後的數字,讓前面的數字都盡可能大。

4.和的餘數多出1或2,只要刪掉乙個餘數為1的或2的,讓最後的長度盡可能大。如果不能刪,則刪掉2個餘數為另外的數字,餘數的是乙個迴圈,012012,整除3的會被越約掉,如果餘數為1,刪掉兩個餘數為2的後餘數變成0.

第一版**:比較麻煩,用餘數作為key,儲存數字,需要排序什麼的

class solution 

else if(mod2.size()>=2)

else

}else if(mod==2)

else if(mod1.size()>=2)

else

}vectorarr;

for(int i=0;i());

int tag=0;

string ans;

for(int i=0;i第二版,用數字作為key,統計數字,不需要排序,只需要從9到1遍歷

class solution

}if(record[i]==0)

i++;

}else

i++;

}return false;

}string largestmultipleofthree(vector& digits)

else}}

return ans;

}};

自適應波束形成(三) 頻域寬頻LCMV波束形成器

為了將窄帶波束形成擴充套件至寬頻,可以使用頻域lcmv波束形成器。首先將麥克風陣列各陣元接收到的訊號進行時延補償,做dft變換到頻域,然後在頻域內劃分子頻帶,在每個子頻帶內運用窄帶lcvm演算法,最後將得到的結果做idft逆變換回時域。儘管頻域lcmv波束形成器會降低收斂速度,但可以減少計算複雜度。...

LeetCode 1640 能否連線形成陣列

題意 給你乙個整數陣列arr,陣列中的每個整數互不相同。另有乙個由整數陣列構成的陣列pieces,其中的整數也互不相同。請你以任意順序連線pieces中的陣列以形成arr。但是,不允許對每個陣列pieces i 中的整數重新排序。如果可以連線pieces中的陣列形成arr,返回true 否則,返回f...

LeetCode 1640 能否連線形成陣列

給你乙個整數陣列 arr 陣列中的每個整數 互不相同 另有乙個由整數陣列構成的陣列 pieces,其中的整數也 互不相同 請你以 任意順序 連線 pieces 中的陣列以形成 arr 但是,不允許 對每個陣列 pieces i 中的整數重新排序。如果可以連線pieces中的陣列形成arr,返回tru...