金山笔试(2025-03-08)

第一题
送分题,模拟

第二题
题目: 二叉树求两个节点最短路径
思路:
一开始用队列广度优先遍历超时
改成求最近公共祖先的思路,双指针,谁大就递推祖先(i/2)

第三题
题目: 只包含r,e,d的字符串,求修改最少次数满足e两边有r和d  且e的个数最多。
思路: 从前往后遍历找e,根据情况修改两边为r或者d
只a了30%,想了20分钟没a出来,算了

最后,求个花花
全部评论
金山是只有算法题吗
点赞 回复 分享
发布于 03-22 16:27 上海

相关推荐

评论
7
3
分享

创作者周榜

更多
牛客网
牛客企业服务