LeetCode: Weekly Contest 92

LeetCode: Weekly Contest 92

题解列表

1. LeetCode: 868. Transpose Matrix 题解

第一题照例是签到题, 根据矩阵的转置定义,行列互换。

2.LeetCode: 866. Smallest Subtree with all the Deepest Nodes 题解

关于二叉树的题,照例用递归分治思想求解。

  1. 如果 rootnullptr,则直接返回 nullptr;
  2. 如果 root的左子树的深度等于 root 的右子树的深度,则返回 root;
  3. 如果 root 的左子树的深度大于 root 的右子树的深度,则返回 root 的左子树的 mallest Subtree with all the Deepest Nodes;
  4. 否则,root 的左子树的深度小于 root 的右子树的深度,则返回 root 的右子树的 mallest Subtree with all the Deepest Nodes;

3. LeetCode: 867. Prime Palindrome 题解

暴力求解 + 数学剪枝

回文数可以表示为 a[n-1]*10^(n-1) + a[n-2]*10^(n-2) + ... + a[0]*10^0
a[n-1] = a[0] 因此,原式可表示为 a[n-1]*(10^(n-1) + 10^0) + a[n-2]*(10^(n-2) + 10^2) + ...,

n 为偶数时, 原式为 a[n-1]*(10^(n-1) + 10^0) + a[n-2]*(10^(n-2) + 10^2) + ... + a[n/2]*(10^(n/2) + 10^(n/2-1))
(10^(n-k-1) + 10^k) = (10^(n-k-2) - 10^(n-k-3) + ... + 10^k) * 11, 因此,当 n 为偶数时, 原式能被 11 整除。

4.LeetCode: 865. Shortest Path to Get All Keys 题解

DFS 遍历顺序, BFS 求最近距离

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-24 12:26
点赞 评论 收藏
分享
06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务