→ LabMumi: 寶 你leetcode rating多少 能不能進咕咕魯養姆咪 02/25 23:26
→ sixB: 很低 不過我分數就算上去了履歷還是很空 02/25 23:28
→ sixB: 連面試都拿不到嗚嗚嗚嗚嗚 02/25 23:28
→ sixB: 為啥連拉姆咪都問我這個Qaq 02/25 23:28
1524.
今天這題我覺得蠻好玩的：3
subarray ㄧ格一格dp加起來
原本以為是要求subset
還在想哪邊要加mod 超麻煩==
在那邊算數學
class Solution {
public:
int numOfSubarrays(vector<int>& arr) {
int mod = 1e9 + 7;
int even = 0, odd = 0, res = 0;
for(int& i: arr){
if(i%2 == 1){ // i odd
swap(odd, even);
odd++;
}
else even++;
// mod
res += odd;
res %= mod;
}
return res;
}
int numOfSubsets(vector<int>& arr) {
int even = 0, odd = 0;
for(int& i: arr){
if(i%2) odd++;
else even++;
}
// count all subset odd
int oddset = pow(2, odd-1); //odd number
int evenset = pow(2, even); //all
int res = oddset * evenset;
return res;
}
};
取奇數或偶數個都是2^n-1欸
還跑去找證明
好崇拜這些數學好的人
我也想把數學學好
--
很姆的咪
姆之咪
http://i.imgur.com/5sw7QOj.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1740497141.A.AD5.html