Add Two Numbers
算是数据结构题?按位加就行,Rust 可以写出比较优美的状态机 On & O1
算是数据结构题?按位加就行,Rust 可以写出比较优美的状态机 On & O1
搜索题,按照字典序回溯搜索就行
打表题,优化一下表就是O1 & O1
算是个 DP 题?所求字符串的特点是每个字符在原串中距上个相同字符的距离数值大于在结果串中的位置,所以一遍扫描记录上次出现位置与当前长度做比较即可 On & On
算是个简单的DP, 扫一遍就行,用滚动数组可以优化空间复杂度到On,这里比较粗暴。On^2&On^2
位运算题,做完看到题解里还有Ologk的解法,就是二分。但是在这个题目的 32 位限定下以位数计算时间复杂度没有太大意义,如果是大整数的话二分确实很有效,如果是多次调用的话缓存更为重要。所以这个函数无论怎么写复杂度都应该是O1 & O1
数学题,要注意的是子数组是连续取的。
题解里的复杂度标识按时间&空间的顺序排列
两个解法