机器人繁殖题目描述X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？输入输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s

LeetCode，剑指Offer，算法题，笔试面试，秋招，春招。《剑指Offer》笔记&题解&思路&技巧&优化——精心编写。为了方便阅读，完整笔记分为两篇文章，第（1）篇题目为1-38题，第（2）篇题目为39-75题。所有题目均来自《剑指 Offer（第 2 版）》。截止到编写文章时，所有题解代码均可通过LeetCode在线评测，即AC。笔记中一些题目给出了多种题解和思路，本笔记大多数题解都是较为

在更多的应用场景中，需要用不同的算法来解决。下表总结了一些经典算法，除了贪心最优搜索之外，其他都是最优性算法，即得到的解是最短路径。表中的 m 是边的数量，n 是点的数量。一、BFSBFS 也是一种很不错的最短路算法。但 BFS 只适合一种场景：任意的相邻两点之间距离相等，一般把这个距离看成 1，称为“1跳”，从起点到终点的路径长度就是多少个“跳数”。在这种场景下，查找一个起点到一个终点的最有短距

为了方便阅读，完整笔记分为两篇文章，第（1）篇题目为1-38题，第（2）篇题目为39-75题。所有题目均来自《剑指 Offer（第 2 版）》。截止到编写文章时，所有题解代码均可通过LeetCode在线评测，即AC。笔记中一些题目给出了多种题解和思路，笔记中大多数题解都是较为完美的解法，消耗时间和空间较少。由于作者水平有限，欢迎大家指教，共同交流学习。最后祝大家刷题愉快。