4.13 完美世界C++b卷
第一题 中位数,求跟中位数差值最小的n个数
第一次sort 然后求中位数,第二次sort是为了结构体排序
第二题 [1,0,0,1,1,0,0,1] 跳跃范围[2,3] ,用dfs看看能不能从起点0跳到终点n
正向+反向 vis记录一下
第一次sort 然后求中位数,第二次sort是为了结构体排序
第二题 [1,0,0,1,1,0,0,1] 跳跃范围[2,3] ,用dfs看看能不能从起点0跳到终点n
正向+反向 vis记录一下
全部评论
做复杂了,第一题自定义sort,然后直接返回前num个数字。第二题直接动态规划。
相关推荐
10-08 20:14
华中科技大学 嵌入式软件工程师 点赞 评论 收藏
分享
10-09 14:51
Imperial College London 算法工程师 点赞 评论 收藏
分享