在链表中找到中间节点可以通过使用头尾指针和计数器,将节点存入哈希表。通过计数器除以2可以快速获取中间索引,时间复杂度为O(1)。
设计一个循环双端队列类 `MyCircularDeque`,支持初始化大小为 `k`,在队列前后插入或删除元素,获取前后元素,检查队列是否为空或已满。使用数组实现,头尾指针实现循环,操作时间复杂度为 O(1),空间复杂度为 O(k)。
完成下面两步后,将自动完成登录并继续当前操作。