1.题目1:
2.逆序不需要辅助空间,因此,下面题目的优化算法中额外空间复杂度为O(1),时间复杂度为O(L)+O(R)+O(N)<=O(N)+O(N)+O(N)=O(N)
3.讲了一个对数器(用java实现)
生成[0,size]长度的数组,数组中的每个元素都在[-value,value]内
具体代码可参考https://blog.csdn.net/sdr_zd/article/details/79391050
1.题目1:
2.逆序不需要辅助空间,因此,下面题目的优化算法中额外空间复杂度为O(1),时间复杂度为O(L)+O(R)+O(N)<=O(N)+O(N)+O(N)=O(N)
3.讲了一个对数器(用java实现)
生成[0,size]长度的数组,数组中的每个元素都在[-value,value]内
具体代码可参考https://blog.csdn.net/sdr_zd/article/details/79391050