Offer选择

子数组按位或操作我们有一个非负整数数组 arr 。对于每个（连续的）子数组 sub = [arr[i], arr[i + 1], ..., arr[j]] （ i <= j），我们对 sub 中的每个元素进行按位或操作，获得结果 arr[i] | arr[i + 1] | ... | arr[j] 。返回可能结果的数量。 多次出现的结果在最终答案中仅计算一次。示例 1：输入：arr = [0]输出：1解释：只有一个可能的结果 0 。示例 2：输入：arr = [1,1,2]输出：3解释：可能的子数组为 [1]，[1]，[2]，[1, 1]，[1, 2]，[1, 1, 2]。产生的结果为 ...

产生由1，2，3这3个数字符号所构成、长度为n的字符串编写程序，产生由1，2，3这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；解答要求时间限制：1000ms, 内存限制：64MB输入字符串长度n(1=<n<=10)；输出无相邻重复子串的所有字符串，每个字符串换行输出。(由小到大输出)样例输入样例 15输出样例 11213112132123121231312321131211312313212132131323121231212322131221321213232312123123231322321223213312133...