629. K Inverse Pairs Array
来源:互联网 发布:刘博洋 知乎 编辑:程序博客网 时间:2024/06/05 06:03
参考答案:点击打开链接
class Solution {public: int kInversePairs(int n, int k) { //if(n<=0) return; int dp[n+1][k+1]; int mod = 1000000007;memset(dp,0,sizeof(dp)); for(int i = 1 ; i <= n ;i++){ dp[i][0] = 1 ; } for(int i = 1 ; i <= n ; i++){//j是不能超过k,和最大可能的逆序数二者中最小的的 for(int j = 1 ; j <=min(k, ((1+i-1)*(i-1)/2)) ;j++){ if(j>=i){//减去的是dp[i-1][j-i] dp[i][j] = (dp[i][j-1] + dp[i-1][j] - dp[i-1][j-i])%mod; dp[i][j]=(dp[i][j-1]-dp[i-1][j-i])<0?(dp[i][j]+mod)%mod:dp[i][j]; } else{ dp[i][j] =(dp[i][j-1] + dp[i-1][j])%mod ; } } } return dp[n][k]; }};
阅读全文
0 0
- 629. K Inverse Pairs Array
- 629. K Inverse Pairs Array
- 629. K Inverse Pairs Array
- 629. K Inverse Pairs Array
- 629. K Inverse Pairs Array
- K Inverse Pairs Array
- K Inverse Pairs Array
- 【LeetCode】629. K Inverse Pairs Array
- 629. K Inverse Pairs Array 自制答案
- leetcode 629. K Inverse Pairs Array
- [leetcode]629. K Inverse Pairs Array
- leetcode:K inverse pairs array
- K Inverse Pairs Array (leetcode)
- Leetcode | K Inverse Pairs Array
- leetcode 629 K Inverse Pairs Array
- leetcode 629. K Inverse Pairs Array K个逆序对 + 动态规划DP
- 第十九周:( LeetCode629) K Inverse Pairs Array(c++)
- 629. K Inverse Pairs【Hard】 动态规划
- layui时间控件选择器
- 给开发处理office文档的经验
- 点滴学习Linux----du命令查看文件夹大小-并按大小进行排序
- Cocos2d-x 3.x 基础 C++ (1)介绍及环境配置
- linux下的"BusHound"——usb_mon
- 629. K Inverse Pairs Array
- 通配符的匹配很全面, 但无法找到元素 'aop:aspectj-autoproxy' 的声明
- PhotoView之基础用法详解
- java多线程
- 封装、继承、多态
- 消息队列技术
- opencv中的坐标系
- PAT乙级1009. 说反话 (20)
- Java如何把list转换成数组