力扣每日一题【算法学习day.133】

前言

###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.设计跳表

题目链接:1206. 设计跳表 - 力扣(LeetCode)

题面:力扣每日一题【算法学习day.133】_第1张图片

代码:

class Skiplist {
    int[] arr;
    public Skiplist() {
        arr = new int[20005];
    }
    
    public boolean search(int target) {
        return arr[target]>0;
    }
    
    public void add(int num) {
        arr[num]++;
    }
    
    public boolean erase(int num) {
       if(arr[num]==0){
        return false;
       }
       arr[num]--;
       return true;
    }
}

/**
 * Your Skiplist object will be instantiated and called as such:
 * Skiplist obj = new Skiplist();
 * boolean param_1 = obj.search(target);
 * obj.add(num);
 * boolean param_3 = obj.erase(num);
 */

后言

共勉 力扣每日一题【算法学习day.133】_第2张图片

 

你可能感兴趣的:(算法,leetcode,学习,算法,java)