当前位置：首页 > article >正文

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

article 2025/2/25 15:21:43

前言

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

习题

1.设计跳表

题目链接:1206. 设计跳表 - 力扣（LeetCode）

题面:

代码:

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);
 */