首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客163791569号
获赞
0
粉丝
1
关注
4
看过 TA
2
武汉大学
2019
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛客163791569号吗?
发布(2)
刷题
牛客163791569号
2021-04-22 01:17
已编辑
C++
题解 | #在两个长度相等的排序数组中找到上中位数#
假定输入数组从小到大排列。i=0,j=arr2.size()-1,直接二分查找,得到arr1、arr2的最终查找结果下标为i、j, 查找方法为:arr1[i]==arr2[j]时直接输出;arr1[i]<arr2[j]时,arr1向右查找,arr2向左查找arr1[i]>arr2[j]时,arr1向左查找,arr2向右查找 但是,最后得到的中位数不一定是arr1[i]或者arr2[j],原因如下:由i,j的轮换对称性,不妨认为最后一次查找情况如下(下标对应arr中的数):i-1 i j j+14个数的相对位置是不确定的,只能保证arr1[i-1]<=arr1[i],ar...
0
点赞
评论
收藏
转发
牛客163791569号
2021-04-18 19:05
已编辑
C++
题解 | #数组中的逆序对#
动态规划算法 逆序对计数sum=0.从数组大小为2开始,计算逆序对个数。每次循环数组大小+1,对于第k次循环(数组大小为k+1),逆序对的可能情况只有2种:1) 2个数都在前k个数中;2) 第1个数在前k个数中,第2个数就是第k+1个数。因为每次循环都将逆序对个数直接加到sum中,所以对于第k次循环,只需要处理第2种情况,处理算法是:遍历前k个数,如果大于第k+1个数,则sum++; 最终代码非常简单:class Solution {public: int InversePairs(vector<int> data) { unsigned int sum=0; ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务