2024年11月29日
力扣刷题——3251. 单调数组对的数目 II
摘要： 考虑arr1可以取到的数字组合数，从0到i+1位置的合法的arr1组合数，可以从0到i的组合数得到。因此可以想到用动态规划解决问题，使用一个数组dp[i][j]代表arr1[i] = j时，前i + 1个数字有多少个组合。这样一来，最终的答案即为sum(dp[n-1][0...M]，其中M为nums 阅读全文
posted @ 2024-11-29 17:30 SuzumiyaYui 阅读(3) 评论(0) 推荐(0) 编辑