Re: [閒聊] 每日leetcode
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
→
02/25 23:26,
9月前
, 1F
02/25 23:26, 1F
→
02/25 23:28,
9月前
, 2F
02/25 23:28, 2F
→
02/25 23:28,
9月前
, 3F
02/25 23:28, 3F
→
02/25 23:28,
9月前
, 4F
02/25 23:28, 4F
討論串 (同標題文章)
完整討論串 (本文為第 1349 之 1552 篇)：