摘要:
###1031 Hello World for U (20分) ####思路 这句话的意思是 n1=n3,同时n1<=n2 又知道: n1+n2+n3-2=N,即2 * n1+n2=N+2 可得: n1<=N+2-2 * n1 3 * n1<=N+2 n1又要取最大值,因此n1=(N+2)/2 然后 阅读全文
posted @ 2021-01-24 22:20
韩天尊
阅读(46)
评论(0)
推荐(0)
摘要:
###1029 Median (25分) ####中位数 归并排序的思想,使用两个指针,指向两个数组的头部,比较大小,小的数字更新到res中。循环(n1+n2)/2次。 根据柳神代码的改进: 如果一个数字走到头了也找不到中位数,那么直接使用数学公式得到结果,跳出循环。 例如: 1 1 4 1 2 3 阅读全文
posted @ 2021-01-24 21:45
韩天尊
阅读(29)
评论(0)
推荐(0)