IP属地:浙江
v1 遍历n, 字典记录出现字符出现的次数和第一次出现的索引时间O(n) + O(len(ret)) 空间O(n)
v1 双遍历 + 字典 遍历两个数组其中元素出现的次数,在用字典存储时间O(2n) + O(len(set())) 空间 O(2n)
v1 栈 时间复杂度O(2n)
v1 简单暴力 set
v1 元素折中反转 时间O(n/2) 空间O(1)
v1 递归 v2 迭代 一直对4取余 直到为0 v3 官方题解4 先判断是否为2的幂 再对3取模余1的数为4的幂
v1 递归法 v2 -231 <= n <= 231 - 1 此范围内3的幂最大为3**19为116226146,故可用n>0,且1162261...
v1 主要思路是最连续区间的列表进行切片在求累积。代码通过,但是耗时很长,多次计算,每次都要重新计算值,调用次数为n,那么计算的时间复杂度就是O...