ARTS第八周20200712

Algorithm

设计循环双端队列

设计实现双端队列。

你的实现需要支持以下操作：
MyCircularDeque(k)：构造函数,双端队列的大小为k。
insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。
insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。
deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 true。
deleteLast()：从双端队列尾部删除一个元素。如果操作成功返回 true。
getFront()：从双端队列头部获得一个元素。如果双端队列为空，返回 -1。
getRear()：获得双端队列的最后一个元素。 如果双端队列为空，返回 -1。
isEmpty()：检查双端队列是否为空。
isFull()：检查双端队列是否满了。
示例：
MyCircularDeque circularDeque = new MycircularDeque(3); // 设置容量大小为3
circularDeque.insertLast(1); // 返回 true
circularDeque.insertLast(2); // 返回 true
circularDeque.insertFront(3); // 返回 true
circularDeque.insertFront(4); // 已经满了，返回 false
circularDeque.getRear(); // 返回 2
circularDeque.isFull(); // 返回 true
circularDeque.deleteLast(); // 返回 true
circularDeque.insertFront(4); // 返回 true
circularDeque.getFront(); // 返回 4
提示：
所有值的范围为 [1, 1000]
操作次数的范围为 [1, 1000]
请不要使用内置的双端队列库。

class MyCircularDeque {

   
    private ListNode<Integer> head;

    private ListNode<Integer> tail;

    private int size = 0;

    private int number = 0;

    /**
     * Initialize your data structure here. Set the size of the deque to be k.
     */
    public MyCircularDeque(int k) {
        size = k;
    }

    /**
     * Adds an item at the front of Deque. Return true if the operation is successful.
     */
    public boolean insertFront(int value) {
        if (number >= size) {
            return false;
        }
        ListNode<Integer> node = new ListNode(value);
        if (head != null) {
            head.prev = node;
            node.next = head;
            head = node;
        } else {
            head = node;
            tail = head;
        }
        number++;
        return true;
    }

    /**
     * Adds an item at the rear of Deque. Return true if the operation is successful.
     */
    public boolean insertLast(int value) {
        if (number >= size) {
            return false;
        }
        ListNode<Integer> node = new ListNode(value);
        if (tail != null) {
            tail.next = node;
            node.prev = tail;
            tail = node;
        } else {
            head = node;
            tail = head;
        }
        number++;
        return true;
    }

    /**
     * Deletes an item from the front of Deque. Return true if the operation is successful.
     */
    public boolean deleteFront() {
        if (number == 0) {
            return false;
        }
        head = head.next;
        if (head == null) {
            tail = head;
        }
        if(number == 1){
            head = null;
            tail = null;
        }
        number--;
        return true;
    }

    /**
     * Deletes an item from the rear of Deque. Return true if the operation is successful.
     */
    public boolean deleteLast() {
        if (number == 0) {
            return false;
        }
        tail = tail.prev;
        if (tail == null) {
            head = tail;
        }
        if(number == 1){
            head = null;
            tail = null;
        }
        number--;
        return true;
    }

    /**
     * Get the front item from the deque.
     */
    public int getFront() {
        if (number == 0) {
            return -1;
        }
        return head.val;
    }

    /**
     * Get the last item from the deque.
     */
    public int getRear() {
        if (number == 0) {
            return -1;
        }
        return tail.val;
    }

    /**
     * Checks whether the circular deque is empty or not.
     */
    public boolean isEmpty() {
        if (number == 0) {
            return true;
        }
        return false;
    }

    /**
     * Checks whether the circular deque is full or not.
     */
    public boolean isFull() {
        if (number == size) {
            return true;
        }
        return false;
    }

    class ListNode<E> {
        E val;
        ListNode<E> next;
        ListNode<E> prev;

        ListNode(E element) {
            this.val = element;
            this.next = next;
        }
    }
}

Review

分布式系统工程师的分布式系统理论

Tip

1、陈一一学校的选择，为了一家人在一起，我强加给孩子来面试深圳学校的压力，智民虽然没有考上，其他两个学校都表现不错，选择中兴小学，虽然没有商丘实验学校好，勉强可以接受，来深圳后以后可以尝试更多好学校的面试。
2、工作的选择，决定从宝能离职到招银网络科技，一定要和更优秀的人一起工作，自己才能变得更优秀，选择精益和敏捷培训方向对自己也是一个很大的挑战，要全力以赴，当作自己的一份事业去实践。
3、老婆舍弃了刚有起色的工作，妥协来到深圳，这是很难抉择的过程，面对未来充满着压力和焦虑，我想我们一家人在一起后，我可以真正承担起家的责任，分担老婆的压力，照顾好老婆。

Share

MEGAEASE的远程工作文化