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
我怎么第二题回溯爆了，只过了七十
相关推荐
深圳市新凯来技术工作强度 1198人发布
08-15 01:16
Python 
Java小萌新新萌小...：照片不用整这么大的 而且你的照片截歪了 你想找专业对口的 那普通话证写在这里其实没有什么必要 就是看着内容多点 而且里面字体大小也不一样 修改一下排版 有很多空间可以再利用一下 字大一点 不然现在这样观感不太好 再就是项目好好优化一下 加油 点赞 评论 收藏
分享
查看8道真题和解析