120分钟,若干选择+1道翻译(???)+2道问答+1道编程
1、定义并实现一个复杂度为O(1)的双向链表逆置
说实话做到这道题的时候有点懵逼,它画了一个图,图上只有3个节点,分别是head、node和tail。然后还要写出链表的定义?我没看太懂题目究竟是想干嘛。复杂度O(1)是指时间复杂度还是空间复杂度?时间复杂度O(1)的逆置算法似乎没听说过啊?反正我就写了一个空间复杂度O(1)的算法上去。。。
120分钟,若干选择+1道翻译(???)+2道问答+1道编程
1、定义并实现一个复杂度为O(1)的双向链表逆置
说实话做到这道题的时候有点懵逼,它画了一个图,图上只有3个节点,分别是head、node和tail。然后还要写出链表的定义?我没看太懂题目究竟是想干嘛。复杂度O(1)是指时间复杂度还是空间复杂度?时间复杂度O(1)的逆置算法似乎没听说过啊?反正我就写了一个空间复杂度O(1)的算法上去。。。