技术栈
质数求解
Espresso Macchiato
2 天前
bfs
·
广度优先遍历
·
leetcode medium
·
leetcode 3629
·
leetcode周赛460
·
质数求解
·
质因素分解
Leetcode 3629. Minimum Jumps to Reach End via Prime Teleportation
这一题思路上还是比较直接的,就是一个广度优先遍历,考察各条路径当中最先到达终点的走法。但是,要进行路径的遍历,我们需要提前计算出jump点,也就意味着我们必须要提前找出所有的素数节点以及其对应的可以跳跃的位置,即对于那些非素数的节点,我们要找出他们各自都有哪些质因素才行。