25年华为暑期实习-4月9日-真题+思路

第一题:DFS。利用记忆化 DFS 快速计算每个补丁版本的迭代次数,再筛选出叶子节点中迭代次数最大的版本。

第二题:最短路。构造地铁站点的有向图,利用Dijkstra算法求出从出发站到目的站的最短时间路径,再通过前驱记录还原出完整线路。

第三题:树状数组。将矩阵按顺时针螺旋顺序转换成一维数组,再利用树状数组统计该数组的逆序数(即最小相邻交换次数)。

#华为#  #华为笔试#  #暑期实习 #  #春招#
全部评论
mark
点赞 回复 分享
发布于 昨天 23:20 重庆

相关推荐

评论
1
5
分享

创作者周榜

更多
牛客网
牛客企业服务