shaonian

分类

题解(2)

/ 注册

全部文章（共2篇）

1-n整数中1的出现次数

一行代码解决，nlog(n)解法return ''.join([str(i) for i in range(1, n+1)]).count('1')

2019-09-30

0 625

复杂链表复制，简单的O(n), O(n)解法

提供一个不一样的解法，O(n), O(n), 这道题只要能找到random指针的映射关系即可，可以考虑使用字典保存这种映射关系。把所有节点放在一个list里面，然后计算random的映射字典(位置->位置)，然后复制一个新的list，依次赋值next和random class Solution...

2019-09-29

19 1719