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

前言

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


习题

1.设计跳表

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

题面:

代码:

java 复制代码
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);
 */

后言

共勉

相关推荐
@小匠1 小时前
Read Frog:一款开源的 AI 驱动浏览器语言学习扩展
人工智能·学习
一灯架构4 小时前
90%的人答错!一文带你彻底搞懂ArrayList
java·后端
W23035765734 小时前
经典算法:最长上升子序列(LIS)深度解析 C++ 实现
开发语言·c++·算法
Y4090015 小时前
【多线程】线程安全(1)
java·开发语言·jvm
布局呆星5 小时前
SpringBoot 基础入门
java·spring boot·spring
minji...5 小时前
Linux 线程同步与互斥(三) 生产者消费者模型,基于阻塞队列的生产者消费者模型的代码实现
linux·运维·服务器·开发语言·网络·c++·算法
风吹迎面入袖凉5 小时前
【Redis】Redisson的可重入锁原理
java·redis
w6100104666 小时前
cka-2026-ConfigMap
java·linux·cka·configmap