2023-09-09 20:33 奈良女子大学 前台
关注
哔哩哔哩笔试 9.9
1.SQL题
2.寻找满足最大值和最小值之差不大于2的子数组个数，用一个数组dp记录区间[i,j]的最大值（second）和最小值（first），dp[i][i].first=arr[i], dp[i][i].second=arr[i], dp[i][j].first = min(dp[i][j-1].first, arr[j]), dp[i][j].second = max(dp[i][j-1].second, arr[j]). 判断一下两者之差即可，复杂度O(n^2)，数据量是10^4，可以通过；
3.寻找满足任意两数之差都不为k的非空子集个数。直接dfs，复杂度O(2^n)，n<=25，2^n还没一个int大，通过
#哔哩哔哩##笔试#
2.寻找满足最大值和最小值之差不大于2的子数组个数，用一个数组dp记录区间[i,j]的最大值（second）和最小值（first），dp[i][i].first=arr[i], dp[i][i].second=arr[i], dp[i][j].first = min(dp[i][j-1].first, arr[j]), dp[i][j].second = max(dp[i][j-1].second, arr[j]). 判断一下两者之差即可，复杂度O(n^2)，数据量是10^4，可以通过；
3.寻找满足任意两数之差都不为k的非空子集个数。直接dfs，复杂度O(2^n)，n<=25，2^n还没一个int大，通过
#哔哩哔哩##笔试#
全部评论
进阶的0_offer选手
湖南大学 Java
我怎么第二题回溯爆了，只过了七十
相关推荐
点赞 评论 收藏
分享
07-08 01:01
重庆大学 嵌入式软件开发 点赞 评论 收藏
分享
查看26道真题和解析