天行九歌

题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一...

10个人站成圈，从1-3报数，报到3的人退出，最后剩下的是谁。1.首先来说，想要从n的规模减少到n-1的规模，是一种很直接的想法，但是这两个问题之间有什么关系呢？那么怎么继续呢？虽然f（n）和f（n-1）之间没有直接的关系，但是下面的过程却将它们联系了起来：2.第二行是f（n）执行的第二步（这里m=k），那么很显然，第一行和第二行最终求得的结果是一样的，因为它们是同一过程的第一步和第二步。...

题目给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3输出: "213"示例 2:输入: n = 4, k = 9输出: "2314"思路1.固定第一位，比较k