Hanniverse！
0%

Posted on Edited on In

好久不见！学习博主即将开始认真营业（但愿），从做好一道小题开始重新拯救学习状态 😺

题目地址：移除链表元素

需要很多特判的暴利解法

是最直接能够想到的方法，核心是遍历思想，对头结点和尾结点进行了特判。

  • 判断的是指针的next元素是否需要删除，因此开始时需要特判头结点，结束时需要在倒数第二个元素停止

  • 对头节点while循环删除，但之后仍然需要判断剩余链表是否为单节点（无法进入循环）

  • 时间复杂度：O(N)

  • 空间复杂度：O(1)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null) {
            return head;
        }
        while(head.val == val){
            if(head.next != null){
                head = head.next;
            } else {
                return null;
            }
        }
        if(head.next == null) {
            if(head.val == val) {
                return null;
            }else {
                return head;
            }
        }
        ListNode p = head;
        while(p != null && p.next != null && p.next.next != null) {
            if(p.next.val == val) {
                ListNode q = p.next;
                p.next = q.next;
            } else {
                p = p.next;
            }
        }
        if(p.next.val == val){
            p.next = null;
        }
        return head;
    }
}

优化之后的迭代法

  • 对头结点的特判可以通过加“哨兵”节点解决
  • 发现也不需要对尾结点进行特判了…我第一个方法是在写什么orz
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null) {
            return head;
        }
        ListNode sentinel = new ListNode(-1,head);
        ListNode p = sentinel;
        while(p.next != null) {
            if(p.next.val == val) {
                p.next = p.next.next;
            }else {
                p = p.next;
            }
        }
        return sentinel.next;
    }
}

递归

核心思想是持续处理子链表的头结点，如果头结点val值相等则删除自身

  • 利用head.next进行递归成功解决单链表没有上一节点元素的问题，总之就是，很神奇…
1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null) {
            return head;
        }
        head.next = removeElements(head.next,val);
        if(head.val == val){
            return head.next;
        }else {
            return head;
        }
    }
}

Posted on Edited on In

你对 HTTP 状态码有了解吗？😵

服务器返回的 响应报文 中第一行为状态行，包含了状态码以及原因短语，用来告知客户端请求的结果。

状态码 类别 原因短语
100-199 Informational(信息性状态码) 接收的请求正在处理
200-299 Success(成功状态码) 请求正常处理完毕
300-399 Redirection(重定向状态码) 需要进行附加操作以完成请求
400-499 Client Error(客户端错误状态码) 服务器无法处理请求
500-599 Server Error(服务器错误状态码) 服务器处理请求出错
Read more »

Posted on Edited on In

什么是谓词下推（ Predicate pushdown）

  • 对SQL语句来说，就是将外层查询块中的where子句过滤条件移入所包含的较低层查询块（即下推至离数据源更近的地方）；
  • 对于Hive或Spark QL来说，在不影响结果的情况下提前执行过滤语句，可以减少Map端输出的数据量，降低集群的传输资源同时减少Reduce端的工作量，最终提升任务的性能
Read more »

Posted on Edited on In

Interface Inheritance and Implementation Inheritance are two different type of Interface method definition.

  • Interface inheritance (what): Simply tells what the subclasses should be able to do.
    • EX) all lists should be able to print themselves, how they do it is up to them.
  • Implementation inheritance (how): Tells the subclasses how they should behave.
    • EX) Lists should print themselves exactly this way: by getting each element in order and then printing them.
Read more »