天行九歌

题目 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “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