[周赛][Leetcode][第5457题][JAVA][动态规划][和为奇数的子数组数目]
【问题描述】5457. 和为奇数的子数组数目[中等]【解答思路】1. 动态规划第 1 步:设计状态dp[i][0] 记录以arr[i]结尾的和为奇数数量dp[i][1] 记录以arr[i]结尾的和为偶数数量第 2 步:状态转移方程for(int i=1;i<n;i++) { if(arr[i]%2==0) { dp[i][0]=dp[i-1][0]; dp[i][
转载
2020-07-26 21:12:44 ·
474 阅读 ·
0 评论